Для кодирования некоторой последовательности, состоящей из букв О, Н, Г, К, Р, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв К и Р использовали соответственно кодовые слова 00, 011. Найдите наименьшую возможную длину кодовой последовательности для слова КОНОГОН.
Решение:
К = 00, Р = 011. Свободные вершины: 10, 11, 100, 101, 110, 111.
Минимальные коды: О = 10, Н = 11, Г = 100.
Слово КОНОГОН: 00-10-11-10-100-10-11. Длина = 2+2+2+2+3+2+2 = 15.
Ответ:
15