Библиотека

Обзор базовых алгоритмов сжатия. Даны необходимые положения теории информации, рассмотрены RLE, метод Хаффмана, стопка книг, универсальное кодирование целых чисел, арифметическое сжатие, LZ77, LZW, BWT. Прилагаются несколько исходников. Текст снабжен упражнениями.
Санкт-Петербургский государственный технический университет, 1998.

Обзор содержит классические положения из теории информации и краткие описания следующих методов сжатия текста и графики: разновидности LZ, арифметическое сжатие, PPM, модели состояний, коды Райса, CALIC, LOCO-I, FELIX, MLP, wavelet, S+P, SPIHT и проч. Дается краткое описание последовательности шагов при проектировании специализированного компрессора для HTML. Недостаток состоит в неравномерности глубины изложения затрагиваемых вопросов.
Препринт / Ин-т техн. Кибернетики НАН Беларуси; № 6, Минск, 2000.

Содержит подборку наиболее употребляемых терминов по сжатию информации. Полезно в начале изучения алгоритмов сжатия.

Краткое описание алгоритма LZW и его реализации.
Алгоритмы сжатия информации. Часть 4. Алгоритм LZW// Монитор, N3, 1994. С8-11.

Краткое изложение сути арифметического кодирования. Варианты практической реализации.
17.08.2000

Описание адаптивного алгоритма сжатия по Хаффману.
Алгоритмы сжатия информации. Часть 1. Сжатие по Хаффмену. //Монитор, 1993. - N7-8.

Данная статья является попыткой обобщить опыт, полученный автором в процессе разработки плагина xBaseView на Delphi 7, когда пришлось столкнуться с проблемами, довольно неприятными программисту, привыкшему мощной поддержке VCL среды.