Для кодирования некоторой последовательности состоящей из букв а б в г д е ж решили...

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

Для кодирования некоторой последовательности состоящей из букв а б в г д е ж решили использовать неравномерный двоичный код ужовлетворяющий условию Фано для букв а б в г использовали соответсвенные кодовые слова 00 010 011 11 укажите кратчайшее возможное кодовое слово для буквы д при котором код будет допускать однозначное декодирование


Информатика (55 баллов) | 107 просмотров
Дан 1 ответ
0 голосов

Решение во вложении.
Красным показаны "занятые коды", т.е. такие, которым невозможно поставить в соответствие какие-либо символы из-за нарушения условия Фано.

Кратчайшее кодовое слово для символа "д" - 100


image
(142k баллов)