Ответ:
Кодовые слова 0, 11 и 100 уже заняты. Чтобы не нарушить условие Фано, коды для А, П, Ф и Р должны начинаться с 101: ветви 0 и 11 заняты, а код 100 исключает использование 10 и всех слов с началом 100.
В слове ПАРАГРАФ буква А встречается 3 раза, Р — 2 раза, П и Ф — по 1 разу. Чтобы минимизировать общую длину, более частым буквам назначим более короткие коды. Для четырёх букв оптимально распределение относительных длин 1, 2, 3, 3: например, в ветви 101 это коды 0, 10, 110, 111.
Получаются коды А — 1010, Р — 10110, П — 101110, Ф — 101111. Их длины равны соответственно 4, 5, 6 и 6 битам. Код Г равен 100 и имеет длину 3.
Подсчёт для слова: 3 · 4 + 2 · 5 + 1 · 6 + 1 · 3 = 37.
Ответ: 37 двоичных знаков.
Кодовые слова 0, 11 и 100 уже заняты. Чтобы не нарушить условие Фано, коды для А, П, Ф и Р должны начинаться с 101: ветви 0 и 11 заняты, а код 100 исключает использование 10 и всех слов с началом 100.
В слове ПАРАГРАФ буква А встречается 3 раза, Р — 2 раза, П и Ф — по 1 разу. Чтобы минимизировать общую длину, более частым буквам назначим более короткие коды. Для четырёх букв оптимально распределение относительных длин 1, 2, 3, 3: например, в ветви 101 это коды 0, 10, 110, 111.
Получаются коды А — 1010, Р — 10110, П — 101110, Ф — 101111. Их длины равны соответственно 4, 5, 6 и 6 битам. Код Г равен 100 и имеет длину 3.
Подсчёт для слова: 3 · 4 + 2 · 5 + 1 · 6 + 1 · 3 = 37.
Ответ: 37 двоичных знаков.
