Question

По Каналу передаётся сообщение содержащие только 4 буквы : A, B, C, D. Для передачи используется двоичный код, допускающий однозначно декодирование. Для букв A, B, C используются такие кодовые слова: А-1, B-010,C-000. Укажите кратчайшие кодовое слово для буквы D, при котором код будет допускать однозначно кодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Answer 1

Решение во вложении.

Ответ: 001

Answer 2

Для однозначного кодирования кодовых слов для букв не должно быть префиксов друг у друга. Это означает, что ни одно кодовое слово не должно быть началом другого кодового слова.

Посмотрим на уже имеющиеся кодовые слова:

A - 1 B - 010 C - 000

Для буквы D, наименьшее кодовое слово, которое обеспечивает однозначное кодирование, будет "011". Оно не является префиксом ни для одного из других кодовых слов, и поэтому код будет допускать однозначное декодирование.