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

0 голосов
40 просмотров

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

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

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

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

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

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

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

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

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

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


Информатика (65 баллов) | 40 просмотров
0

точно наибольшим значением? такого не существует, можно увеличивать и увеличивать до бесконечности

Дан 1 ответ
0 голосов
Правильный ответ

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

00
01
10
11

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

00
01

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

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


(55.0k баллов)