По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 101, В — 010, И — 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Буква Е повторяется в слове НЕВЕЗЕНИЕ чаще всего, поэтому закодируем её кодовым словом 11. Вторая самая встречаемая буква — это Н, поэтому её закодируем словом 011. З — 1000, буквы О и Р тоже необходимо закодировать несмотря на то, что в самом слове они не используются, поэтому им выделим слова 10011 и 10010 соответственно. Тогда количество двоичных знаков, которые потребуются для слова НЕВЕЗЕНИЕ равно 
.