Алгоритмы Сжатие и кодирование - Общие алгоритмы cжатия и кодирования

Показано: 11-18. Всего исходников в разделе: 18

Использование алгоритма расширяющегося префикса для кодирования и схожих пpоцессов

Статья дает описание арифметического кодирования с применением splay trees - расширяющихся деревьев. C исходниками..

Скачано: 3744 · Комментарии: 0 · Рейтинг:

Fast Text Compression Based on Quasi-Arithmetic Code

Описан метод сжатия информации, лишь немного уступающий PPMC в сжатии, но сильно превосходящий по скорости.

Скачано: 3744 · Комментарии: 0 · Рейтинг:

Sub-Linear Decoding of Huffman Codes Almost in-place

Сублинейное декодирование Хаффмана, требующее в несколько раз меньше памяти, нежели обычные реализации.

Скачано: 3691 · Комментарии: 0 · Рейтинг:

Flexible Parsing for Dynamic Dictionary Based Compression

Улучшение обычного жадного парсинга, заглядывающее назад. Как результат - на 35% улучшение по сравнению с обычным dynamic dictionary compression в gzip и compress.

Скачано: 3641 · Комментарии: 0 · Рейтинг:

A Rapid Entropy-Coding Algorithm

Алгоритм entropy coding, сравнимый по быстродействию и скорости с Q- и QM-coder. С исходниками на Си.

Скачано: 3544 · Комментарии: 0 · Рейтинг:

A Generalization and Improvement to PPM^s Blending

Улучшение одного из наиболее мощных методов адаптивной компрессии - PPM blending.

Скачано: 3319 · Комментарии: 0 · Рейтинг:

Range encoding: an algorithm for removing redundancy

Алгоритм для устранения избыточности сообщения. Больше интересно теоретически, нежели для практики.

Скачано: 3305 · Комментарии: 0 · Рейтинг:

Experiments on the Zero Frequency Problem

The focus of this paper is the problem of transforming the set of counts accumulated for a particular context into a probability distribution. Довольно интересные общие рассуждения без конкретных алгоритмов.

Скачано: 3222 · Комментарии: 0 · Рейтинг:

Страницы: 1 · 2

Добавить свой исходник
Поиск исходников