Известно, что слово КАШКА закодировали с помощью последовательности 1110110011101. При этом код удовлетворяет условию Фано. Найдите минимальную длину кодовой последовательности для слова ПАМПУШКА? Известно, что другие буквы в кодируемой последовательности встретиться не могут.
Решение:
В слове КАШКА используются буквы А, Ш, К, так как код удовлетворяет условию Фано, найдем двоичные коды для этих букв и учтем, что в слове ПАМПУШКА используется две буквы А, а значит для нее нужна минимальная длина кода:
К: 111
А: 01
Ш: 100
Для слова ПАМПУШКА надо закодировать буквы М, П, У кодовыми словами с минимальной длиной.
М: 000
У: 001
П: 01
Значит длина слова ПАМПУШКА составляет 2 + 2 + 3 + 2 + 3 + 3 + 3 + 2 = 20
Ответ:
20