Предмет: Информатика,
автор: stels00712
5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее
возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений..
Ответы
Автор ответа:
0
Буквы кодируются двоичными числами, в двоичном коде могут быть только нули и единицы (0,1) Нам сказано кратчайшее кодовое слово, поэтому это будет 01. Так как 0 и 1 являются началом других кодовых слов.
Интересные вопросы
Предмет: Русский язык,
автор: anastasiamorozova375
Предмет: Математика,
автор: lizamakarewitch
Предмет: Геометрия,
автор: vikiu27
Предмет: Обществознание,
автор: marinochka2112
Предмет: Музыка,
автор: ТупойМузыкант