НАЧАЛЬНАЯ ШКОЛА |
ОСНОВНАЯ И СРЕДНЯЯ |
ОБОБЩЕНИЕ ОПЫТА |
ГОРЯЧИЙ ФОРУМ еще... |
|
||||||||
|
||||||||
Построить код Хаффмана для фразы «НА_ ДВОРЕ_ ТРАВА,_ НА_ ТРАВЕ_ ДРОВА». Определить коэффициент сжатия для данной фразы и сравнить его, если каждый символ кодируется в ASCII. Сжатие информации - проблема, имеющая достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники, которая (история) обычно шла параллельно с историей развития проблемы кодирования и шифровки информации. Все алгоритмы сжатия оперируют входным потоком информации, минимальной единицей которой является бит, а максимальной - несколько бит, байт или несколько байт. Целью процесса сжатия, как правило, есть получение более компактного выходного потока информационных единиц из некоторого изначально некомпактного входного потока при помощи некоторого их преобразования. Построение алгоритма Хаффмана. Коды или Алгоритм Хаффмана (Huffman codes) — широко распространенный и очень эффективный метод сжатия данных, который, в зависимости от характеристик этих данных, обычно позволяет сэкономить от 20% до 90% объема. Рассматриваются данные, представляющие собой последовательность символов. В алгоритме Хаффмана используется таблица, содержащая частоты появления тех или иных символов. ©
Константинова Елена Ивановна
Константинова Елена Ивановна
Неограниченная бесплатная загрука материала «Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана» доступна всем пользователям. Разработка находится в разделе «Информатика 10 класс» и представляет собой: «урок нов. материал».
на лучшие материалы еженедельно! Подарок каждому подписчику! |
||||||||
|