В поисках техники быстрого сжатия без потерь

Question

Я хочу сжать строку битов, и после этого я хочу распаковать ее. Может ли кто-нибудь помочь мне, упомянув Технику быстрого сжатия без потерь и декомпрессии и, если возможно, чем ее программную реализацию.

Answer 1

Если вы ищете скорость, то имеет смысл рассмотреть алгоритм быстрого сжатия, такой как LZ4. Такой алгоритм на порядок быстрее zlib / gzip (примерно в 10 раз быстрее). http://code.google.com/p/lz4/

Answer 2

А как насчет вечно зеленого, называемого gzip или bzip2 ? Они приходят уже как библиотека, готовые к использованию.

Answer 3

GZIP

Алгоритм можно найти здесь:

http://www.gzip.org/algorithm.txt

Бонус: совместимость практически со всем.

Answer 4

Согласно данным Matt Mahoney's Large Text Compressmark (http://mattmahoney.net/dc/text.html)) существует несколько очень быстрых декомпрессоров с хорошей степенью сжатия:

• lzturbo 1.1 (-49 -b1000 -p0) 9 нс/ декомпрессия байтов
• lzham alpha 3 x64 (-m4 -d29) 9 нс / декомпрессия байтов
• 4x4 / торнадо - 9-13 нс / декомпрессия байтов
• libzling 20140430-Исправление (e4) 40 нс / байт сжатия и 10 нс / байт декомпрессии
• дробление 1,00 (cx) 13-15 нс / байт декомпрессии