Vlákno názorů k článku Re: Kompresní algoritmus od moebius - Nemůžu si pomoct, ale algoritmus, který dokáže zkomprimovat...
-
moebius (neregistrovaný)
Nemůžu si pomoct, ale algoritmus, který dokáže zkomprimovat (chápejte: zmenšit počet bitů alespoň o 1) libovolná náhodná data beze ztráty informací existovat prostě nemůže. To by pak bylo možné zkomprimovat libovolná (tím rozumím opravdu LIBOVOLNÁ) data původní délky N na nejhůř N-1 bitů. Ale pak můžeme znovu komprimovat tato data a budeme dostávat nejhůř N-2 bitů, N-3, .... a zůstane nám jen jeden bit. A ten obsahuje jen 1 nebo 0. A selským rozumem: každá data by bylo možno zkomprimovat do tohoto tvaru, což evidentně není příliš jednoznačné...
-
Johny_5 (neregistrovaný)
A co kdyz pouzivaj opravdu nejakej druh komprese, kterej jeste nikoho nenapad, nebo ho nedokazal uskutecnit. Kdyz jsem byl malej, tak jsem snil o kompresnim algoritmu, kterej by vyuzival nahodny posloupnosti kuprikladu v cislu Pi, nebo v eulerove cisle. Vzdyt i v Pi je obsazenej Otuv slovnik naucny, jenom jeste nikdo nerek, na jakym offsetu se nachazi.
-
Kralik (neregistrovaný)
Sakra lidi, delate si srandu nebo ne? Samozrejme, ze existuji iracionalni cisla, ktera NEOBSAHUJI jakoukoli posloupnost pevne delky (treba 0,1010010001...1<n nul>1...). Kdysi jsem slysel neco o tom, ze pi je nejak lepsi a fialovejsi iracionalni cislo, ale tohle se mi nezda...
-
anonymní
to je docela blbost. takovy offset by pak byl stejne obecne vetsi, nez samotna velikost komprimovanych dat ->
opet by musel existovat jednoznacny offset, ze ktereho by slo jednoznacne urcit, na co se ma dekomprimovat, tzn. muselo by existovat tolik offsetu, kolika zpusoby lze usporadat pismenka pouzita v Ottove slovniku -> to je sakra hodne... -
pavel Hampl (neregistrovaný)
jenomže i pro ty offsety platí ten původní důkaz. Ten není založený na metodě, ale na počtu vstupních a výstupních posloupností. Prostě abys mohl zakódovat jakékoli číslo mezi 0-15, tak na to prostě potřebuješ čtyři bity i kdyby ses rozkrájel, protože když to schováš do menšího počtu, tak to nerozkóduješ nazpátek. Nemůžeš 16 možností nacpat do 15 hodnot, protože pak z těch 15 hodnot dokážeš vyndat jenom 15 původních možností.
Mimochodem - zkoušeli jste někdo zazipovat JGEGy? Když to vyjde dobře, tak je to asi stejně velké, jinak větší než originál :O)
