Witam
Chciałem (tak dla sportu) zaimplementować sobie kompresję danych za pomocą algorytmy LZMA, czyli Lempel-Ziv-Markov chain. Istnieje jego doskonała implementacja w postaci np. programu 7z, ale nigdzie w necie nie mogę znaleźć jakiegoś dokumentu opisującego zasadę działania.
Czy może ktoś z Was zajmował się kompresją i wie gdzie szukać dobrego opisu LZMA?
Mogę oczywiście próbować "rozbrajać" źródła, ale jest to utrudnione, bo twórcy w ogóle nie komentowali kodu.
Pozdrawiam
Bazyli
Igor Pawłow poświęcił pewnie z kilkanaście lat, żeby dojść do takiego produktu jak 7-Zip, a i to z pomocą setek zapaleńców, których zainteresowała jego technologia i którzy mu pomagali (poprzez ogromną ilość testów wydajnościowych).
Na początek bardziej polecam zaimplementowanie własnego GZipa.
Poza tym polecam: http://encode.ru/
Dzięki donkey7 za link do http://encode.ru/ chociaż to jeszcze nie to czego szukam.
Chyba niezbyt jasno wytłumaczyłem o co tak na prawdę mi chodzi. Nie chodzi mi o wyżyłowaną implementację LZMA,
ale o publikację (takiego typu jak z portali ACM czy Sringer, której tam nie znalazłem). Nie chcę stosować tego kodu
w żadnym programie ale tylko z ciekawości chcĘ dowiedzieć się na jakiej zasadzie do kompresji przydały się łańcuchy Markova.
GZip wiem jak działa. Teraz właśnie implementuję BZIP2. Opis BZIP2 znalazłem bez problemu tak jak publikacje na temat jego składowuch: BWT, MTF, RLE i alg. Vitter'a. Z czystej ciekawości chciałbym zobaczyć ł. Markova w akcji.
No właśnie ja też kiedyś chciałem się dowiedzieć co tam te łańcuchy Markova robią, ale ostatecznie się nie dowiedziałem :/