Что такое пример алгоритма, который использует только кодирование Хаффмана?

Например, пример алгоритма LZM может быть LZMA, но пример Хаффмана я не могу найти. Я понимаю, что BWT использует его в некоторой степени, но он использует другой тип алгоритма.Что такое пример алгоритма, который использует только кодирование Хаффмана?

источник

2017-01-18 Samuelf80

Несомненно * кодировка Хаффмана * ** является ** самим алгоритмом? –

@HighPerformanceMark Я тоже так думал. Однако я не могу найти алгоритм сжатия, который использует его исключительно (аналогично BWT) – Samuelf80

@ Samuelf80 С кодировкой Хаффмана только вы не можете идти дальше, когда сталкиваетесь с символами без ascii, поэтому быстрые алгоритмы LZ пропускают эту часть, gzip использует для только скользящая часть окна, например, если размер окна составляет 8K, тогда он использует кодировку huffman только для этого окна. – Elbek

Я думаю, вы имеете в виду реализацию, а не алгоритм. Кодировка Хаффмана - это алгоритм.

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

источник

2017-01-19 02:35:03

Что такое пример алгоритма, который использует только кодирование Хаффмана?

ответ

Смежные вопросы