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