Я хочу написать алгоритм 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