Интернет магазин китайских планшетных компьютеров



Компьютеры - LZMA

04 июня 2011


Оглавление:
1. LZMA
2. Алгоритмы BCJ/BCJ2 для исполняемых файлов



LZMA — алгоритм сжатия данных, разрабатываемый с 2001 года. Используется в архиваторе 7-Zip для создания сжатых архивов в формате 7z, а так же в архиваторе FreeArc с форматом Arc. Так же lzma — бесплатная свободная утилита командной строки с открытым исходным кодом для сжатия данных. Алгоритм основан на схеме сжатия данных по словарю, сходной с использованной в LZ77, и обеспечивает высокий коэффициент сжатия, а также позволяет использовать словари различного размера.

Обзор

Библиотека сжатия с открытым исходным кодом LZMA, написанная на языке C++, использует улучшенный алгоритм компрессии LZ77, дополненный алгоритмом интервального кодирования, а также специальными процедурами для обработки двоичных файлов.

LZMA поддерживает различные варианты хеш-цепочек, двоичных и префиксных деревьев в качестве основы алгоритмов поиска по словарю.



Просмотров: 1279


<<< MPQ