Существует ли реализация алгоритма сжатия Dictionary Huffman с открытым исходным кодом? - PullRequest
3 голосов
/ 14 октября 2010

Я работаю над библиотекой для работы с файлами электронных книг в формате Mobipocket, и у меня работает распаковка и сжатие PalmDoc в стиле LZ77.Тем не менее, сжатие PalmDoc - это только один из двух используемых в настоящее время типов сжатия текста в электронных книгах в дикой природе, другим является Словарь Huffman aka huffcdic.

Я нашел пару из реализаций алгоритма хаффкодического декодирования, но я бы хотел сжать до того же формата, и до сих пор я не смог найти никаких примеров того, как это сделать.Кто-то еще понял это и опубликовал код?

1 Ответ

1 голос
/ 19 мая 2013

Я пытался использовать http://bazaar.launchpad.net/~kovid/calibre/trunk/view/head:/src/calibre/ebooks/compression/palmdoc.c, но сжатие не дает идентичных результатов, и есть 3 - 4 описания, которые также считывают одну связанную ветку LZ77 сжатие palmdoc

...