№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора Ф ИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задания Д8 № 9153

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

1) это невозможно

2) для буквы Б – 01

3) для буквы В – 01

4) для буквы Г – 11

Решение.

Можно сократить для буквы В — 01. Тогда не будет нарушаться условие Фано — ни одно из кодовых слов не будет являться началом какого-либо другого кодового слова. Также можно сократить код для буквы Б — 01, тогда не будет нарушаться обратное условие Фано.

 

Ответ: 2 или 3.