Question

По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется
двоичный код, допускающий однозначное декодирование. Для букв A, B, D используются такие кодовые слова: A: 111, B: 100, D: 0.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов
несколько, укажите код с наименьшим числовым значением.

Answer 1

Для однозначного декодирования должно выполняться условие Фано: "Никакое кодовое слово не может быть началом другого кодового слова".
Наличие кода 0 для D делает невозможным коды, начинающиеся с нуля, следовательно, код должен начинаться с 1.
Код 1 сделает невозможным существование кодов, начинающихся с единицы.
Код 10 невозможен из-за кода 100, код 11 невозможен из-за кода 111.
А вот код 101 вполне подходит. Его и примем для C.
Ответ: код С 101

Answer 2

вот ты хач убогий