Ответ:
При коде, удовлетворяющем условию Фано, последовательность 1010101 разбивается на кодовые слова Д, Е, Д. Единственное подходящее разбиение: Д = 101, Е = 0, Д = 101.
Тогда остальные кодовые слова должны начинаться с 1 и не пересекаться с кодом 101. Для О и М можно использовать коды 100 и 11. Их длины — 3 и 2 знака, поэтому длина слова ДОМ равна 3 + 3 + 2 = 8.
Ответ: 8 двоичных знаков.
При коде, удовлетворяющем условию Фано, последовательность 1010101 разбивается на кодовые слова Д, Е, Д. Единственное подходящее разбиение: Д = 101, Е = 0, Д = 101.
Тогда остальные кодовые слова должны начинаться с 1 и не пересекаться с кодом 101. Для О и М можно использовать коды 100 и 11. Их длины — 3 и 2 знака, поэтому длина слова ДОМ равна 3 + 3 + 2 = 8.
Ответ: 8 двоичных знаков.
