Кодирование символов

Для кодирования букв Х, Е, Л, О, Д используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЛЕДОХОД и записать результат в шестнадцатеричном коде, то получится:
1) 999C                       2) 3254145                 3) 123F                          4) 2143034

Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ТИХОХОД и записать результат в шестнадцатеричном коде, то получится:
1) CD89                      2) 89CD                       3) 3154542                   4) 2043431

Для кодирования букв О, Ч, Б, А, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов КАБАЧОК и записать результат в шестнадцатеричном коде, то получится:
1) 5434215          2) 9DA4                3) ABCD              4) 4323104

Для кодирования букв Р, И, К, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПАПРИКА и записать результат в шестнадцатеричном коде, то получится:
1) E634                       2) A1B2                      3) A45412A                 4) 3430124

Для кодирования букв О, Л, А, З, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЗАКОЛКА и записать результат в шестнадцатеричном коде, то получится:
1) 4531253                2) 9876                       3) E832                          4) 238E

 Для кодирования букв О, В, Д, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ВОДОПАД и записать результат в восьмеричном коде, то получится:
1) 22162                     2) 1020342                3) 2131453                   4) 34017

Для кодирования букв Д, Х, Р, О, В используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ХОРОВОД и записать результат в восьмеричном коде, то получится:
1) 12334                     2) 2434541                3) 36714                       4) 16714

Для кодирования букв Р, С, Н, О, Г используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов НОСОРОГ и записать результат в восьмеричном коде, то получится:
1) 34244                     2) 52634                     3) 55634                       4) 33334

Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код:
 A                       M                   N                       E                  O
000                  11                   01                     001               10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 01100010001100                                      2) 01100100011001
3) 01100100011101                                      4) 01100100011100

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

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

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

 Для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных символов, используется равномерный двоичный код. Этот код удовлетворяет следующему свойству: в любом кодовом слове содержится четное количество единиц (возможно, ни одной). Какую наименьшую длину может иметь кодовое слово?
1) 3                  2) 4        3) 5        4) 6

По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А-0, И-00, К-10, О-110, Т-111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА                  2) ИКОТА            3) КОТ                  4) ни одно из сообщений не подходит

По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 00000, О – 00111, Р – 11011, Т – 11100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).
11011 10111 11101 00111 10001
   10000 10111 11101 00111 00001
1) ПОТОП           2) РОТОР            3) ТОПОР            4) ни одно из сообщений не принято корректно

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11.
Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
1)  1       2) 0        3) 01      4) 101

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) кодовое слово для буквы Е можно сократить до 01
2) кодовое слово для буквы К можно сократить до 1
3) кодовое слово для буквы Н можно сократить до 10
4) это невозможно

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) Д – 100, Е – 110             
2) Д – 100, Е – 11
3)  Д – 10, Е – 11
4) Д – 10, Е – 1

Какое минимальное число бит на символ надо выделить в памяти, если требуется использовать не менее 1000 символов одновременно?

Для кодирования сообщений, состоящих только из букв .5 букв A, B, C, D и E, используется неравномерный код:
  A-000, B-11, C-01, D-001, E-10
Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
    1)  110000010011110
    2)  110000011011110
    3)  110001001001110
    4)  110000001011110