Re: Mocna kompresja bezstratna

From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Re: Mocna kompresja bezstratna
Date	2019-06-26 19:54 +0200
Organization	ATMAN - ATM S.A.
Message-ID	<qf0bga$rts$1@node2.news.atman.pl> (permalink)
References	<qevlq8$1kq$1@node2.news.atman.pl>

Show all headers | View raw

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,..

Back to pl.comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

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

csiph-web