Question

Для кодирования некоторой последовательности, состоящей из букв А, Б, В,

Г, Д, Е, решили использовать неравномерный двоичный код,

удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали

соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее

возможное кодовое слово для буквы Д, при котором код будет допускать

однозначное декодирование. Если таких кодов несколько, укажите код

с наибольшим числовым значением.

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

началом другого кодового слова. Это обеспечивает возможность

однозначной расшифровки закодированных сообщений..

Answer 1

возьмем все 2значные коды

00
01
10
11

уберем те что уже заняты (10, 11)

00
01

00 можно спутать с 000, потому его тоже убираем.
Остается 01

Если же нам нужно добавить не одну, а две буквы, то лучше взять коды длинее 011 и 010