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

Поиск по серверам, посвященным сжатию данных
 Искать (Пример запроса: 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 Яндекс цитирования Рейтинг@Mail.ru   quill