Универсальные алгоритмы сжатия данных:
Арифметическое сжатие
>> Русские материалы | Английские материалы | Исходные тексты компрессоров|
>> Русские материалы | Английские материалы | Исходные тексты компрессоров |
|||
| Авторы | Название | Описание | Рейтинг |
| 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 кбайт |
|
| Шелвин Е. | ark2 | Краткое изложение сути арифметического кодирования. Варианты практической реализации.
17.08.2000 TXT.RAR 5 кбайт |
|
| Захаров М. | Об одной реализации арифметического кода | Вариант реализации быстрого арифметического кодера, не содержащего операций умножения и деления.
Версия от 25 ноября 1998 года. PDF.RAR 67 кбайт |
|
| Мастрюков Д. | Арифметическое кодирование | Краткое описание идеи арифметического кодирования и его реализации. Содрано со статьи "Arithmetic Coding + Statistical Modeling = Data Compression" Марка Нельсона. Лучше бы полностью ее перевели.
Алгоритмы сжатия информации. Часть 2. Арифметическое кодирование// Монитор, N1, 1994. С20-23. RTF.RAR 16 кбайт Исходник на языке C к статье: скачать 3 кбайт |
|
| Рябко Б.Я., Фионов А.Н. | Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами | Рассматривается задача построения адаптивного арифметического кода для случая большого алфавита источника. Предлагается метод с временем кодирования и декодирования на порядок меньше, чем у известных методов. Предлагается также реализация метода с использованием структуры данных, называемой "мнимое скользящее окно", что позволяет существенно уменьшить объем памяти кодера и декодера.
Комментарий Евгения Шелвина Проблемы передачи информации, том 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 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| Withers D. | A Rapid Entropy-Coding Algorithm | Описание быстрого двоичного арифметического кодера.
Department of Mathematics, United States Naval Academy, and Pegasus Imaging Corporation, 1996. PDF.RAR 211 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| 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 multiplicationfree 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 кбайт |
|
| 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 кбайт |
|
|
>> Русские материалы | Английские материалы | Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | |||
|
>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | |||
| Schindler M. | Range encoder | Авторская реализация интервального кодера (range <en>coder).
Язык: C Сайт автора версия 1.3 29 кбайт |
|
| Мастрюков Д. | AR | Реализация обычного Q-кодера
Язык: C Из статьи "Алгоритмы сжатия информации. Часть 2. Арифметическое кодирование", Монитор, N1, 1994. скачать 3 кбайт |
|
|
>> Исходные тексты компрессоров >> C/C++ | Pascal/Delphi | |||
| Группа товарищей | arith | Компрессор, состоящий из обычного арифметического Q-кодера в сочетании с моделью 0 порядка (т.е. используются безусловные вероятности символов).
Язык: Pascal скачать 4 кбайт |
|
| Chieng T. | Turbo Compressor | Реализация Q-кодера
Язык: Pascal версия 0.1 13 кбайт |
|
наверх