Алгоритм сжатия LZX: описание или реализация на РНР

[Popoff]

Алгоритм сжатия LZX: описание или реализация на РНР

Встречался ли кто-нибудь с реализацией компрессора/декомпрессора LXZ на РНР? Или, может, кто-нибудь видел толковую документацию по этому алгоритму? Или, может, вопрос этот как-то легко решается в РНР, а я не знаю, как?

Пока что удалось откопать реализацию на Си:
http://compression.graphicon.ru/download/sources/lz/lzx_compress.tar.gz
но чтобы перевести на РНР, всё равно придётся разобираться с алгоритмом

Удалось найти документ "Microsoft LZX Data Compression Format"
http://compression.graphicon.ru/download/articles/lz/microsoft_1997_lzxfmt_pdf.rar
но там тоже много неясного. Там описано, к примеру, как кодируется дерево, а что это за дерево - совсем не ясно.

 

[Solid]

Popoff
А зачем понадобился?

-~{}~ 20.01.07 09:42:

Создавать *.CHM файлы?

-~{}~ 20.01.07 09:45:

Конкретно по сорцам на СИ: http://www.speakeasy.org/~russotto/chm/lzx_compress.html
Дока по формату: http://www.speakeasy.org/~russotto/chm/chmformat.html
Extractor: http://www.kyz.uklinux.net/cabextract.php

 

[Popoff]

Solid
да, создавать *.chm файлы.

Формат этих файлов описан прекрасно. По поводу *.chm могу ещё вот этот ресурс посоветовать:
http://www.nongnu.org/chmspec/latest/index.html
Считаю, что ресурс полезен с ознакомительной точки зрения всем, кто генерирует эти файлы, не зависимо от способа генерации (ручками или готовым компилятором).

В принципе, с деревьями в LZX я разобрался, уже дошёл до самого блока данных. В целом, теперь разве что готовый код может упростить мою участь...

 

[Solid]

Правильнее использовать утилиты через системные функции (system, exec, passthru).

 

[Popoff]

Solid
хостинг у меня платный, сервер пока что ещё не выделенный, поэтому подобные функции - запрещены. да и не нравится мне подобный подход.

 

[Solid]

Popoff
Такой подход наиболее правильный, даже на php.net его используют (для сборки документации).