Сomparison-line Голосов: 1 Адрес блога: http://comparison-line.ru Добавлен: 2010-11-26 13:42:23 блограйдером kottx

Как работает Deflation Алгоритм

2013-03-28 12:32:52 (читать в оригинале)

Imploding начинает сжатие LZ77 с ограничения на смещения либо 4096, либо 8192, после чего выбор кодов различной битовой длины для литералов (несжатых последовательностей), смещений и длин осуществляется с помощью сжатия Шеннона-Фано (Shannon-Fano). Три Частотных дерева Шеннона-Фано строятся отдельно; после сжатия выходные данные содержат перед каждым литералом или смещением дополнительный бит, который указывает на то, кодирует [...]