Задания
Версия для печати и копирования в MS Word
Тип 4 № 37139
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти ис­поль­зу­ют сле­ду­ю­щую ко­ди­ро­воч­ную таб­ли­цу:

БукваКо­до­вое слово
А00
Б1001
В1010
Г110
Д0101

БукваКо­до­вое слово
Е
Ж011
З111
И0100
К1000

 

Ука­жи­те код ми­ни­маль­ной длины для буквы Е, такой, что будет со­блю­дать­ся усло­вие Фано. Если таких кодов не­сколь­ко, ука­жи­те код с ми­ни­маль­ным чис­ло­вым зна­че­ни­ем.

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.

Спрятать решение

Ре­ше­ние.

По­стро­им би­нар­ное де­ре­во:

Из ри­сун­ка видно, что мы можем ис­поль­зо­вать толь­ко одно ко­до­вое слово  — 1011.

 

Ответ: 1011.

Источник: ЕГЭ по ин­фор­ма­ти­ке 24.06.2021. Ос­нов­ная волна
Раздел кодификатора ФИПИ: 1.1.2 Про­цесс пе­ре­да­чи ин­фор­ма­ции, ис­точ­ник и при­ем­ник ин­фор­ма­ции