Код Хаффмана



Код Хаффмана

Один из очень красивых классических алгоритмов для сжатия данных. Будучи опубликованным более полувека лет назад, он находит широчайшее применение и в наши дни. Данный раздел представлен, прежде всего, статьей "Код Хаффмана", а также программной реализацией SHCODEC (Static Huffman Coder/Decoder) и несколькими утилитами на ее основе.

SHCODEC

Как уже было сказано, SHCODEC это Static Huffman Coder/Decoder. Быстрая и очень не требовательная к ресурсам компьютера программа. Подробности и результаты испытаний можно посмотреть на страничке проекта SHCODEC. Скачать программу можно отсюда:

SHCLIB

SHCLIB это библиотека производящая, в отличие от SHCODEC, сжатие и распаковку данных в памяти. Есть также DLL версия.

SHSFX

Эта маленькая утилита превращает файлы закодированные при помощи SHCODEC в самораспаковывающиеся архивы (sfx). Размер модуля для распаковки равен 1952 байта. Это очень символично, т.к. Дэвид Хаффман опубликовал свою статью именно в 1952 году.


Copyleft © 2003-2008 Александр Симаков
Сыктывкарский государственный университет
Последнее обновление: 15 марта 2008