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

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

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


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

д=10

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

       0                                                   1
    /     \                                              /     \
  0 a    1                                          0       1г
         /   \                                        Д
       0б   1в
                                               ответ          д  ~ 10

(87.0k баллов)