Определите, сколько символов будет содержать скороговорка после кодирования. - вопрос №2243478
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки:
флюорографист флюорографировал флюорографистку
Определите, сколько символов будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество символов в сжатой строке, например, 1.
21 байт (21 символ) будет в сжатой строке.
Если битами записать, то код будет такой:
011000100111111011101011101011011100010101001000110110001001111110111010111010110111000110111010001011000001101100010011111101110101110101101110001010100100100110100
165 бит
Добрый день. Меня заинтересовал ваш ответ "21 байт (21 символ) будет в сжатой строке.
Если битами записать, то код будет такой:
011000100111..." на вопрос http://www.liveexpert.org/topic/view/2243478-opredelite-skolko-simvolov-budet-soderzhat-skorogovorka-posle-kodirovaniya. Можно с вами обсудить этот ответ?