ЕГЭ — 1 — Кодирование и декодирование данных

Всего заданий в разделе: 107


 

№1 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:
1) 13216 2) D216 3) 310216 4) 2D16


№2 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
1) 13816 2) DBCA16 3) D816 4) 312016


№3 (Задание с сайта kpolyakov.spb.ru)

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
a b c d e
000 110 01 001 10
О
пределите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade 2) badde 3) bacde 4) bacdb


№4 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:
1) 175423 2) 115612 3) 62577 4) 12376


№5 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:
1) А5216 2) 4С816 3) 15D16 4) DE516


№6 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:
1) 846138 2) 1052338 3) 123458 4) 7763258


№7 (Задание с сайта kpolyakov.spb.ru)

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице
а b с d е
100 110 011 01 10
О
пределите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные
1) cbade 2) acdeb 3) acbed 4) bacde


№8 (Задание с сайта kpolyakov.spb.ru)

Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице
А
В С D Е F
00 100 10 011 11 101
Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.
1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD


№9 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится
1) AF5216 2) 4CB816 3) F15D16 4) В9СА16


№10 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном коде, то получится
1)
CDADBC16 2) A7C416 3) 41271016 4) 4С7А16


№11 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричном коде, то получится
1) 62D316 2) 3
D2616 3) 3132616 4) 6213316


№12 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном коде, то получится
1) 7101316 2) DBCACD16 3) 31
A716 4) 7A1316


№13 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГАВБГВ и записать результат в шестнадцатеричном коде, то получится
1)
DACBDC16 2) AD2616 3) 62131016 4) 62DA16


№14 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код
A B C D E
000 11 01 001 10
К
акое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110


№15 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
1) AD34 2) 43DA 3) 101334 4) CADBCD


№16 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001 2) 000 3) 11 4) 101


№17 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 1 2) 11 3) 01 4) 010


№18 (Задание с сайта kpolyakov.spb.ru)

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.
1) 57414 2) 53414 3) 53412 4) 53012


№19 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-0, Б-11, В-100, Г-011. Через канал связи передается сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в восьмеричный код.
1)
DBACACD 2) 75043 3) 7A23 4) 3304043


№20 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передается сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный код
1)
D3A6 2) 62032206 3) 6A3D 4) CADBAADC


№21 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код
О К Л М Б
00 01 11 010 0110
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано
1) 110001001001110
2) 10000011000111010
3) 110001001101001
4) 1000110001100010


№22 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение
1) 71013
2) DBCACD
3) 7A13
4) 31A7


№23 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используются четырехразрядные последовательные двоичные числа от 1000 до 1011. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится
1) 175612 2) 115612 3) 62612 4) 12612


№24 (Задание с сайта kpolyakov.spb.ru)

Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110
1) 6543 2) 62926 3) 62612 4) 3456


№25 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г, Д, Е, Ж используются трех- и четырехразрядные последовательные двоичные коды от 101 до 1011. Если таким способом закодировать последовательность символов ГДЕЖЕБЕГ и записать результат в восьмеричном коде, то получится
1) 1046535325 2) 4232565524 3) 10465353250 4) 42325655240


№26 (Задание с сайта kpolyakov.spb.ru)

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.
1)
BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB


№27 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв X, W, Y и Z, используются двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов YXZXWX и записать результат в шестнадцатеричном коде, то получится
1) 434 2) 4
B8 3) 8B4 4) 8С4


№28 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБАБГ и записать результат в восьмеричной системе счисления, то получится
1) 70118 2) 210138 3) 11078 4) 2478


№29 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв Е, Н, Ч, Ь используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПЕЧЕНЬЕ и записать результат в восьмеричном коде, то получится
1) 1030240 2) 12017 3) 2141351 4) 23120


№30 (Задание с сайта kpolyakov.spb.ru)

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


№31 (Задание с сайта kpolyakov.spb.ru)

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


№32 (Задание с сайта kpolyakov.spb.ru)

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


№33 (Задание с сайта kpolyakov.spb.ru)

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


№34 (Задание с сайта kpolyakov.spb.ru)

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


№35 (Задание с сайта kpolyakov.spb.ru)

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


№36 (Задание с сайта kpolyakov.spb.ru)

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


№37 (Задание с сайта kpolyakov.spb.ru)

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


№38 (Задание с сайта kpolyakov.spb.ru)

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


№39 (Задание с сайта kpolyakov.spb.ru)

Кодирование сообщения происходило с использованием шифра переменной длины: А- 10, В- 11, С- 100, D- 101. После кодирования полученный двоичный шифр перевели в шестнадцатеричную систему счисления и получили: B7216. Определите зашифрованное сообщение.
1)ABDBCA 2) DABCA 3) DDBCA 4) ABCDA


№40 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=01, Б=1, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 0001 2) 000 3) 11 4) 101


№41 (Задание с сайта kpolyakov.spb.ru)

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


№42 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 010 2) 0 3) 01 4) 011


№43 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 00 2) 01 3) 11 4) 010


№44 (Задание с сайта kpolyakov.spb.ru)

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


№45 (Задание с сайта kpolyakov.spb.ru)

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


№46 (Задание с сайта kpolyakov.spb.ru)

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


№47 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А–1110, Б–0, В–10, Г–110. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен
удовлетворять свойству однозначного декодирования.
1) 0001
2) 0011 3) 0111 4) 1111


№48 (Задание с сайта kpolyakov.spb.ru)

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


№49 (Задание с сайта kpolyakov.spb.ru)

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


№50 (Задание с сайта kpolyakov.spb.ru)

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


№51 (Задание с сайта kpolyakov.spb.ru)

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


№52 (Задание с сайта kpolyakov.spb.ru)

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


№53 (Задание с сайта kpolyakov.spb.ru)

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


№54 (Задание с сайта kpolyakov.spb.ru)

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


№55 (Задание с сайта kpolyakov.spb.ru)

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


№56 (Задание с сайта kpolyakov.spb.ru)

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


№57 (Задание с сайта kpolyakov.spb.ru)

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


№58 (Задание с сайта kpolyakov.spb.ru)

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


№59 (Задание с сайта kpolyakov.spb.ru)

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


№60 (Задание с сайта kpolyakov.spb.ru)

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


№61 (Задание с сайта kpolyakov.spb.ru)

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


№62 (Задание с сайта kpolyakov.spb.ru)

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


№63 (Задание с сайта kpolyakov.spb.ru)

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


№64 (Задание с сайта kpolyakov.spb.ru)

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


№65 (Задание с сайта kpolyakov.spb.ru)

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


№66 (Задание с сайта kpolyakov.spb.ru)

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


№67 (Задание с сайта kpolyakov.spb.ru)

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


№68 (Задание с сайта kpolyakov.spb.ru)

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


№69 (Задание с сайта kpolyakov.spb.ru)

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


№70 (Задание с сайта kpolyakov.spb.ru)

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


№71 (Задание с сайта kpolyakov.spb.ru)

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


№72 (Задание с сайта kpolyakov.spb.ru)

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


№73 (Задание с сайта kpolyakov.spb.ru)

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


№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


№75 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 10111, Б — 00000, В — 11010.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение – выберите правильный вариант.
1) АБВВ 2) хххх 3) АБхх 4) АБхВ


№76 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 10001, Б — 01101, В — 10110.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 00110 11101 11000 11001. Декодируйте это сообщение – выберите правильный вариант.
1) ВБхх 2) ВБВА 3) хххх 4) ВБхА


№77 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 11010, Б — 00110, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите правильный вариант.
1) БААх 2) БААВ 3) хААх 4) хххх


№78 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 10010, Б — 11111, В — 00101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 10000 10101 11001 10111. Декодируйте это сообщение – выберите правильный вариант.
1) АВББ 2) хххх 3) АВхБ 4) АххБ


№79 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 11000, Б — 00010, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение – выберите правильный вариант.
1) хххх 2) АВБА 3) ххБА 4) хВБА


№80 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: И, Г, Л, А. Для кодирования букв И, Г, Л используются 6-битовые кодовые слова
И – 000000, Г – 001110, Л – 110110.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы А так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
1) 111110 2) 111000 3) 000110 4) не подходит ни одно из указанных выше слов


№81 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: П, А, Р, К. Для кодирования букв П, А, Р используются 6-битовые кодовые слова
П – 111111, А – 110001, Р – 001001.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы К так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
1) 000001 2) 111001 3) 000111 4) не подходит ни одно из указанных слов


№82 (Задание с сайта kpolyakov.spb.ru)

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


№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


№84 (Задание с сайта kpolyakov.spb.ru)

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


№85 (Задание с сайта kpolyakov.spb.ru)

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


№86 (Задание с сайта kpolyakov.spb.ru)

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


№87 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы М, А, Р, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв М, А, Р используются такие кодовые слова: М: 010, А: 1, Р: 011.
Укажите кратчайшее кодовое слово для буквы Т, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением


№88 (Задание с сайта kpolyakov.spb.ru)

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


№89 (Задание с сайта kpolyakov.spb.ru)

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


№90 (Задание с сайта kpolyakov.spb.ru)

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


№91 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 01, К — 010, Л — 011, Р — 11, Т — 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) РАК 2) ЛАК 3) ТАРА 4) ни одно из со­об­ще­ний не под­хо­дит


№92 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, У. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 01, Б — 10, К— 00, Л — 11, Р — 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КРАБ 2) ЛАК 3) АРКА 4) ни одно из со­об­ще­ний не под­хо­дит


№93 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, Б, В, К, Р. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 0, Б — 10, В — 00, К — 11, Р — 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАРА 2) РАК 3) БАРК 4) ни одно из со­об­ще­ний не под­хо­дит


№94 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов
1) 7 2) 8 3) 9 4) 10


№95 (Задание с сайта kpolyakov.spb.ru)

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


№96 (Задание с сайта kpolyakov.spb.ru)

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


№97 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е, О; для передачи используется двоичный код, допускающий однозначноедекодирование. Для букв Т, О, Л используются такие кодовые слова: Т – 101, О – 01, Л – 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.


№98 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 001. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов


№99 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов


№100 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов


№101 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов


№102 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов


№103 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов


№104 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах


№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


№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


№107 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов
1) 13 2) 14 3) 15 4) 16