1. Главная
  2. Библиотека
  3. Информатика
  4. Укажите кратчайшее возможное кодовое слово для буквы L....
Решение задачи на тему

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

  • Информатика
Укажите кратчайшее возможное кодовое слово для буквы L. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Условие:

По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 111, B – 000, С – 01, D – 1101, E – 100, F – 0010.

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

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Решение:

Для шести букв кодовые слова уже известны, осталось подобрать для буквы L такое кодовое слово, которое будет являться кратчайшим и удовле...

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

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

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