количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?
СтатГрад 2018−2019 Тренировочная работа №5 – задание №5
По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 101, В – 010, И – 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ:
Решение:
НЕВЕЗЕНИЕ
Н = 2 * 3 = 6
Е = 4 * 2 = 8
В = 1 * 3 = 3
З = 1 * 4 = 4
И = 1 * 2 = 2
6+8+3+4+2 = 23
Ответ: 23