Всем, решите с полным объяснением данной , нужно,за ранее . : для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, используется неравномерный двоичный код, позволяющий однозначно
декодировать полученную двоичную последовательность. вот этот код: а–10, б–001, в–0001, г–110, д–111. можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать
однозначно? варианты ответов: 1 это невозможно 2 для буквы в – 000 3 для буквы б – 00 4 для буквы г – 11
Рассмотрим все варианты, кроме первого (пока)
2) В - 000. 000 не является началом никакого другого кодового слова, значит - подходит по условию Фано и при этом содержит меньше знаков (было 0001, станет 000)
3) Б - 00. Тогда - это будет началом В, значит - не подходит
4)Г - 11. Будет являться началом Д, значит тоже не подходит.
ответ 2)