Решение задачи
По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код, допускающий од...
Условие:
По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для букв известны: Т – 010, Е – 0100, Н – 1100, С – 01000, И – 0110, В – 1110. Как можно сократить код для буквы Н, чтобы сохранялось свойство однозначности декодирования? Если таких кодов несколько, в качестве ответа указать код наименьшей длины.
Решение:
Для того чтобы сократить код для буквы Н, сохраняя при этом свойство однозначности декодирования, мы можем использовать код, который не является префиксом других кодовых слов.
Из предоставленных кодовых слов, код для буквы Н - 1100, является префиксом кодового слова для буквы С - 01000.
Чтобы...
