Mocna kompresja bezstratna

Path	csiph.com!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!wsisiz.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Mocna kompresja bezstratna
Date	Wed, 26 Jun 2019 13:44:07 +0200
Organization	ATMAN - ATM S.A.
Lines	15
Message-ID	<qevlq8$1kq$1@node2.news.atman.pl> (permalink)
NNTP-Posting-Host	91.239.205.59
Mime-Version	1.0
Content-Type	text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding	8bit
X-Trace	node2.news.atman.pl 1561549448 1690 91.239.205.59 (26 Jun 2019 11:44:08 GMT)
X-Complaints-To	usenet@atman.pl
NNTP-Posting-Date	Wed, 26 Jun 2019 11:44:08 +0000 (UTC)
User-Agent	Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.7.0
X-Mozilla-News-Host	news://news.atman.pl:119
Content-Language	pl
Xref	csiph.com pl.comp.programming:32697

Show key headers only | View raw

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.

Back to pl.comp.programming | Previous | Next — Next 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