По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется

двоичный код, допускающий однозначное декодирование. Для букв A, B, D используются такие кодовые слова: A: 111, B: 100, D: 0.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов

несколько, укажите код с наименьшим числовым значением.

Question

Информатика

Кируня

12 января, 11:03

По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется

двоичный код, допускающий однозначное декодирование. Для букв A, B, D используются такие кодовые слова: A: 111, B: 100, D: 0.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов

несколько, укажите код с наименьшим числовым значением.

+4

Ответы (1)

Знаете ответ на вопрос?

Асаф · Answer 1

Для однозначного декодирования должно выполняться условие Фано: "Никакое кодовое слово не может быть началом другого кодового слова".

Наличие кода 0 для D делает невозможным коды, начинающиеся с нуля, следовательно, код должен начинаться с 1.

Код 1 сделает невозможным существование кодов, начинающихся с единицы.

Код 10 невозможен из-за кода 100, код 11 невозможен из-за кода 111.

А вот код 101 вполне подходит. Его и примем для C.

Ответ: код С 101