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

Арифметическое сжатие

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

>> Русские материалы | Английские материалы | Исходные тексты компрессоров
Авторы Название Описание Рейтинг
Witten I., Neal R., Cleary J. Arithmetic Coding For Data Compression (известно как arithm.txt) Известный текст про арифметическое сжатие. Очень хорошее пособие для начинающих.
Перевод статьи из: Communications of the ACM, vol. 30, no. 6, pp.520-540, June 1987.
TXT.RAR  21 кбайт
Оригинальная статья на английском:
PDF.RAR  332 кбайт
5
Шелвин Е. ark2 Краткое изложение сути арифметического кодирования. Варианты практической реализации.
17.08.2000
TXT.RAR  5 кбайт
5
Захаров М. Об одной реализации арифметического кода Вариант реализации быстрого арифметического кодера, не содержащего операций умножения и деления.
Версия от 25 ноября 1998 года.
PDF.RAR  67 кбайт
5
Мастрюков Д. Арифметическое кодирование Краткое описание идеи арифметического кодирования и его реализации. Содрано со статьи "Arithmetic Coding + Statistical Modeling = Data Compression" Марка Нельсона. Лучше бы полностью ее перевели.
Алгоритмы сжатия информации. Часть 2. Арифметическое кодирование// Монитор, N1, 1994. С20-23.
RTF.RAR  16 кбайт
Исходник на языке C к статье:
скачать  3 кбайт
4
Рябко Б.Я., Фионов А.Н. Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами Рассматривается задача построения адаптивного арифметического кода для случая большого алфавита источника. Предлагается метод с временем кодирования и декодирования на порядок меньше, чем у известных методов. Предлагается также реализация метода с использованием структуры данных, называемой "мнимое скользящее окно", что позволяет существенно уменьшить объем памяти кодера и декодера.
Комментарий Евгения Шелвина
Проблемы передачи информации, том 35, номер 4, 1999. С95-108.
PDF.RAR  189кбайт
PS.RAR    87 кбайт
?
Потапов В.Н. Арифметическое кодирование вероятностных источников Излагается алгоритм и дается с доказательством оценка избыточности кодирования для источника без памяти.
/Дискретная математика и ее приложения: Сборник лекций молодежных научных школ по дискретной математике и ее приложениям.II - М.: Изд-во центра прикладных исследований при механико-математическом факультете МГУ, 2001. - 127 с.
PDF  167 кбайт
PS.RAR    44 кбайт
?


>> Русские материалы | Английские материалы | Исходные тексты компрессоров
Witten I., Neal R., Cleary J. Arithmetic Coding For Data Compression Классическая статья про арифметическое сжатие. Очень хорошее пособие для начинающих.
Communications of the ACM, vol. 30, no. 6, pp.520-540, June 1987.
PDF.RAR  332 кбайт
5
Howard P., Vitter J. Practical Implementations of Arithmetic Coding Хорошее и весьма полное описание арифметического сжатия и вариантов его реализации. Данная статья почти полностью вошла в докторскую диссертацию Ховарда.
Technical Report No. 92-18. Revised version, April 1992. Brown University, Department of Computer Science.
PDF.RAR  195 кбайт
PS.RAR    85 кбайт
Докторская диссертация Пола Ховарда:
PDF.RAR  595 кбайт
PS.RAR    377 кбайт
5
Howard P., Vitter J. Analysis of Arithmetic Coding for Data Compression Даны кое-какие оценки характеристик арифметического сжатия, доказаны кой-какие теоремы. Данная статья почти полностью вошла в докторскую диссертацию Ховарда.
Technical Report No. 92-17. Revised version, April 1992. Brown University, Department of Computer Science.
PDF.RAR  156 кбайт
PS.RAR    67 кбайт
4
Withers D. A Rapid Entropy-Coding Algorithm Описание быстрого двоичного арифметического кодера.
Department of Mathematics, United States Naval Academy, and Pegasus Imaging Corporation, 1996.
PDF.RAR  211 кбайт
4
Martin G.N.N. Range encoding: an algorithm for removing redundancy from a digitised message Оригинальное описание интервального кодера (range coder).
Presented to the Video & Data Recording Conference, Southampton, July 24-27, 1979.
PDF.RAR  40 кбайт
5
Fenwick P. A New Data Structure for Cumulative Probability Tables Описание структуры данных, обеспечивающей быстрый поиск в таблице кумулятивных частот. В некоторых случаях высокая скорость компенсирует дополнительные расходы памяти.
Technical Report 88, 28 May 1993. Department of Computer Science, The University of Auckland, Auckland, New Zealand.
PDF.RAR  33 кбайт
PS.RAR    19 кбайт
3
Bottou L., Howard P.G., Bengio Y. The Z-Coder Adaptive Binary Coder We present the Z-Coder, a new adaptive data compression coder for coding binary data. The Z-Coder is derived from the Golomb run-length coder, and retains most of the speed and simplicity of the earlier coder. The Z-Coder can also be thought of as a multiplication­free approximate arithmetic coder, showing the close relationship between run-length coding and arithmetic coding. The Z-Coder improves upon existing arithmetic coders by its speed and its principled design. In this paper we present a derivation of the Z-Coder as well as details of the construction of its adaptive probability estimation table.
Источник ?
PDF    226 кбайт
PS.RAR    81 кбайт
4
Pennebaker W.B., Mitchell J.L., Langdon G.G., Arps R.B. An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder Краткое описание принципов работы Q-кодера от авторов алгоритма. До сих пор потомки Q-кодера активно используются при кодировании изображений (видео).
IBM Journal of Research and Development, Vol. 32, number 6, page 717-726, 1988
Страница статьи в IBM Research
PDF.RAR    1000 кбайт
5


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

>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi
Schindler M. Range encoder Авторская реализация интервального кодера (range <en>coder).
Язык: C
Сайт автора
версия 1.3  29 кбайт
5
Мастрюков Д. AR Реализация обычного Q-кодера
Язык: C
Из статьи "Алгоритмы сжатия информации. Часть 2. Арифметическое кодирование", Монитор, N1, 1994.
скачать  3 кбайт
4


>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi
Группа товарищей arith Компрессор, состоящий из обычного арифметического Q-кодера в сочетании с моделью 0 порядка (т.е. используются безусловные вероятности символов).
Язык: Pascal
скачать  4 кбайт
3
Chieng T. Turbo Compressor Реализация Q-кодера
Язык: Pascal
версия 0.1  13 кбайт
2

наверх