Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в - вопрос №2249469
последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки: интервьюер интервента интервьюировал Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество бит в сжатой строке, например, 1.
Добрый день. Меня заинтересовал ваш ответ "Ответ — 124 бита
По частотам символов: 'и'4, 'н'4, 'т'4, 'е'5, 'р'5, 'в'4, 'ь'2, 'ю'2, ' '2, 'а'2, ..." на вопрос http://www.liveexpert.org/topic/view/2249469-marina-nedavno-izuchila-algoritm-haffmana-ona-pomnit-chto-ideya-polozhennaya-v-osnovu-kodirovanii-haffmana-osnovana-na-chastote-poyavleniya. Можно с вами обсудить этот ответ?