Hlavní navigace

Re: Kompresní algoritmus

Tomáš Znamenáček 22. 1. 2002

Boření mýtů a pokládání nových hranic žánru je vždycky zajímavým okamžikem, zvláště v matematice a potažmo tedy informatice. Matematika už zažila nějaké dvě tři krize, ale protentokrát to vypadá, že šampaňské můžeme klidně odložit zpátky k ledu.

Sebevědomá (přesněji řečeno asi dosti drzá) společnost ZeoSync ohlásila sedmého ledna, že právě ona hodlá položit nové pražce oboru (jenžto, jak všichni víme, když je doma mazec, děda mráz nám nepřinese ani jeden pražec), a to vynalezením perfektního komprimačního algoritmu. A proto, jestli ještě nemáte pěknou signaturu, doporučuji vřele výkus z prohlášení ZeoSync:

„ZeoSync intentionally randomizes naturally occurring patterns to form entropy-like random sequences through its patent pending technology known as Zero Space Tuner.“

Překládat to nebudu, smíchy bych si naplakal do klávesnice. Další citát ukazuje, že zřejmě nejenom XML je silnou zbraní na poli marketingu:

„ZeoSync has developed the TunerAccelerator in conjunction with some traditional state-of-the-art compression methodologies. This work includes the advancement of Fractals, Wavelets, DCT, FFT, Subband Coding, and Acoustic Compression that utilizes synthetic instruments.“

Nesmírně zajímavý je ovšem rozhovor (Wired news) se samotným CEO ZeoSync, na který Radoomek upozorňoval v sobotu. Cituji:

WN: How do you get around the conventional wisdom that says simple mathematics says it's impossible?

PSG: That's what's being proposed as the reason that our technology won't work. We plan to attack that issue head on. What hasn't been previously proven, we're proving. We can compress every single permutation of an N-member set. These are going to be the details that we're going to be announcing in a few days.

Ve volném překladu:

WN: A jak se hodláte vyrovnat s tradiční představou, která říká, že jednoduchou matematikou lze dokázat nemožnost něčeho podobného?

PSG: Lidé často prohlašují, že právě tohle je důvod, proč naše technologie nemůže fungovat. Hodláme tento mýtus zbořit. Dokazujeme to, co nedokázal nikdo před námi. Umíme komprimovat libovolnou permutaci n-prvkové množiny. Detaily budou uveřejněny během několika dní.

Jelikož jinak ctěný CEO mlží jako ústřice a nehodlá svou state-of-the-art methodu vydat jen tak davu, chytil bych se té permutace libovolné n-prvkové množiny. V jádru to znamená, že v ZeoSync našli algoritmus, který dokáže libovolný soubor velikosti N bytů zkomprimovat na soubor menší N bytů, přičemž nedojde ke ztrátě informace. Tady je důkaz, že to není možné. Doporučuji si ho přečíst, není težký (intelektuálním vrcholem je sečtení geometrické řady). Obávám se, že podobný mýtus se boří těžko…

(PST, nikomu to neříkejte, ale ve skutečnosti je to pravda. Fakt. Nenechte se zmást a investujt*e, bude to jízda století…)

Odkazy:

ZeoSync press release

Reuters

Wired news

Našli jste v článku chybu?

27. 8. 2006 16:53

uživatel si přál zůstat v anonymitě
Příklad: Dejme tomu, že máme za úkol zkomprimovat např. 256 náhodných bitů. Analogií zůstává, že je to něco jako 256 losovacích zařízení na sobě nezávislých, které vyprodukují stav |0| na 50%, stav |1| též. Definice bitu (jednotka rozhodnutí mezi dvěma stejně pravděpodobnými možnostmi) a definice komprese (odstranění stavové nebo i jiné redundance) a fakt, že podle vzorce pro entropii pro 2 stavy

H = p1*log2 (1/p1) + to samé s p2, čili pro p1=p2 H[bit]=1

nám jasně říkají, že 2 stejně pr…


10. 12. 2005 14:10

uživatel si přál zůstat v anonymitě
No zatim vzdy hledal jeden kompresni algoritmus podle fixni mnoziny pravidel vysledek, ktery vypada nejlip.

Divim se, ze nekoho nenapadlo udelat algoritmus, ktery by produkoval specializovany dekompresni algoritmus vytrenovany podle vstupnich dat zaroven s metadaty, ktery by ovlivnily prubeh dekomprese = vstupni data toho dekompresniho algoritmu.

Samotna dekomprese by probihala tak, ze uzivatel by mel interpret, ktery by zkomiloval rozsiroval dekompresni engine podle toho co nacte z archivu a …



Podnikatel.cz: Přehledná titulka, průvodci, responzivita

Přehledná titulka, průvodci, responzivita

Podnikatel.cz: Vládu obejde, kvůli EET rovnou do sněmovny

Vládu obejde, kvůli EET rovnou do sněmovny

DigiZone.cz: Česká televize mění schéma ČT :D

Česká televize mění schéma ČT :D

Vitalia.cz: Říká amoleta - a myslí palačinka

Říká amoleta - a myslí palačinka

Vitalia.cz: „Připluly“ z Německa a možná obsahují jed

„Připluly“ z Německa a možná obsahují jed

DigiZone.cz: Recenze Westworld: zavraždit a...

Recenze Westworld: zavraždit a...

DigiZone.cz: ČT má dalšího zástupce v EBU

ČT má dalšího zástupce v EBU

120na80.cz: Bojíte se encefalitidy?

Bojíte se encefalitidy?

Vitalia.cz: Baletky propagují zdravotní superpostel

Baletky propagují zdravotní superpostel

Lupa.cz: Avast po spojení s AVG propustí 700 lidí

Avast po spojení s AVG propustí 700 lidí

Podnikatel.cz: EET: Totálně nezvládli metodologii projektu

EET: Totálně nezvládli metodologii projektu

Měšec.cz: Zdravotní a sociální pojištění 2017: Připlatíte

Zdravotní a sociální pojištění 2017: Připlatíte

DigiZone.cz: NG natáčí v Praze seriál o Einsteinovi

NG natáčí v Praze seriál o Einsteinovi

Lupa.cz: Propustili je z Avastu, už po nich sahá ESET

Propustili je z Avastu, už po nich sahá ESET

Měšec.cz: U levneELEKTRO.cz už reklamaci nevyřídíte

U levneELEKTRO.cz už reklamaci nevyřídíte

120na80.cz: Rakovina oka. Jak ji poznáte?

Rakovina oka. Jak ji poznáte?

Vitalia.cz: Paštiky plné masa ho zatím neuživí

Paštiky plné masa ho zatím neuživí

120na80.cz: Pánové, pečujte o svoje přirození a prostatu

Pánové, pečujte o svoje přirození a prostatu

120na80.cz: Jak oddálit Alzheimera?

Jak oddálit Alzheimera?

DigiZone.cz: Sony KD-55XD8005 s Android 6.0

Sony KD-55XD8005 s Android 6.0