23.08.2010
Код Грея
|
|
Аннотация: Описание кода Грея и связанных с ним алогритмов; от постановки задачи до суммирования представленных в коде Грея чисел.
Ключевые слова: код Греяt |
22.09.2011
Конструктор PPM-подобных кодеков
|
|
Аннотация: В работе предлагается реализация семейства компрессоров на базе алгоритма РРМ в виде настраиваемого набора шаблонных классов языка С++. С помощью этого набора можно сконструировать РРМ кодеки порядков с 1-го по 10-й включительно, как имеющих ограничения по размеру запрашиваемой памяти, так и без них. В работе исследуются различные известные методы вычисления вероятности кода ухода, включая новый оригинальный метод предложенный автором. Для повышения степени компрессии используются различные методы, такие как: LOE, исключение символов, увеличение веса при инициализации и другие, а также предусмотрена возможность подключения дополнительных методов улучшения сжатия.
Ключевые слова: компрессия без потерь; кодек; предсказание по частичному совпадению; PPM; код ухода; PPMtc; контекстная модель ограниченного порядка; C++; |
29.12.2011
Неполные РРМ кодеки
|
|
Аннотация: В работе исследуются РРМ кодеки, в которых отсутствуют один или несколько контекстных порядков. Поскольку контекстная модель таких кодеков содержит пропуски, то их можно условно назвать "неполными", в отличие от "полных" PPM кодеков, у которых присутствуют все контекстные порядки до установленного максимального порядка. В работе сравниваются между собой эти типы кодеков, и ищутся ответы на вопросы: можно ли используя пропуски некоторых порядков улучшить компрессию, сократить используемую память и уменьшить время работы РРМ кодека.
Ключевые слова: компрессия без потерь; кодек; предсказание по частичному совпадению; PPM; PPMtc; C++; |