Универсальные алгоритмы сжатия данных:

Алгоритмы Зива-Лемпела (LZ)

>> Русские материалы | Английские материалы | Исходные тексты компрессоров

Смотрите также материалы:
- Методы Хаффмана и Шеннона-Фано
- Арифметическое сжатие
- Кодирование целых чисел
- Обзоры универсальных алгоритмов сжатия данных
- Книга "Методы сжатия данных". Раздел 1 "Методы сжатия без потерь"



>> Русские материалы | Английские материалы | Исходные тексты компрессоров
Авторы Название Описание Рейтинг
Кадач А.В. Эффективные алгоритмы неискажающего сжатия текстовой информации Диссертация на соискание ученой степени к.ф-м.н. Андрея Кадача. В числе прочего рассматриваются эффективные алгоритмы класса LZ77 и варианты реализации компрессоров на их основе.
Институт систем информатики им. А.П.Ершова, Новосибирск, 1997.
PDF.RAR  840 кбайт
PS.RAR    504 кбайт
5
Blackstock S. Объяснение LZW и GIF Хорошее описание LZW.
Перевод А.Самотохина. Софтпанорама 1992, No.4 (28).
TXT.RAR  7 кбайт
Оригинальная статья на английском:
TXT.RAR  6 кбайт
5
Александров О.Е. Компрессия данных или измерение и избыточность информации. Метод Лемпеля-Зива Методичка к лабораторной работе. Изучение LZW.
Комментарий
Авторская страница
Методические указания к лабораторной работе /О.Е. Александров. Екатеринбург: УГТУ, 2001. 45 с.
PDF.RAR  474 кбайт
Исходники на Pascal, прилагаемые к методичке:
скачать  80 кбайт
4
Мастрюков Д. Алгоритмы группы LZ Краткое описание алгоритма LZSS и его реализации.
Алгоритмы сжатия информации. Часть 3. Алгоритмы группы LZ// Монитор, N2, 1994. С10-13.
PDF.RAR  97 кбайт
RTF.RAR  19 кбайт
Исходник на языке C к статье:
скачать  4 кбайт
5
Мастрюков Д. Алгоритм LZW Краткое описание алгоритма LZW и его реализации.
Алгоритмы сжатия информации. Часть 4. Алгоритм LZW// Монитор, N3, 1994. С8-11.
PDF.RAR  96 кбайт
RTF.RAR  15 кбайт
Исходник на языке C к статье:
скачать  4 кбайт
4
Арапов Д. Пишем упаковщик Краткое описание алгоритма LZW (с некоторыми отклонениями) и его реализации. Есть мнение :-) , что реализация без нужды усложнена.
Пишем упаковщик// Монитор, N1, 1993. С16-20.
PDF  113 кбайт
DOC.RAR  37 кбайт
Исходник на языке Pascal к статье:
скачать  7 кбайт
4
Мастрюков Д. Алгоритмы сжатия в драйверах устройств Описание и реализация алгоритма сжатия на основе упрощенного LZSS и RLE для драйвера дискового устройства. По своей пролетарской сути алгоритм очень напоминает подход, использованный в одном из LZRW :-)
Алгоритмы сжатия информации. Часть 5. Алгоритмы сжатия в драйверах устройств// Монитор, N4, 1994. С24-27.
RTF.RAR  22 кбайт
Исходник на языке C к статье:
скачать  4 кбайт
4
Кохманюк Д. Реализация ввода-вывода со сжатием данных Вроде как димпломная работа, заключавшаяся в разработке компрессора типа LZH (исходник на C+Asm прилагается). В тексте имеется описание алгоритма этого компрессора, равно как и краткий обзор универсальных методов сжатия без потерь.
Киев, 1992.
TXT.RAR  28 кбайт
4
Балашов К.Ю. О повышении быстродействия LZW-алгоритма сжатия информации Рассматриваются новые варианты программной реализации LZW-алгоритма с повышенным быстродействием. Повышение быстродействия достигается за счет применения новых способов организации словаря алгоритма.
Прилагается исходник, язык: Asm.
Цифровая обработка изображений. Сборник научных трудов. Институт технической кибернетики АН Беларуси. Минск, 1997.
PDF.RAR  139 кбайт
?
Балашов К.Ю. О достижении максимальной степени сжатия на основе LZW-алгоритма Дается краткий обзор методов сжатия, описывается LZW, указывается возможность повышения степени сжатия для LZW за счет дожимания арифметиком. При этом на каждом шаге преобразования отводится кодовое пространство только для тех фраз словаря, которые действительно могут встретиться на данном шаге.
Цифровая обработка изображений. Сборник научных трудов. Институт технической кибернетики АН Беларуси. Минск, 1998.
PDF.RAR  162 кбайт
3
Дудоров Ю. Протокол сжатия данных для модемов V.42bis Данный материал был задуман как справочная статья о протоколах CCITT (ныне ITU-T) V.42bis и промышленном стандарте MNP5 и их сравнении для широкого круга потребителей, а также как описание реализации V.42bis в модемах серии AnCom(R) компании "Аналитик ТелекомСистемы". Материал статьи разделен на слои по интересам читателя.
Из книги "Модемы: разработка и использование в России."  Серия "Технологии Электронных Коммуникаций", том 62.
HTML  55 кбайт
HTML.RAR  26 кбайт
?
Михальчик Е.В. Описание формата сжатия данных Deflate Изложение "на пальцах" двух примеров декодирования данных по Deflate.
Домашняя страница
HTML  70 кбайт
?
Невесенко Н.В. Лемпель-Зив в плане минимизации программы Дается практическое описание методов типа LZ77. Описываются алгоритмы сжатия и распаковки, позволяющие минимизировать размер кодера и декодера. Приводятся иллюстрации реализации на Ассемблере.
31.10.2002
Авторская страница
Текст в HTML
?


>> Русские материалы | Английские материалы | Исходные тексты компрессоров
Ziv J., Lempel A. A Universal Algorithm for Sequential Data Compression
Оригинальная статья по LZ77
A universal algorithm for sequential data compression is presented. Its performance is investigated with respect to a nonprobabilistic model of constrained sources. The compression ratio achieved by the proposed universal code uniformly approaches the lower bounds on the compression ratios attainable by block-to-variable codes and variable-to-block codes designed to match a completely specified source.
IEEE Transactions on Information Theory, Vol. IT-23, No. 3, May 1977, pp.337-343.
PDF.RAR  425 кбайт
4
Ziv J., Lempel A. Compression of Individual Sequences via Variable-Rate Coding
Оригинальная статья по LZ78
Compressibility of individual sequences by the class of generalized finite-state information-lossless encoders is investigated. These encoders can operate in a variable-rate mode as well as a fixed-rate one, and they allow for any finite-state scheme of variable-length-to-variable-length coding. For every individual infinite sequence x a quantity ro(x) is defined, called the compressibility of x, which is shown to be the asymptotically attainable lower bound on the compression ratio that can be achieved for x by any finite-state encoder. This is demonstrated by means of a constructive coding theorem...
IEEE Transactions on Information Theory, Vol. IT-24, No. 5, Sept. 1978, pp.530-536.
PDF.RAR  498 кбайт
4
Welch T. A Technique for High-Performance Data Compression Оригинальная статья по LZW. Весьма толково написано, разобраны вопросы программной и аппаратной реализации.
IEEE Computer, vol.17, N6, June 1984, pp.8-19.
PDF.RAR  845 кбайт
5
Ziv J. Coding Theorems for Individual Sequences Статья-компаньон к "Compression of Individual Sequences via Variable-Rate Coding".
A quantity called the finite-state complexity is assigned to every infinite sequence of elements drawn from a finite set. This quantity characterizes the largest compression ratio that can be achieved in accurate transmission of the sequence by any finite-state encoder (and decoder). Coding theorems and converses are derived for an individual sequence without any probabilistic characterization, and universal data compression algorithms are introduced that are asymptotically optimal for all sequences over a given alphabet....
IEEE Transactions on Information Theory, Vol. IT-24, No. 4, July 1978, pp.405-412.
PDF.RAR  596 кбайт
?
Information Theory Group 1979 Information Theory Group Paper Award Несколько слов о Зиве и Лемпеле.
IEEE Transactions on Information Theory, Vol. IT-27, No. 1, Jan. 1981, p.4.
PDF.RAR  61 кбайт
-
Bender P., Wolf J. New Asymptotic Bounds and Improvements on the Lempel-Ziv Data Compression Algorithm Описание модификации LZ77 -- алгоритма LZBW, позволяющего за счет усложнения поиска при кодировании и декодировании компенсировать избыточность, присущую алгоритмам со скользящим окном. Несмотря на приводимые в статье внушительные показатели улучшения сжатия, независимые эксперименты показывают, что для практических схем сжатие улучшается примерно на 1%, при этом скорость кодирования и, в особенности, декодирования может падать в разы.
IEEE Transactions on Information Theory, Vol. IT-37, No. 3, May 1991, pp.721-727.
PDF.RAR  459 кбайт
4
Wyner A.D., Wyner A.J.. Improved Redundancy of a Version of the Lempel-Ziv Algorithm Утверждается, что на самом-то деле существует такая вариация LZBW, для которой избыточность кодирования равна O(1/log n), что немного лучше исходного O(log log n/log n) для LZ77. О границах размера константы авторы не сообщают :-) В общем, если есть насущная необходимость написать несколько листов с формулами, имеющими отношение к LZ, то эта статья для вас.
1995.
PDF.RAR  134 кбайт
2
Hoang D., Vitter J., Long P. Multiple-dictionary compression using partial matching Описано несколько способов улучшения степени сжатия для LZ-алгоритмов с помощью подходов, использующихся в контекстном моделировании (алгоритмы типа LZ*-PM).
Proceedings of the 1995 IEEE Data Compression Conference, pages 272-281, Snowbird, Utah, March 1995.
PDF.RAR  76 кбайт
PS.RAR    63 кбайт
5
Hoang D., Long P., Vitter J. Dictionary Selection using Partial Matching Более позднее и более подробное описание алгоритмов типа LZ*-PM.
August 25, 1999.
PDF.RAR  112 кбайт
PS.RAR    63 кбайт
5
Horspool N. The Effect of Non-Greedy Parsing in Ziv-Lempel Compression Methods Описаны методы "нежадного" разбора для алгоритмов семейств LZ77 и LZ78.
Страница публикаций R. Nigel Horspool'а
Proceedings of the 1995 IEEE Data Compression Conference, Snowbird, Utah, March 1995, pp. 302-311.
PDF.RAR  20 кбайт
5
Fenwick P. Differential Ziv-Lempel Text Compression Любопытный, но малополезный вариант модификации LZ77. Среди прочего кратко описан быстрый алгоритм поиска совпадений Gutmann'а.
Journal of Universal Computer Science, Vol. 1, No. 8, pp.591-602, 1995.
PDF.RAR  28 кбайт
PS.RAR    22 кбайт
4
Bloom C. LZP : a new data compression algorithm Описание семейства алгоритмов LZP.
PDF.RAR  21 кбайт
PS.RAR    15 кбайт
5
Bloom C. Using Prediction to Improve LZ77 Coders Описание разновидностей LZP и LZCB.
PDF.RAR  45 кбайт
PS.RAR    27 кбайт
5
Okumura H. Data Compression Algorithms of LARC and LHarc Описание алгоритма архиватора LHarc.
TXT.RAR  5 кбайт
3
Williams R. LZRW Описания алгоритмов группы LZRW вместе с исходными текстами реализаций.
TXT.RAR  79 кбайт
4
Williams R. An extremely fast Ziv-Lempel data compression algorithm Описание алгоритма LZRW1, обеспечивающего исключительно быстрое кодирование и декодирование.
Proceedings of the 1991 IEEE Data Compression Conference, pp. 362-371, Snowbird, Utah, April 1991.
PDF.RAR  336 кбайт
3
Matias Y., Rajpoot N., Sahinalp S. Implementation and Experimental Evaluation of Flexible Parsing for Dynamic Dictionary Based Data Compression Описания метода "нежадного" разбора для схем типа LZW.
Proceedings WAE'98, Saarbrucken, Germany, August 20-22, 1998.
PDF.RAR  115 кбайт
4
Шапошников А. Data compression optimizations for the Lempel-Ziv-Huffman algorithm Описание еще одного метода "нежадного" разбора для LZ77 (LZH) и способов ускорения поиска совпадений.
Technical report N93-10, 1993, School of Computer Science Florida International University.
PDF.RAR  30 кбайт
5
Deutsch P., Gailly J-L. ZLIB Compressed Data Format Specification version 3.3 Описание формата архивации ZLIB.
Network Working Group, Request for Comments: 1950.
PDF.RAR  29 кбайт
5
Deutsch P. DEFLATE Compressed Data Format Specification version 1.3 Описание формата архивации Deflate, использующегося, в частности, в zip-архиваторах.
Network Working Group, Request for Comments: 1951.
PDF.RAR  47 кбайт
5
Sadakane K., Imai H. Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting Предложено два алгоритма поиска совпадений: с помощью двухуровневого хеширования и суффиксной сортировки, существенно ускоряющей поиск при очень большом словаре.
IEICE Transactions on Fundamentals, Vol.E83–A, No.12, pp.2689-2698, Dec. 2000.
PDF.RAR  154 кбайт
PS.RAR    213 кбайт
5
Microsoft Corporation Microsoft LZX Data Compression Format Описание формата LZX (файлы CABinet).
Microsoft Corporation, 1997.
PDF.RAR  105 кбайт
PS.RAR    20 кбайт
5
Kontoyiannis I. An Implementable Lossy Version of the Lempel-Ziv Algorithm -- Part I: Optimality for Memoryless Sources A new lossy variant of the Fixed-Database Lempel-Ziv coding algorithm for encoding at a fixed distortion level is proposed, and its asymptotic optimality and universality for memoryless sources (with respect to bounded single-letter distortion measures) is demonstrated. As the database size m increases to infinity, the expected compression ratio approaches the rate-distortion function.
NSF Technical Report N. 99, Department of Statistics, Stanford University, August 1998.
PDF.RAR  278 кбайт
PS.RAR    137 кбайт
?
Klein Sh., Shapira D. A New Compression Method for Compressed Matching A practical adaptive compression algorithm based on LZSS is presented, which is especially constructed to solve the compressed pattern matching problem, i.e., pattern matching directly in a compressed text without decompressing.
Честно говоря, этот Klein зациклился на поиске строк в сжатой последовательности... Статей наклепал уже кучу.
Proceedings of the 2000 IEEE Data Compression Conference, Snowbird, Utah, March 2000.
PDF.RAR  104 кбайт
?
Kawabata T., Yamamoto H. A New Implementation of the Ziv-Lempel Incremental Parsing Algorithm Combining a note by Rissanen and an idea of enumerative coding we obtain a new implementation of the Ziv-Lempel incremental parsing algorithm for coding and decoding discrete data sequences.
IEEE Transactions on Information Theory, Vol. IT-37, No. 5, Sep. 1991, p.1439-1440.
PDF.RAR  218 кбайт
?
Storer J., Szymanski T. Data Compression via Textual Substitution Исследование различных схем словарного сжатия. Оригинальное описание LZSS.
Journal of the Association for Computing Machinery (ACM), Vol. 19, No. 4, Oct. 1982, p.928-951.
PDF.RAR  700 кбайт
4
Lonardi S., Szpankowski W. Joint Source-Channel LZ’77 Coding Если скрестить gzip с, например, помехоустойчивым кодированием Рида-Соломона, то может получиться нечто полезное. Предложен алгоритм эксплуатации избыточности LZ77-кода, позволяющий исправлять ошибки в сжатой последовательности. Схема сжатия названа LZRS'77. Создаваемые файлы могут быть декодированы обычным gzip.
Proceedings of the 2003 IEEE Data Compression Conference, pages , Snowbird, Utah, March 2003.
PDF.RAR  498 кбайт
4
Yao Z. Phrase Elimination in Greedy Parsing Dictionary Coders with Deferred Innovation Модификация LZW: если при разборе можем закодировать строку S, но не можем S+Y, где Y -- определенный символ (нет строки в словаре), то при кодировании последующей строки стоит учесть, что Y не равно X, если у нас есть в словаре строки S+X.
Много новояза, на термины лучше внимания не обращать.
Proceedings of the 2003 IEEE Data Compression Conference, pages , Snowbird, Utah, March 2003.
PDF.RAR  507 кбайт
PS.RAR  316 кбайт
3
Atallah M.J., Lonardi S. Authentication of LZ-77 compressed data О стеганографическом сокрытии при использовании алгоритмов семейства LZ77. Обычно есть несколько фраз с одинаковой максимальной длиной совпадения, что является причиной типичной избыточности LZ77-кода. Эксплуатация данного контейнера позволяет не только скрыть сообщение, но и даже увеличить общую информационную емкость сжатого файла при фиксированном размере (использовался gzip).
Proceedings of the ACM Symposium on Applied Computing (SAC'03), pp.282-287, Melbourne, FL, March 2003.
PDF.RAR  233 кбайт
4
Horspool R.N., Cormack G.V. Constructing Word-Based Text Compression Algorithms Рассмотрено 4 алгоритма пословного сжатия на основе: адаптивного кодирования по Хаффману, LZW, PPM 1-0, контекстного моделирования первого порядка с учетом предполагаемой части речи. Даются сравнительные результаты на нескольких небольших файлах. Весьма любопытная статья, несмотря на ее возраст. Было бы интересно посмотреть на современные реализации с более сложными схемами моделирования, использующие больший объем памяти.
Страница публикаций R. Nigel Horspool'а
Proceedings of IEEE Data Compression Conference (DCC'92), Snowbird, UT, March 1992, pp. 62-71.
PDF.RAR  23 кбайт
4+


>> Русские материалы | Английские материалы | Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler

>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler
Павлов И. 7-Zip Один из лучших современных архиваторов. Многие полагают, что лучший :-) Чистый код, но без комментариев.
Язык: С++ (MSVS 6.0)
Сайт проекта: http://www.7-zip.org
7-Zip
версия 3.11, TAR.BZ2  430 кбайт
версия 3.11, RAR  479 кбайт
версия 2.30 Beta 28, TAR.BZ2  419 кбайт
версия 2.30 Beta 28, RAR  471 кбайт
4+
Рошал Е. UNRAR Многоплатформенный декомпрессор для архиватора RAR 3x. Код красивый, но комментарии отсутствуют. Как обычно :-)
Язык: С++
Сайт проекта: http://www.rarlab.com
версия 3.1.3  112 кбайт
4+
Info-ZIP Zip Архиватор, совместимый с PKZIP. Помимо прочего, в исходниках можно подсмотреть реализацию компрессора для формата Deflate (отличающуюся, впрочем, от PKZIP). Код неплохо описан.
Язык: С
Сайт проекта: http://www.info-zip.org
версия 2.3  723 кбайт
5
ARJ Software Russia ARJ (ARJ/2) Архиватор, обратно совместимый с ARJ by Robert Jung.
Язык: С
Сайт проекта: http://arj.sourceforge.net
версия 3.10g  407 кбайт
?
Matthew T. Russotto LZX compression package (lzxcomp) Компрессор для формата LZX (используется в CAB-файлах).
Язык: С
Сайт проекта: http://www.speakeasy.org/~russotto/chm/
скачать  30 кбайт
?
Ashford C. ashford Компрессор типа LZ+Ari. Используются довольно сложные алгоритмы как для разбора входной последовательности, так и для дожатия.
Программа участвовала в конкурсе Dr. Dobb's Journal Data Compression contest, 1991.
Язык: C
скачать  14 кбайт
4
Okumura H. ar Классический LZH компрессор, ставший учебным пособием и предметом для многочисленных подражаний.
Язык: C
скачать  25 кбайт
5
Olson G. compact Компрессор типа LZW. Несколько мощнее, чем классический compress, хотя и требования к ресурсам выше.
Программа участвовала в конкурсе Dr. Dobb's Journal Data Compression contest, 1991.
Язык: C
версия 1.0 PL0  21 кбайт
4
Группа товарищей compress Классический LZW компрессор.
Язык: C
версия 4.12  23 кбайт
5
Ehlert T. HSTEST Компрессор типа LZH.
Программа участвовала в конкурсе Dr. Dobb's Journal Data Compression contest, 1991.
Язык: C, Asm
скачать  28 кбайт
4
Gage P. Sixpack Компрессор типа LZH. Используется ленивое сравнение и адаптивное кодирование по Хаффману.
Программа участвовала в конкурсе Dr. Dobb's Journal Data Compression contest, 1991.
Язык: C
скачать  9 кбайт
5
Jiang W. Jam Компрессор типа LZW. Используется инверсное кодирование и еще кое-какие трюки.
Язык: C
версия от ноября 1996  39 кбайт
4
Красильников Ю.Д. COM-compressor Реализация LZSS, а также вариант использования компрессора на основе LZSS для сжатия .COM-файлов.
Язык: C, Asm
версия 1.00  10 кбайт
4
Мастрюков Д. LZSS Реализация LZSS.
Язык: C
Из статьи "Алгоритмы сжатия информации. Часть 3. Алгоритмы группы LZ", Монитор, N2, 1994.
скачать  4 кбайт
Сама статья:
PDF.RAR  97 кбайт
RTF.RAR  19 кбайт
4
Мастрюков Д. LZW Реализация LZW.
Язык: C
Тоже из статьи в: "Монитор", N3, 1994.
скачать  4 кбайт
Сама статья:
PDF.RAR  96 кбайт
RTF.RAR  15 кбайт
4
Bennett J. LZSS Достаточно типичный LZSS-компрессор. Интерес представляет в основном то, что в архиве есть все предыдущие версии компрессора, и что исходники неплохо прокомментированы.
Язык: С++
скачать  210 кбайт
3
Schwoon S. DZip Компрессор для демок от игры Quake I. Хороший образец компрессора для данных специального вида.
Язык: С
Сайт проекта: http://www.planetquake.com/sda/dzip
версия 2.9  100 кбайт
5


>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler
Webb D. Presskit Набор из нескольких компрессоров (модулей), реализующих: LZH, LZW, LZSS, SIXPACK, адаптивное хаффмановское кодирование.
Язык: Pascal, Asm
версия 1.00  37 кбайт
4
Sawatzki P. LZH Еще один вариант модуля LZHuf (автор H.Okumura), переписанного на Pascal.
Язык: Pascal
скачать  10 кбайт
?
Арапов Д. Packer И еще одна реализация LZW. Оформлена в виде модуля и усложнена без особых на то причин.
Язык: Pascal
Из статьи: Пишем упаковщик// Монитор, N1, 1993.
скачать  7 кбайт
Сама статья:
PDF  113 кбайт
DOC.RAR  37 кбайт
4
Roberto Della Pasqua Delphi Fast Zlib A Delphi zlib 1.1.4 implementation for fastest performance, including targeted P6 code generation, 64bit alignment, source changes and optimizations following Borland C++ full standards adherence, and a Delphi added low level copy memory function to speedup typical strings management. Embed the newest zlib 1.1.4 objects into your programs without using external dlls, take a look into the example seeing how to work with streams and strings.
roberto@dellapasqua.com
Язык: Pascal/Delphi; оттестировано на версиях D5, D6, D7.
11.11.02
версия 1.1.2  29 кбайт
?
The African Chief, Chris Rankin ChiefLZ This package contains ready-to-compile-and-run Borland Pascal and Delphi sources for LZSS (LZ77) compression.
laa12@cc.keele.ac.uk
Язык: Pascal/Delphi; оттестировано на версиях D1, D2, D3.
23.10.97
версия 1.02  61 кбайт
?
Douglas P. Webb, Kristof Gajsek, Arjen Broeze TLZHCompressor This unit implements a component which allows the user to compress data using a combination of LZSS compression and adaptive Huffman coding (similar to that use by LHARC 1.x), or conversely to decompress data that was previously compressed by this unit. Where the data being compressed / decompressed is coming from / going to is entirely under the control of the calling routine.
dwebb@cetac.com arjen@earthling.net
Язык: Pascal/Delphi; оттестировано на версиях D1, D2.
17.01.97
версия 1.4  256 кбайт
?
Danny Heijl TLZRW1 Compresses a file with: either the LZRW1/KH or LZH compression algorithm or the Japanese LZH compression algorithm. Visual feedback on a Panel if so desired. Now with streams support (file, memory, handle).
danny.heijl@cevi.be
Язык: Pascal/Delphi; оттестировано на версиях D1, D2, D3, D4.
01.10.98
версия 2.01  39 кбайт
?
The African Chief Chief's UnZip Chief's Unzip is a freeware package consisting of Pascal/Delphi source code for unzipping ZIP archives. It supports Borland/Turbo Pascal (Dos, Dos DPMI and Windows 3.1x), Delphi (1.0, 2.0, and 3.0), Virtual Pascal 2.0 (Win32 and OS/2), FreePascal (Dos and Linux), GNU Pascal (latest beta, on all the supported platforms - Dos, Win32, OS/2, Linux, Irix, Solaris, FreeBSD, Alpha (OSF 1), etc.). The main unit can be linked statically into programs, but it can also be compiled into DLLs (Win16, Win32, Dos DPMI, and OS/2). There are precompiled DLLs for all these platforms.
laa12@cc.keele.ac.uk
Язык: Pascal/Delphi; оттестировано на версиях D1, D2, D3.
09.03.99
версия 1.10  137 кбайт
?
Vincent Nikkelen DelphiZlib The DelphiZlib package contains a TGzip, TCrc32, TAdler32 and TUnTar component. Now you can add GZip, Gunzip, Crc32, Adler32 and UnTar functionality to your programs. The code uses the Zlib library and is therefore free from any licences. No dll's are needed.
vincent@caesar.elte.hu
Язык: Pascal/Delphi; оттестировано на версиях D3, D4, D5.
17.01.01
версия 0.2.99  126 кбайт
?
Pier Carlo Chiodi TZip Read information about zipped files.
pc.chiodi@mbox.thunder.it
Язык: Pascal/Delphi; оттестировано на версии D2.
09.12.96
версия 1.2  4 кбайт
?
Jaro Benes TZip Component for pack and unpack files. ZIP compatible.
jbenes@micrel.cz
Язык: Pascal/Delphi; оттестировано на версиях D2, D3, D4, D5.
03.06.02
скачать  55 кбайт
?
Angus Johnson TZipFix Non-visual component to repair damaged Zip files. Even if some zipped data is corrupted, the remaining uncorrupted data can still be recovered and rebuilt into a new zip file. NB: TZipFix will be of no help in decrypting data, the zip data will remain encrypted if it is password protected.
ajohnson@rpi.net.au
Язык: Pascal/Delphi; оттестировано на версиях D3, D4, D5, D6.
03.12.01
версия 1.1  10 кбайт
?
Theodoros Bebekis Zip32 and UnZip32 Translation of the Info-Zip's Zip32.dll ( version 2.2 ) and UnZip32.dll ( version 5.4 ) header files to Pascal (Delphi). Demos and the dlls included. Create zip compatible files or uncompress zip files easily.
bebekis@otenet.gr
Язык: Pascal/Delphi; оттестировано на версиях D2, D3, D4.
16.05.00
версия 0.02  213 кбайт
?
Milen Georgiev AMG Архиватор, использующий LZW и, видимо, схему Хаффмана для кодирования выхода LZW. Код довольно раздутый и "волосатый". Основные куски написаны на Ассемблере, а оболочка -- с использованием Turbo Vision.
Язык: Pascal, Asm.
1993
версия 2.2  53 кбайт
3
Группа товарищей LZW2 Модуль LZW-сжатия, сооруженный, видать, из сишного исходника господина Мастрюкова, что был опубликован в Монитор'3 от 1994 года.
Язык: Pascal
скачать  5 кбайт
3
Philip R. Burns PIBLZW Простая демонстрационная реализация LZW-компрессора. Код понятный, но реализация поиска строк через хеш-функцию никуда не годится.
Язык: Pascal
скачать  8 кбайт
3


>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler
Балашов К.Ю. О повышении быстродействия LZW-алгоритма сжатия информации Рассматриваются новые варианты программной реализации LZW-алгоритма с повышенным быстродействием. Повышение быстродействия достигается за счет применения новых способов организации словаря алгоритма.
Прилагается исходник, язык: Asm.
Цифровая обработка изображений. Сборник научных трудов. Институт технической кибернетики АН Беларуси. Минск, 1997.
PDF.RAR  139 кбайт
?
Eigus A. LZSSUNIT Анонсируется как модуль, реализующий LZSS; имеется пример использования. Вроде как не врут :)
Язык: Asm, Pascal
версия 1.02  10 кбайт
4
Pawski M. KBOOM11 Компрессор типа LZW.
Достаточно редкий случай -- неплохо прокомментированный исходник на Ассемблере. :)
Язык: Asm
скачать  17 кбайт
5
Pfau T. LZCOMP LZW-компрессор без всяких украшательств. Перенесено с DEC VMS. Словарь ограничен 4к, но можно без особых проблем его увеличить (в рамках 16-разрядных регистров, естественно). Реализация полностью описана посредством комментариев.
Язык: Asm
скачать  8 кбайт
5
Collake J. JCALG1 Compression Library Библиотека на основе LZ77. Для кодирования длин используется гамма-код, при разборе учитывается эвристика типа "ленивое сравнение" (lazy evaluation, или lazy matching). Есть примеры использования для VC++ и Delphi.
Язык: Asm
Сайт проекта: http://www.CollakeSoftware.com
версия 5.32  8 кбайт
5

Смотрите также материалы:
- Методы Хаффмана и Шеннона-Фано
- Арифметическое сжатие
- Кодирование целых чисел
- Обзоры универсальных алгоритмов сжатия данных
- Книга "Методы сжатия данных". Раздел 1 "Методы сжатия без потерь"


наверх