-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
OSTED!not-for-mail
From: Borneq <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: Mocna kompresja bezstratna
Date: Wed, 26 Jun 2019 19:54:17 +0200
Organization: ATMAN - ATM S.A.
Lines: 22
Message-ID: <qf0bga$rts$1@node2.news.atman.pl>
References: <qevlq8$1kq$1@node2.news.atman.pl>
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 1561571658 28604 91.239.205.59 (26 Jun 2019 17:54:18
GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 26 Jun 2019 17:54:18 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101
Thunderbird/60.7.0
In-Reply-To: <qevlq8$1kq$1@node2.news.atman.pl>
Content-Language: pl
Xref: news-archive.icm.edu.pl pl.comp.programming:213654
[ ukryj nagłówki ]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,..
Najnowsze wątki z tej grupy
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
- Ada-Europe Conference - 6 March Extended Final Deadline
- Szybkie pytanko do fachowców od Bourne shella
Najnowsze wątki
- 2024-03-28 Czy kompozyty (poliamid) są lepsze od stopów metali?
- 2024-03-28 nowa Skoda z potężnym silnikiem
- 2024-03-27 o Pegasusie raz jeszcze
- 2024-03-27 Gdańsk => Transport Operations Coordinator Deep Sea with Spanish or P
- 2024-03-27 Kraków => Frontend Software Engineer <=
- 2024-03-27 Białystok => Senior Rust Software Engineer <=
- 2024-03-27 BNP Paribas - jakiś sens?
- 2024-03-27 Warszawa => Senior Software Engineer PHP (BillPro) Kontraktor <=
- 2024-03-27 Gdańsk => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-03-27 GreenCell - UPS jak wyciszyc
- 2024-03-26 IZERY NIE BĘDZIE. Trzeba dbać o rentowność europejskich producentów
- 2024-03-26 Szczecin => Senior Fullstack Developer <=
- 2024-03-26 Kraków => Application Service Engineer <=
- 2024-03-26 Chciałbym oglądać na smartfonie jak normalny biały człowiek
- 2024-03-25 Kraków => Mid PHP Developer (Laravel) <=