Вопрос по информатике:
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки:
жужжит нaд жимолостью жук тяжелый нa жуке кожух
Определите, сколько бит будет содержать скороговорка после кодирования.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 12.12.2016 02:00
- Информатика
- remove_red_eye 17134
- thumb_up 44
Ответы и объяснения 1
в' = 1111
'л' = 11101
'о' = 11100
'е' = 110
'р' = 101
'ю' = 1001
'ь' = 1000
'т' = 011
'н' = 010
'а' = 0011
' ' = 0010
'и' = 000
- 13.12.2016 02:44
- thumb_up 7
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.