Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г, Д, Е, решили использовать неравномерный двоичный код,
удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали
соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее
возможное кодовое слово для буквы Д, при котором код будет допускать
однозначное декодирование. Если таких кодов несколько, укажите код
с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является
началом другого кодового слова. Это обеспечивает возможность
однозначной расшифровки закодированных сообщений..
Answers & Comments
Verified answer
Возьмем все 2значные коды00
01
10
11
уберем те что уже заняты (10, 11)
00
01
00 можно спутать с 000, потому его тоже убираем.
Остается 01
Если же нам нужно добавить не одну, а две буквы, то лучше взять коды длинее 011 и 010