Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #32697 > unrolled thread

Mocna kompresja bezstratna

Back to article view | Back to pl.comp.programming

Contents

  Mocna kompresja bezstratna Borneq <borneq@antyspam.hidden.pl> - 2019-06-26 13:44 +0200
    Re: Mocna kompresja bezstratna Borneq <borneq@antyspam.hidden.pl> - 2019-06-26 19:54 +0200

#32697 — Mocna kompresja bezstratna

Na początek kilka linków:
https://bellard.org/nncp/nncp.pdf
http://www.byronknoll.com/cmix.html
http://mattmahoney.net/dc/dce.html

cmix jest koszmarnie wolny, ale pozwala się zorientować ile można 
wycisnąć z pliku, ile zostało jeszcze normalnym szybkim kompresorom.
Najbardziej jest rozpowszechniona metoda słownikowa: PPM (prediction by 
partial match)
ale są jeszcze DMC (dynamic Markov coding)
oraz CTW (Context Tree Weighting)

Chętnie usłyszałbym, na czym polegają te dwie pozostałe, bo jak widzę 
kompresuje się nie strumień bale bitów, to chyba gorzej, bo dane są 
zorganizowane w bajty.

[toc] | [next] | [standalone]

#32698

On 6/26/19 1:44 PM, Borneq wrote:
> Najbardziej jest rozpowszechniona metoda słownikowa: PPM (prediction by 
> partial match)
> ale są jeszcze DMC (dynamic Markov coding)
> oraz CTW (Context Tree Weighting)

PPM to nie zwykła słownikowa, tylko bardziej zaawansowana.
Przeglądałem program nanozip, duża kompresja i bardzo duża prędkość.
Co ciekawe, wyjątkowo dobrze kompresuje kolejne ciągi numerów:
0000
0001
...
1009
1010
....
9999
a jeszcze lepiej ciągi cyfr aaaaa,aaaab,....zzzzz w kolejnych wierszach.
Jakim kryterium może posługiwać się ten program?
Metoda słownikowa może stwierdzić że ciąg samych "aaaaa" będzie bardzo 
dobrze się kompresować, ale nie zobaczy zasady stojącej za kolejnymi 
ciągami 0000,0001,..

[toc] | [prev] | [standalone]

Back to top | Article view | pl.comp.programming

csiph-web