Универсальные алгоритмы сжатия данных:
Алгоритмы Зива-Лемпела (LZ)
>> Русские материалы | Английские материалы | Исходные тексты компрессоровСмотрите также материалы:
- Методы Хаффмана и Шеннона-Фано
- Арифметическое сжатие
- Кодирование целых чисел
- Обзоры универсальных алгоритмов сжатия данных
- Книга "Методы сжатия данных". Раздел 1 "Методы сжатия без потерь"
|
>> Русские материалы | Английские материалы | Исходные тексты компрессоров |
|||
| Авторы | Название | Описание | Рейтинг |
| Кадач А.В. | Эффективные алгоритмы неискажающего сжатия текстовой информации | Диссертация на соискание ученой степени к.ф-м.н. Андрея Кадача. В числе прочего рассматриваются эффективные алгоритмы класса LZ77 и варианты реализации компрессоров на их основе. Институт систем информатики им. А.П.Ершова, Новосибирск, 1997. PDF.RAR 840 кбайт PS.RAR 504 кбайт |
|
| Blackstock S. | Объяснение LZW и GIF | Хорошее описание LZW. Перевод А.Самотохина. Софтпанорама 1992, No.4 (28). TXT.RAR 7 кбайт Оригинальная статья на английском: TXT.RAR 6 кбайт |
|
| Александров О.Е. | Компрессия данных или измерение и избыточность информации. Метод Лемпеля-Зива | Методичка к лабораторной работе. Изучение LZW.
Комментарий Авторская страница Методические указания к лабораторной работе /О.Е. Александров. Екатеринбург: УГТУ, 2001. 45 с. PDF.RAR 474 кбайт Исходники на Pascal, прилагаемые к методичке: скачать 80 кбайт |
|
| Мастрюков Д. | Алгоритмы группы LZ | Краткое описание алгоритма LZSS и его реализации. Алгоритмы сжатия информации. Часть 3. Алгоритмы группы LZ// Монитор, N2, 1994. С10-13. PDF.RAR 97 кбайт RTF.RAR 19 кбайт Исходник на языке C к статье: скачать 4 кбайт |
|
| Мастрюков Д. | Алгоритм LZW | Краткое описание алгоритма LZW и его реализации. Алгоритмы сжатия информации. Часть 4. Алгоритм LZW// Монитор, N3, 1994. С8-11. PDF.RAR 96 кбайт RTF.RAR 15 кбайт Исходник на языке C к статье: скачать 4 кбайт |
|
| Арапов Д. | Пишем упаковщик | Краткое описание алгоритма LZW (с некоторыми отклонениями) и его реализации. Есть мнение :-) , что реализация без нужды усложнена. Пишем упаковщик// Монитор, N1, 1993. С16-20. PDF 113 кбайт DOC.RAR 37 кбайт Исходник на языке Pascal к статье: скачать 7 кбайт |
|
| Мастрюков Д. | Алгоритмы сжатия в драйверах устройств | Описание и реализация алгоритма сжатия на основе упрощенного LZSS и RLE для драйвера дискового устройства. По своей пролетарской сути алгоритм очень напоминает подход, использованный в одном из LZRW :-) Алгоритмы сжатия информации. Часть 5. Алгоритмы сжатия в драйверах устройств// Монитор, N4, 1994. С24-27. RTF.RAR 22 кбайт Исходник на языке C к статье: скачать 4 кбайт |
|
| Кохманюк Д. | Реализация ввода-вывода со сжатием данных | Вроде как димпломная работа, заключавшаяся в разработке компрессора типа LZH (исходник на C+Asm прилагается). В тексте имеется описание алгоритма этого компрессора, равно как и краткий обзор универсальных методов сжатия без потерь. Киев, 1992. TXT.RAR 28 кбайт |
|
| Балашов К.Ю. | О повышении быстродействия LZW-алгоритма сжатия информации | Рассматриваются новые варианты программной реализации LZW-алгоритма с повышенным быстродействием. Повышение быстродействия достигается за счет применения новых способов организации словаря алгоритма. Прилагается исходник, язык: Asm. Цифровая обработка изображений. Сборник научных трудов. Институт технической кибернетики АН Беларуси. Минск, 1997. PDF.RAR 139 кбайт |
|
| Балашов К.Ю. | О достижении максимальной степени сжатия на основе LZW-алгоритма | Дается краткий обзор методов сжатия, описывается LZW, указывается возможность повышения степени сжатия для LZW за счет дожимания арифметиком. При этом на каждом шаге преобразования отводится кодовое пространство только для тех фраз словаря, которые действительно могут встретиться на данном шаге. Цифровая обработка изображений. Сборник научных трудов. Институт технической кибернетики АН Беларуси. Минск, 1998. PDF.RAR 162 кбайт |
|
| Дудоров Ю. | Протокол сжатия данных для модемов 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 |
IEEE Transactions on Information Theory, Vol. IT-23, No. 3, May 1977, pp.337-343. PDF.RAR 425 кбайт |
|
| Ziv J., Lempel A. | Compression of Individual Sequences via Variable-Rate Coding |
IEEE Transactions on Information Theory, Vol. IT-24, No. 5, Sept. 1978, pp.530-536. PDF.RAR 498 кбайт |
|
| Welch T. | A Technique for High-Performance Data Compression |
Оригинальная статья по LZW. Весьма толково написано, разобраны вопросы программной и аппаратной реализации.
IEEE Computer, vol.17, N6, June 1984, pp.8-19. PDF.RAR 845 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| Hoang D., Long P., Vitter J. | Dictionary Selection using Partial Matching | Более позднее и более подробное описание алгоритмов типа LZ*-PM. August 25, 1999. PDF.RAR 112 кбайт PS.RAR 63 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| Bloom C. | LZP : a new data compression algorithm | Описание семейства алгоритмов LZP.
PDF.RAR 21 кбайт PS.RAR 15 кбайт |
|
| Bloom C. | Using Prediction to Improve LZ77 Coders | Описание разновидностей LZP и LZCB.
PDF.RAR 45 кбайт PS.RAR 27 кбайт |
|
| Okumura H. | Data Compression Algorithms of LARC and LHarc | Описание алгоритма архиватора LHarc.
TXT.RAR 5 кбайт |
|
| Williams R. | LZRW | Описания алгоритмов группы LZRW вместе с исходными текстами реализаций.
TXT.RAR 79 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| Шапошников А. | 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 кбайт |
|
| Deutsch P., Gailly J-L. | ZLIB Compressed Data Format Specification version 3.3 | Описание формата архивации ZLIB.
Network Working Group, Request for Comments: 1950. PDF.RAR 29 кбайт |
|
| Deutsch P. | DEFLATE Compressed Data Format Specification version 1.3 | Описание формата архивации Deflate, использующегося, в частности, в zip-архиваторах.
Network Working Group, Request for Comments: 1951. PDF.RAR 47 кбайт |
|
| 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 кбайт |
|
| Microsoft Corporation | Microsoft LZX Data Compression Format | Описание формата LZX (файлы CABinet).
Microsoft Corporation, 1997. PDF.RAR 105 кбайт PS.RAR 20 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
|
>> Русские материалы | Английские материалы | Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler | |||
|
>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler | |||
| Павлов И. | 7-Zip | Один из лучших современных архиваторов. Многие полагают, что лучший :-)
Чистый код, но без комментариев.
Язык: С++ (MSVS 6.0) Сайт проекта: http://www.7-zip.org 
версия 3.11, TAR.BZ2 430 кбайт версия 3.11, RAR 479 кбайт версия 2.30 Beta 28, TAR.BZ2 419 кбайт версия 2.30 Beta 28, RAR 471 кбайт |
|
| Рошал Е. | UNRAR | Многоплатформенный декомпрессор для архиватора RAR 3x. Код красивый,
но комментарии отсутствуют. Как обычно :-)
Язык: С++ Сайт проекта: http://www.rarlab.com версия 3.1.3 112 кбайт |
|
| Info-ZIP | Zip | Архиватор, совместимый с PKZIP. Помимо прочего, в исходниках
можно подсмотреть реализацию компрессора для формата Deflate (отличающуюся, впрочем, от PKZIP). Код неплохо описан.
Язык: С Сайт проекта: http://www.info-zip.org версия 2.3 723 кбайт |
|
| 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 кбайт |
|
| Okumura H. | ar | Классический LZH компрессор, ставший учебным пособием и предметом для многочисленных подражаний.
Язык: C скачать 25 кбайт |
|
| Olson G. | compact | Компрессор типа LZW. Несколько мощнее, чем классический compress, хотя и требования к ресурсам выше.
Программа участвовала в конкурсе Dr. Dobb's Journal Data Compression contest, 1991. Язык: C версия 1.0 PL0 21 кбайт |
|
| Группа товарищей | compress | Классический LZW компрессор.
Язык: C версия 4.12 23 кбайт |
|
| Ehlert T. | HSTEST | Компрессор типа LZH.
Программа участвовала в конкурсе Dr. Dobb's Journal Data Compression contest, 1991. Язык: C, Asm скачать 28 кбайт |
|
| Gage P. | Sixpack | Компрессор типа LZH. Используется ленивое сравнение и адаптивное кодирование по Хаффману.
Программа участвовала в конкурсе Dr. Dobb's Journal Data Compression contest, 1991. Язык: C скачать 9 кбайт |
|
| Jiang W. | Jam | Компрессор типа LZW. Используется инверсное кодирование и еще кое-какие трюки.
Язык: C версия от ноября 1996 39 кбайт |
|
| Красильников Ю.Д. | COM-compressor | Реализация LZSS, а также вариант использования компрессора на основе LZSS для сжатия .COM-файлов.
Язык: C, Asm версия 1.00 10 кбайт |
|
| Мастрюков Д. | LZSS | Реализация LZSS.
Язык: C Из статьи "Алгоритмы сжатия информации. Часть 3. Алгоритмы группы LZ", Монитор, N2, 1994. скачать 4 кбайт Сама статья: PDF.RAR 97 кбайт RTF.RAR 19 кбайт |
|
| Мастрюков Д. | LZW | Реализация LZW.
Язык: C Тоже из статьи в: "Монитор", N3, 1994. скачать 4 кбайт Сама статья: PDF.RAR 96 кбайт RTF.RAR 15 кбайт |
|
| Bennett J. | LZSS | Достаточно типичный LZSS-компрессор.
Интерес представляет в основном то, что в архиве есть все предыдущие
версии компрессора, и что исходники неплохо прокомментированы.
Язык: С++ скачать 210 кбайт |
|
| Schwoon S. | DZip | Компрессор для демок
от игры Quake I. Хороший образец компрессора для данных специального
вида.
Язык: С Сайт проекта: http://www.planetquake.com/sda/dzip версия 2.9 100 кбайт |
|
|
>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler | |||
| Webb D. | Presskit | Набор из нескольких компрессоров (модулей), реализующих: LZH, LZW, LZSS, SIXPACK, адаптивное хаффмановское кодирование.
Язык: Pascal, Asm версия 1.00 37 кбайт |
|
| Sawatzki P. | LZH | Еще один вариант модуля LZHuf (автор H.Okumura), переписанного на Pascal.
Язык: Pascal скачать 10 кбайт |
|
| Арапов Д. | Packer | И еще одна реализация LZW. Оформлена в виде модуля и усложнена без особых на то причин.
Язык: Pascal Из статьи: Пишем упаковщик// Монитор, N1, 1993. скачать 7 кбайт Сама статья: PDF 113 кбайт DOC.RAR 37 кбайт |
|
| 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 кбайт |
|
| Группа товарищей | LZW2 | Модуль LZW-сжатия, сооруженный, видать, из сишного
исходника господина Мастрюкова, что был опубликован в Монитор'3 от 1994 года.
Язык: Pascal скачать 5 кбайт |
|
| Philip R. Burns | PIBLZW | Простая демонстрационная реализация LZW-компрессора. Код понятный, но
реализация поиска строк через хеш-функцию никуда не годится.
Язык: Pascal скачать 8 кбайт |
|
|
>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | Assembler | |||
| Балашов К.Ю. | О повышении быстродействия LZW-алгоритма сжатия информации | Рассматриваются новые варианты программной реализации LZW-алгоритма с повышенным быстродействием. Повышение быстродействия достигается за счет применения новых способов организации словаря алгоритма. Прилагается исходник, язык: Asm. Цифровая обработка изображений. Сборник научных трудов. Институт технической кибернетики АН Беларуси. Минск, 1997. PDF.RAR 139 кбайт |
|
| Eigus A. | LZSSUNIT | Анонсируется как модуль, реализующий LZSS; имеется пример использования. Вроде как не врут :)
Язык: Asm, Pascal версия 1.02 10 кбайт |
|
| Pawski M. | KBOOM11 | Компрессор типа LZW.
Достаточно редкий случай -- неплохо прокомментированный исходник на Ассемблере. :) Язык: Asm скачать 17 кбайт |
|
| Pfau T. | LZCOMP | LZW-компрессор без всяких украшательств. Перенесено с DEC VMS. Словарь ограничен 4к, но можно без особых проблем его увеличить (в рамках 16-разрядных регистров, естественно). Реализация полностью описана посредством комментариев.
Язык: Asm скачать 8 кбайт |
|
| Collake J. | JCALG1 Compression Library | Библиотека на основе LZ77. Для кодирования длин используется
гамма-код, при разборе учитывается эвристика типа "ленивое сравнение" (lazy
evaluation, или lazy matching). Есть примеры использования для VC++ и Delphi.
Язык: Asm Сайт проекта: http://www.CollakeSoftware.com версия 5.32 8 кбайт |
|
Смотрите также материалы:
- Методы Хаффмана и Шеннона-Фано
- Арифметическое сжатие
- Кодирование целых чисел
- Обзоры универсальных алгоритмов сжатия данных
- Книга "Методы сжатия данных". Раздел 1 "Методы сжатия без потерь"
наверх