1. Главная
  2. Библиотека
  3. Информатика
  4. По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный к...

По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код,допускающий однозначное декодирование. Кодовые слова для букв известны: Т - 010, Е - 0100, Н - 1100, С - 01000, И - 0110,В-

«По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код,допускающий однозначное декодирование. Кодовые слова для букв известны: Т - 010, Е - 0100, Н - 1100, С - 01000, И - 0110,В-»
  • Информатика

Условие:

По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код,допускающий однозначное декодирование. 

Кодовые слова для букв известны: Т - 010, Е - 0100, Н - 1100, С - 01000, И - 0110,В- 1110. 

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

Решение:

Нам необходимо, чтобы никакое кодовое слово не оканчивалось на уже существующее.

Код 0 не может быть, на него заканчиваются все коды, на 1 ничего не заканчивается, поэтому ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет