ℹ️ Впишите правильный ответ.
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется не = мерный двоичный код. Для девяти букв используются кодовые слова.
Буква
|
Кодовое слово
|
|
Буква
|
Кодовое слово
А
|
00
|
|
Л
|
1001
Б
|
1000
|
|
Р
|
1110
Е
|
010
|
|
С
|
1010
И
|
011
|
|
Т
|
1111
К
|
1011
|
|
У
|
Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Буква
|
Кодовое слово
|
|
Буква
|
Кодовое слово
А
|
00
|
|
Л
|
1001
Б
|
1000
|
|
Р
|
1110
Е
|
010
|
|
С
|
1010
И
|
011
|
|
Т
|
1111
К
|
1011
|
|
У
|
Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Двоичное кодирование. Равномерные и неравномерные коды. Декодирование сообщений, записанных с помощью неравномерных кодов. Условие Фано. Построение однозначно декодируемых кодов с помощью дерева
- Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 140493 • Задание №7
Доступ к файлу Mozart.mp3, находящемуся на сервере classic.ru, осуществляется по протоколу http. Фрагменты адр...
ID 33659 • Задание №22
Ниже на пяти языках программирования записан алгоритм, который вводит натуральное число x, выполняет преобразо...