Разбор решения. Шаг 1. Анализ условия задания

Шаг 1. Анализ условия задания

В условии задания сказано, что код позволяет однозначно деко­дировать закодированную последовательность, значит, код буквы Д должен соответствовать условию Фано и не являться началом какого-либо другого кода, как и другие коды не должны быть началом кода буквы Д.

Таким образом, из представленных вариантов ответа необходимо вы­брать кодовое слово, удовлетворяющее данному условию, которое и будет являться правильным ответом. Если таких кодовых слов будет несколько, то правильным ответом будет кодовое слово наименьшей длины.

Шаг 2. Ход решения

Проверим каждый из вариантов ответа на соответствие условию Фано:

1. Код 00 не удовлетворяет условию Фано, так как является началом для кодов букв Б и В.

2. Код 01 не удовлетворяет условию Фано, так как является на­чалом кода буквы Г.

3. Код 11 не удовлетворяет условию Фано, так как код буквы А — 1 является началом кода И.

4. Код 010 удовлетворяет условию Фано.

Ответ: 4.

Задания для самостоятельного выполнения (уровень А):

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

1) 22162 2) 1020342 3) 2131453 4) 34017

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

1) 12334 2) 2434541 3) 36714 4) 1323430

3. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по дли­не) код: А — 00, Б — И, В — 010, Г — 011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Получен­ную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?

1) 71013 2) DBCACD 3) 7А13 4) 31А7

4. Для кодирования букв И, Т, У, Я, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохране­нием одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ЯКУТИЯ таким способом и результат записать шестнадцатеричным кодом, то получится

1)11293 2) 1С93 3)АС93 4) 1СА4

5. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по дли­не код: А = 01,Б = 1,В = 001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и удовлетворяла условию однозначного декодирования?

1)0001 2)000 3)11 4)101

 

Задания для самостоятельного выполнения (уровень Б):

 

6. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по дли­не) код: А— 10, Б — 11,В — 001,Г — ОН. Через канал связи передается сообщение: АБГВГБ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?

1)233133 2)ABDCDB 3) 2F5B 4) 5B2F

7. Для пяти букв русского алфавита заданы их двоичные коды (для некоторых из двух битов, для некоторых из трех). Эти коды представлены в таблице:

И	О	Р	С	Я

Определите, какой набор букв закодирован двоичной строкой 1101001001110000.

1) РОССИЯ 2) СОРЯСИ 3) РИСЯСО 4) ИРОССЯ

8. Для передачи по каналу связи сообщения, состоящего только из символов Г, Д, У и Р, используется неравномерный (по дли­не) код: Г — 10, Д — 11, У — 001, Р — 011. Через канал связи передается сообщение: ДРУГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в восьмеричный код.

1)663 2)6630 3)1234 4)1546

9. Для передачи по каналу связи сообщения, состоящего только из символов Е, G, L и О, используется неравномерный (по дли­не) код: Е — 00, G — 10, L — 101, О — 111. Через канал связи пере­дается сообщение: GOOGLE. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцате­ричную систему счисления. Какой вид будет иметь это сообщение?

1) 5FD4 2) 515134 3) 6А9С 4) 15FD

10. Для кодирования некоторой последовательности, со­стоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную по­следовательность, появляющуюся на приемной стороне канала связи. Использовали код: А — 00, Б — 10, В — 11, Г — 011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого ко­дового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.

1) 000 2) 0 3) 110 4) 010