4.4.1.2 Определение длины кода в utf-8; 4.5 utf-16. Записанными в двоичной системе счисления. Тема: Кодирование данных в ЭВМ Минимальная длина равномерных двоичных кодов для букв русского алфавита (33 буквы) равна Варианты ответов. Ответ будет отображен в этом блоке. Правильный ответ. Внимание: ↑ Для поиска других вопросов воспользуйтесь формой поиска выше ↑. Что обозначают двоичные коды. Чтобы длина его кода была минимальной? Как равномерный.

1. Минимальная Длина Равномерных Двоичных Кодов Для Русского Алфавита
2. Минимальная Длина Равномерных Двоичных Кодов
3. Минимальная Длина Равномерных Двоичных Кодов Для Букв

2 №44 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–11, В–000, Г–001, Д–011. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно?

Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) это невозможно 2) для буквы Б – 1 3) для буквы Г – 00 4) для буквы Д – 01. 4 №45 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.

Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно?

Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Г – 00 2) это невозможно 3) для буквы В – 01 4) для буквы Б – 1. 3 №46 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.

Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Г – 11 2) это невозможно 3) для буквы В – 000 4) для буквы Б – 00.

4 №48 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–111, Б–110, В–100, Г–0. Укажите, каким кодовым словом может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 1) 001 2) 00 3) 101 4) 10.

3 №49 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них 1) 0 2) 01 3) 02 4) 10.

1 №50 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

Выберите правильный вариант ответа 1) для буквы Б – 1 2) это невозможно 3) для буквы В – 2 4) для буквы Д – 2. 1 №51 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–111, Б–110, В–100, Г–101.

Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 1) 0 2) 01 3) 00 4) 000. 1 №52 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.

Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

Выберите правильный вариант ответа. 1) это невозможно 2) для буквы Г – 10 3) для буквы Д – 11 4) для буквы Д – 10. 3 №53 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 100, Б — 101, В — 111, Г — 110. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 10 2) 000 3) 11 4) 1111. 2 №54 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи.

Для букв А, Б, В и Г использовали такие кодовые слова: А — 001, Б — 010, В — 000, Г — 011. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 00 2) 01 3) 0000 4) 101. 4 №55 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 111, Б — 110, В — 101, Г — 100. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 1) 1 2) 0 3) 01 4) 10.

2 №56 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Зебра 3 для письма. Для букв А, Б, В и Г использовали такие кодовые слова: А — 000, Б — 001, В — 010, Г — 011. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 1) 1 2) 0 3) 01 4) 10.

1 №57 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 11111, Б — 11000, В — 00100.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 00000 2) 00011 3) 11100 4) не подходит ни одно из указанных выше слов. 2 №58 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г.

Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00110, Б — 11000, В — 10011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 01101 2) 01001 3) 00011 4) не подходит ни одно из указанных выше слов. 1 №59 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г.

Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 11100, Б — 00110, В — 01011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 11001 2) 10010 3) 10001 4) не подходит ни одно из указанных выше слов.

3 №60 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01101, Б — 00110, В — 10001. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 11111 2) 11010 3) 01000 4) не подходит ни одно из указанных выше слов. 2 №61 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00101, Б — 01011, В — 10110. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех.

Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 10000 2) 01110 3) 11000 4) не подходит ни одно из указанных выше слов. 3 №62 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01010, Б — 11001, В — 10100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех.

Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 00000 2) 00111 3) 01101 4) не подходит ни одно из указанных выше слов. 2 №63 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г.

Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01101, Б — 11011, В — 00010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 10100 2) 10001 3) 11000 4) не подходит ни одно из указанных выше слов. 1 №64 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01000, Б — 10011, В — 11101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 10100 2) 01011 3) 00110 4) не подходит ни одно из указанных выше слов. 3 №65 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г.

Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01110, Б — 10010, В — 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 01000 2) 11001 3) 10111 4) не подходит ни одно из указанных выше слов. 2 №66 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г.

Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10110, Б — 11000, В — 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 01011 2) 01110 3) 10001 4) не подходит ни одно из указанных выше слов. 1 №67 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г.

Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00100, Б — 01010, В — 11111. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 00001 2) 01001 3) 10001 4) не подходит ни одно из указанных выше слов. 3 №68 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01000, Б — 00011, В — 11101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 00101 2) 01110 3) 10100 4) не подходит ни одно из указанных выше слов.

4 №69 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10000, Б — 00101, В — 01010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов 1) 01111 2) 11011 3) 10110 4) не подходит ни одно из указанных выше слов.

3 №72 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 00000, О – 00111, Р – 11011, Т – 11100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р.

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны). 1 1 0 1 1 1) ПОТОП 2) РОТОР 3) ТОПОР 4) ни одно из сообщений не принято корректно. 1 №73 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 11111, О – 11000, Р – 00100, Т – 00011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву.

Например, если принята пятерка 00000, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно и укажите его расшифровку (пробелы несущественны) 0 0 1 0 0 1) ПОТОП 2) РОТОР 3) ТОПОР 4) ни одно из сообщений не принято корректно. 3 №74 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: E, Н, О, Т. В любом сообщении больше всего букв О, следующая по частоте буква – Е, затем – Н. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче.

Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать 1) Е – 0, Н – 1, О – 00, Т – 11 2) О – 1, Н – 0, Е – 01, Т – 10 3) Е – 1, Н – 01, О – 001, Т – 000 4) О – 0, Н – 10, Е – 111, Т – 110. 4 №75 (Задание с сайта kpolyakov.spb.ru) Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами А — 10111, Б — 00000, В — 11010.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях.

Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’). Получено сообщение 0 0. Декодируйте это сообщение – выберите правильный вариант. 1) АБВВ 2) хххх 3) АБхх 4) АБхВ. 1 №76 (Задание с сайта kpolyakov.spb.ru) Для передачи данных по каналу связи используется 5-битовый код.

Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами А — 10001, Б — 01101, В — 10110. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях.

Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’). Получено сообщение 1 1.

Декодируйте это сообщение – выберите правильный вариант. 1) ВБхх 2) ВБВА 3) хххх 4) ВБхА. 4 №77 (Задание с сайта kpolyakov.spb.ru) Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами А — 11010, Б — 00110, В — 10101. При передаче возможны помехи.

Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б.

(Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’). Получено сообщение 0 1. Декодируйте это сообщение – выберите правильный вариант. 1) БААх 2) БААВ 3) хААх 4) хххх.

2 №78 (Задание с сайта kpolyakov.spb.ru) Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами А — 10010, Б — 11111, В — 00101.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях.

Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).

Получено сообщение 1 1. Декодируйте это сообщение – выберите правильный вариант. 1) АВББ 2) хххх 3) АВхБ 4) АххБ. 3 №79 (Задание с сайта kpolyakov.spb.ru) Для передачи данных по каналу связи используется 5-битовый код.

Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами А — 11000, Б — 00010, В — 10101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась.

(Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’). Получено сообщение 1 0. Декодируйте это сообщение – выберите правильный вариант. 1) хххх 2) АВБА 3) ххБА 4) хВБА.

4 №80 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: И, Г, Л, А. Для кодирования букв И, Г, Л используются 6-битовые кодовые слова И – 000000, Г – 001110, Л – 110110. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы А так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов. 1) 111110 2) 111000 3) 000110 4) не подходит ни одно из указанных выше слов.

2 №81 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы: П, А, Р, К. Для кодирования букв П, А, Р используются 6-битовые кодовые слова П – 111111, А – 110001, Р – 001001.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы К так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов. 1) 000001 2) 111001 3) 000111 4) не подходит ни одно из указанных слов. 3 №82 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы А, И, С, Т.

Для кодирования букв А, И, С используются 5-битовые кодовые слова: А — 10000, И — 11110, С — 01011. Для этих кодовых слов выполнено такое свойство: кодовые слова для разных букв отличаются не менее, чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех.

Для буквы Т нужно выбрать кодовое слово так, чтобы оно тоже отличалось от кодовых слов для букв А, И, С не менее, чем в трех позициях. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т 1) 01111 2) 01001 3) 00101 4) не подходит ни одно из указанных слов. 3 №83 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже, чем любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые закодированные сообщения были как можно более короткими 1) Э — 0, Ю — 1, Я — 00, Ы – 11 2) Я — 1, Ю – 0, Э — 01, Ы — 10 3) Э — 1, Ю — 01, Я — 001, Ы — 000 4) Я — 0, Ю — 11, Э — 101, Ы – 100.

3 №85 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность. 1) кодовое слово для буквы Е можно сократить до 01 2) кодовое слово для буквы К можно сократить до 1 3) кодовое слово для буквы Н можно сократить до 10 4) это невозможно. 3 №86 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код.

Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность 1) Д – 100, Е – 110 3) Д – 10, Е – 11 2) Д – 100, Е – 11 4) Д – 10, Е – 1. 00 №88 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.

Вот этот код: А – 1; Б – 0100; В – 000; Г – 011; Д – 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать 1) для буквы Г – 11 2) для буквы В – 00 3) для буквы Г – 01 4) это невозможно. 2 №89 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.

Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать 1) это невозможно 2) для буквы А – 0 3) для буквы В – 00 4) для буквы Д – 01. 3 №95 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно.

Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать 1) это невозможно 2) для буквы Б – 01 3) для буквы В – 11 4) для буквы Г – 11. 2 №96 (Задание с сайта kpolyakov.spb.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 11; Б – 110; В – 101; Г – 000; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать 1) это невозможно 2) для буквы Б – 10 3) для буквы В – 01 4) для буквы Д – 10. 185 №105 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет).

Минимальная Длина Равномерных Двоичных Кодов Для Русского Алфавита

Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование), б) общая длина закодированного сообщения должна быть как можно меньше. Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г 1) А:1, Б:01, В:001, Г:111 2) А:1, Б:01, В:10, Г:111 3) А:00, Б:01, В:10, Г:11 4) А:100, Б:101, В:11, Г:0.

3 №106 (Задание с сайта kpolyakov.spb.ru) По каналу связи передаются сообщения, каждое из которых содержит 10 букв А, 5 букв Б, 20 букв В и 5 букв Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование), б) общая длина закодированного сообщения должна быть как можно меньше. Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г 1) А:1, Б:01, В:001, Г:111 2) А:00, Б:01, В:10, Г:11 3) А:0, Б:10, В:11, Г:111 4) А:10, Б:111, В:0, Г:110.

Слово «Wikipedia», закодированное двоичным -кодом. Двои́чный код — это способ представления данных в виде, в котором каждый принимает одно из двух возможных значений, обычно обозначаемых цифрами 0 и 1. Разряд в этом случае называется. В случае обозначения цифрами «0» и «1», возможные состояния двоичного разряда наделяются качественным соотношением «1» «0» и количественными значениями «0» и «1». Двоичный код может быть непозиционным. Позиционный двоичный код лежит в основе, широко распространенной в современной. Информация должна быть, иначе она может быть поставлена под сомнение и удалена.

Минимальная Длина Равномерных Двоичных Кодов

Вы можете эту статью, добавив ссылки. Эта отметка установлена 12 мая 2011 года. Примеры двоичных чисел В таблице показаны первые 16 двоичных чисел и их соответствие десятичным и шестнадцатиричным числам.

Минимальная Длина Равномерных Двоичных Кодов Для Букв

Десятичное число Шестнадцатеричное число Двоичное число 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111 Пример «доисторического» использования кодов имели свою счётную систему, которая физически представляла собой верёвочные сплетения и узелки. Генри Эртан обнаружил, что в узелках заложен некий код, более всего похожий. Также. Примечания.