Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
По каналу связи передаются сообщения, содержащие только буквы: Б, А, Р, У, Л, Ь, К. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны: У – 11, Ь – 1001.
Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова БАБУЛЬКА?
Правильный ответ:
22
letters = {"А": "00", "Б": "01", "У": "11",
"Л": "1000", "Ь": "1001",
"К": "1010", "Р": "1011"}
word = "БАБУЛЬКА"
res = 0
for letter in word:
res += len(letters[letter])
print(res)
