Maxime Zakharov homepage. Data compression.

Сжатие данных и смежные вопросы. Дополнительная информация

Поиск по серверам, посвященным сжатию данных

Искать (Пример запроса: BWT lossless russian):

все слова

любое из слов

Документы:

Статьи

Frans Willems, Yuri Shtarkov, Tjalling Tjalkens.: Reflection on the 1996 IT Society Prize Paper: "The Context-Tree Weighting Method: Basic Properties"; --- 02ref.pdf.gz, 59K
Yossi Matias, Suleyman Cenk Sahinalp.: On the optimality of parsing in dynamic dictionary based data compression.; --- fp.ps.gz, 72K [ preliminary version: May 15, 1998 ]
Yossi Matias, Nasir Rajpoot, Suleyman Cenk Sahinalp.: Implementation and Experimental Evaluation of Flexible Parsing for Dynamic Dictionary Based Data Compression.; Proceedings WAE'98, extended abstract; --- fp-wae98.ps.gz, 55K
DI Michael Schindler.: A Fast Block-sorting Algorithm for lossless Data Compression; --- dcc97eab.ps.gz, 34K
Е. И. Ситняковская.: Префиксные коды для кодирования целых чисел.; Из статьи: Е. И. Ситняковская, Построение эффективных побуквенных кодов для словарных методов сжатия данных. // Проблемы передачи информации, том. 34, вып.2, Апрель-Май-Июнь 1998, С. 47-55.; --- prefix.ps.gz, 21K
Е.И. Ситняковская.: Построение эффективных побуквенных кодов для словарных методов сжатия данных.; // Проблемы передачи информации, том 34, вып. 2, 1998 г.; --- page 1 ( 73K ), page 2 ( 84K ), page 3 ( 61K ), page 4 ( 84K ), page 5 ( 56K ), page 6 ( 44K ), page 7 ( 96K ), page 8 ( 62K ), page 9 ( 25K )
PKWARE Inc.: Format of a ZIP file.; version at 1 Aug. 1998; --- appnote.txt, 45K
Haruhiko Okumura.: Data Compression Algorithms of LARC and LHarc.; version at 19 Apr. 1989; --- lzhforma.txt, 12K
Gordon V. Cormack.: Arithmetic coding implementation, based on Guazzo's description.; version at 24 Feb. 1993; --- ar.txt,4.9K
Идея семейства методов LZFG: --- lzfg.txt,951
Код Голомба: --- golomb.txt,1.5K
R.M. Gray, L. Craver, M. Cohn, A. Gersho, T. Lookabaugh, F. Pollara, M. Vetterli.: Non-U.S. Data Compression Research.; 24 Jul. 1995; --- fasac.ps (~1M)
А.Н. Колмогоров.: Три подхода к определению понятия "Количество информации"; --- 3w_h.ps.gz, 42K
P. Deutsch, J.-L. Gailly.: RFC1950: ZLIB Compressed Data Format Specification version 3.3; May 1996; --- rfc1950.ps.gz 14K, rfc1950.txt 20K
P. Deutsch.: RFC1951: DEFLATE Compressed Data Format Specification version 1.3; May 1996; --- rfc1951.ps.gz 20K, rfc1951.txt 36K
P. Deutsch.: RFC1952: GZIP file format specification version 4.3; May 1996; --- rfc1952.ps.gz 16K, rfc1952.txt 24K
Вадим Юкин.: Burrows-Wheeler Transform FAQ; сообщение в эхе RU.COMPRESS, Май 2001; --- bwt.txt, 52K
Luigi Rizzo.: A very fast algorithm for RAM compression; 1 Mar. 1996, DRAFT; --- swap.ps (~128K)
Eugene Shelwien.: Взгляд на BWT; сообщение в эхе RU.COMPRESS, Авг. 1999; --- bwt-eye.txt 19K
Колмогоров А.Н.: К логическим основам теории информации и теории вероятностей.; //Проблемы передачи информации, 1969, том V, вып. 3, сс. 3-7.; --- m1.gif 113K, m2.gif 133K, m3.gif 141K, m4.gif 153K, m5.gif 59K
Максим Смирнов: Prediction by Partial Matching (PPM) FAQ,; сообщение в эхе RU.COMPRESS, Янв. 2000; --- ppm.txt 27K
Александр Ратушняк: Практическое введение в сжатие информации; Версия 1.4; --- intro.htm ( 28K ); Сжатие мультимедийной информации; Версия 1.0; --- mmi.html ( 32K )
Сергей Тихомиров: fido7.ru.compress Short FAQ v.0.003; сообщение в эхе RU.COMPRESS, Ноя. 2000; --- short.txt ( 19K )
Б.Я. Рябко, А.Н. Фионова: Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами.; //Проблемы передачи информации, том 35, вып. 4, 1999 г.; --- page 1 (108K), page 2 (136K), page 3 (124K), page 4 ( 98K), page 5 (127K), page 6 ( 79K), page 7 (122K), page 8 (118K), page 9 ( 99K), page 10 (141K), page 11 ( 99K), page 12 ( 82K), page 13 ( 80K), page 14 ( 91K)
Е.В. Курапова, Б.Я. Рябко: Применение формальных грамматик при кодировании источников информации.; // Проблемы передачи информации, том 31, вып. 1, 1995 г.; --- page 1 ( 63K), page 2 ( 80K), page 3 ( 75K), page 4 ( 68K), page 5 ( 33K)
Б.Я. Рябко: Эффективный метод кодирования источников информации, использующий алгоритм быстрого умножения.; // Проблемы передачи информации, том 31, вып. 1, 1995 г.; --- page 1 ( 61K), page 2 ( 72K ), page 3 ( 72K ), page 4 ( 69K ), page 5 ( 75K ), page 6 ( 57K ), page 7 ( 49K ), page 8 ( 58K), page 9 ( 53K), page 10 ( 62K)
Ю.М. Штарьков, Ч.Дж. Чокенс, Ф.М.Дж. Виллемс: Мультиалфавитное универсальное кодирование источников без памяти.; // Проблемы передачи информации, том 31, вып. 2, 1995 г.; --- page 1 ( 67K ), page 2 ( 60K), page 3 ( 76K), page 4 ( 81K), page 5 ( 60K), page 6 ( 49K), page 7 ( 70K), page 8 ( 73K), page 9 ( 69K), page 10 ( 66K), page 11 ( 70K), page 12 ( 62K), page 13 ( 63K), page 14 ( 65K), page 15 ( 59K), page 16 ( 72K)
Дж. Зив: Неравенства и алгоритмы универсального сжатия данных; // Проблемы передачи информации, том 32, вып. 1, 1996 г.; --- page 1 ( 51K), page 2 ( 58K), page 3 ( 63K), page 4 ( 62K), page 5 ( 50K), page 6 ( 60K)
Ю.М. Штарьков: Функции цели и последовательное оценивание модели источника при универсальном кодировании.; // Проблемы передачи информации, том 35, вып. 3, 1999 г.; --- page 1 ( 63K), page 2 ( 64K), page 3 ( 71K), page 4 ( 50K), page 5 ( 55K), page 6 ( 54K), page 7 ( 61K), page 8 ( 68K), page 9 ( 53K), page 10 ( 56K), page 11 ( 74K), page 12 ( 65K), page 13 ( 25K)
Дмитрий Шкарин: Практическая реализация алгоритма PPM; PracticalPPM.doc.gz ( 77K), в формате HTML
Клод Элвуд Шеннон: Краткая биографическая справка. Бандвагон.; //Проблемы передачи информации, том 37, вып. 2, 2001
Д.А. Шкарин: Повышение эффективности алгоритма PPM; //Проблемы передачи информации, том 37, вып.3, 2001
Pasi Ojala: An Optimizing Hybrid LZ77 RLE Data Compression Program, aka Improving Compression Ratio for Low-Resource Decompression; Pucrunch is a Hybrid LZ77 and RLE compressor, uses an Elias Gamma Code for lengths, mixture of Gamma Code and linear for LZ77 offset, and ranked RLE bytes indexed by the same Gamma Code. Uses no extra memory in decompression.
Edward R. Fiala, Daniel H.Greene: Data Compression with Finite Windows; //Communications of the ACM, vol.32, N4 1989, pp.490-505
Terry A. Welch: A Technique for High-Performance Data Compression; //Computer, June 1984, pp.8-19
Jacob Ziv: Variable-to-Fixed Length Codes are Better than Fixed-to-Variable Length Codes for Markov sources; //IEEE Transactions on Information Theory, vol.36, No.4, July 1990, pp.861-863.
Jacob Ziv: Correction to "Variable-to-Fixed Length Codes are Better than Fixed-to-Variable Length Codes for Markov sources"; //IEEE Transactions on Information Theory, vol.39, No.1, January 1993, p.312.
Б.Я. Рябко: Сжатие данных с помощью "Мнимого скользящего окна"; //Проблемы передачи информации, том 32, вып. 2, 1996, стр. 22-30
Б.Я. Рябко, М.П. Шарова: Быстрое кодирование низкоэнтропийных источников; //Проблемы передачи информации, том 35, вып. 1, 1999, стр. 49-60
Д.С. Ватолин: Использование ДКП для ускорения фрактального сжатия изображений; //Программирование, Номер 3, 1999, стр. 51-57
David MacKay: Textbook: Information Theory, Inference and Learning Algorithms
Tom Stonier: Towards a new theory of information; //Telecommunications policy, December 1985, pp.278-281
Ал. А. Марков: Условия полноты для неравномерных кодов; //..., стр.327-331
Ал. А. Марков: Об алфавитном кодировании; //Доклады Академии наук СССР, 1960, том 132, N3, с.521--523
Ал. А. Марков: Об алфавитном кодировании II; //Доклады Академии наук СССР, 1961, том 139, N3, с.560--561
Ал. А. Марков: Нерекуррентное кодирование; //..., стр.169-186

Исходные тексты

Составитель: Nico E. de Vries: Lossless Datacompression Sources ver 1.3.; lds13.zip ( 94K), [ Описание, README ]
LOCO-I/JPEG-LS Software
WFT - Weighted Finite Transducers [ README ]: wftx.tar.gz ( 66K)
Bulat Ziganshin: CM is the static context modeling archiver.; cm.cpp.gz ( 13K) [ README ]
File to file (like gzip) compressor based on the PPM method.: ppmz.zip ( 32K) [ README ]
1773.txt (9.7K): Subject: dynhuff.p - optimal dynamic huffman, From: gtoal@tharr.UUCP (Graham Toal), Newsgroups: alt.sources, Date: 3 Sep 90 06:57:01 GMT
1774.txt ( 11K): Subject: dynhuff.c - C source of dynamic huffman alg, From: gtoal@tharr.UUCP (Graham Toal), Newsgroups: alt.sources, Date: 3 Sep 90 11:24:42 GMT
1784.txt (1.7K): Subject: bugfix for char '0' in dynhuff.{c,p}, From: gtoal@tharr.UUCP (Graham Toal), Newsgroups: alt.sources, Date: 6 Sep 90 10:48:46 GMT
Mario Polvere: Mars, A quadtree based fractal image coder/decoder.; version 1.0 (10/28/1998), Copyright (C) 1998; Mars-1.0.tar.gz ( 31K)
Luigi Rizzo.: A simple algorithm for swap compression/decompression/.; 1996.; http://www.iet.unipi.it/~luigi/test.c(~8K)
Georgii Buyanovsky.: Demonstration of the data compression stream algorithm by associative coding method (ACB).; 08.08.1994.; Acb102c.ha ( 20K)
THap file-compression utility: These results of reconstruction of Harald Feldman's HAP&PAH 3.0 are distributed absolutely free in a hope that it will be helpful to everyone who is interested in data compression. Although Thap is compatible with HAP&PAH 3.0, the source code of compression algorithm is not identical to HAP&PAH. Thap runs 10-25% faster.; Thap102c.zip ( 22K)
Распаковщик CAB в исходниках: cabextract

Прочие ссылки

Страница Леонида Брухиса: (koi8-r), (win-1251): Пари о сжатии (с призовым фондом).
Mitsuharu ARIMURA's Bookmarks on Source Coding/Data Compression: Большой набор ссылок по методам сжатия.
Русское зеркало библиотеки по фрактальному сжатию Dietmar Saupe.
Методическое пособие "Алгоритмы сжатия изображений" к курсу по "Компьютерная графика" ВМиК МГУ: - то же пособие в HTML.
Data Compression Reference Center
IEEE Information Theory Society HOME Page
BZIP2 homepage
Jeff Vitter's Recent Papers
Apostol Natsev.: Text compression Via Alphabet Re-Representation.
Mark Nelson's Data Compression Library.
Dr. Dobb's Data Compression. Edited by Mark Nelson.
Data-Compression.Com
CiteSeer CS Library
Автор страницы: Вадим Грибунин: Теория и практика вейвлет-преобразования
Домашняя страничка Б.Я. Рябко
Д.Ватолин, А.Ратушняк, М.Смирнов, В.Юкин, А.Филинский: Всё о сжатии; Сайт по методам сжатия данных.
M. J. Slattery and J. L. Mitchell: The Qx-coder
www.data-compression.info: The data compression resource on the internet
Симаков Александр: EntropyWare - сайт о сжатии; Библиотеки: TiLib (Tiny Library), GSLib (GrayScale Library), HRLib (HaaR Library); Протокол WTP (Wavelet Transfer Protocol)
Алгоритмы сжатия изображений

Изменена 19.03.2011 06:45 MSK