ℹ️ Впишите правильный ответ.
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется не = мерный двоичный код. Для кодирования букв используются кодовые слова.
Буква
|
Кодовое слово
|
|
Буква
|
Кодовое слово
А
|
00
|
|
Л
|
1101
Б
|
|
|
Р
|
1000
Е
|
010
|
|
С
|
1110
И
|
011
|
|
Т
|
1001
К
|
1111
|
|
У
|
101
Укажите кратчайшее кодовое слово для буквы Б, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Буква
|
Кодовое слово
|
|
Буква
|
Кодовое слово
А
|
00
|
|
Л
|
1101
Б
|
|
|
Р
|
1000
Е
|
010
|
|
С
|
1110
И
|
011
|
|
Т
|
1001
К
|
1111
|
|
У
|
101
Укажите кратчайшее кодовое слово для буквы Б, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Двоичное кодирование. Равномерные и неравномерные коды. Декодирование сообщений, записанных с помощью неравномерных кодов. Условие Фано. Построение однозначно декодируемых кодов с помощью дерева
- Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 30097 • Задание №6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха наход...
ID 30734 • Задание №7
Документ объёмом 10 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором...