Задача #2712

(В. Лашин) Для кодирования некоторой последовательности, состоящей из букв Т, Ы, К, О, И решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Т и О использовали кодовые слова 1111 и 1010 соответственно. Какое количество двоичных знаков требуется для кодирования слова ТЫКОТИК, если известно, что оно закодировано минимально возможным количеством двоичных знаков и при этом каждое кодовое слово содержит чётное количество единиц?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.