Как я могу объединить алгоритм LZ77 и дерево Хаффмана для DEFLATE? - PullRequest
0 голосов
/ 05 мая 2020

Я хочу написать алгоритм deflate на языке C. А для алгоритма DEFLATE ....

мне нужно использовать LZ77 и Huffman Tree вместе.

Например У меня есть веревочка.

bla bla

`После сжатия LZ77. Результат будет примерно таким

<0,0,b> <0,0,l> <0,0,a><4,3>  

Начиная с (0,0,b), нам нужно переместите o = 0 позиций влево и прочтите l = 0 символов (это просто пустая строка). И это продолжается для следующих (<0,0,l>, <0,0,a><4,3>)

Проблема в том. ..Как я могу передать этот вывод в качестве входных данных для Дерева ХАФФМАНА?

И я знаю, что есть некоторая библиотека о DEFLATE , но я должен писать самостоятельно

Спасибо за помощь ....

Обратите внимание, что я уже проверял эти ссылки.

https://www.zlib.net/feldspar.html

https://www.ietf.org/rfc/rfc1950.txt

https://en.wikipedia.org/wiki/DEFLATE

https://github.com/madler/zlib/blob/master/deflate.c

...