Už pár let si hraji se svým kompresním algoritmem a nedávno jsem se v práci dostal do rozhovoru, kde mi kolega řekl, že takový algoritmus by byl neuvěřitelný poklad. Nyní jsem dodělal poslední prvky a jediné co mi chybí, je zabezpečit všechny bitové operace – to by ostatně mohl snad zařídit ZIP. Zaměřuji se na komprimaci opravdu velkých souborů. takže jsem to vůbec neoptimalizoval na dokumenty atp. Z 1,7 GB jsem schopen udělat 9 000 KB za 12 minut. (Pravděpodobně i 4 000 KB bez hlavičky aj. → momentálně při čtení 512 bytů to hodí těch 9k a při čtení 1024 asi 4. – ale tedy času o pár minut více) Z 20 GB i 40 000 KB s velkým využitím paměti a CPU, 80 000 KB se středními nároky za asi hodinu, hodinu a kousek. Blížím se vůbec nějakým existujícím normám? Dokud mi to nenaznačil kolega, nepovažoval jsem to za slavný výsledek. Měl ale pravdu v tom, že by se to šilo na šíření her a médií. Naznačím jen, že soubor najdu v čísle PÍ. Pokud se mi podaří zajistit konzistenci bitových operací na všech zařízeních, byl by to obecný a bezztrátový archiv. (Pracuji s Windows a Little Endian.) Jak obvyklá je hodinová komprese pro 20 GB? Je 0,3 – 0,05 (dle nastavení – tohle bych musel vyladit) opravdu dobrá komprese?
Zajímavá 0 před 1552 dny |
Sledovat
Nahlásit
|
Tak se Tě třeba zeptám, jaké máš základy v informační technice. Protože to by nám pomohlo abychom věděli na co se soustředit.
Před lety tu proběhl takový ajťácký vtípek:
Máme tady nový skvělý a úžasný kompresní algoritmus. Jakýkoli soubor
dokáže zkomprimovatna pohouhých 7 bajtů. Jen se nám k němu ještě
nepodařilo vytvořit algoritmus pro dekompresy.
A podle popisu se obávám, že budeš mít stejný problém.
Takže
Z 1,7GB např. filmu nelze udělat bezeztrátově 4MB
0 Nominace Nahlásit |
Jinak k Dochy: Právě, že z 20 GB filmu jsem udělal bezztrátově asi tak 750 000 KB. Jedná se o obecný bezztrátový algoritmus a dekomprese zabere 2/10 času komprese.
„Z 1,7 GB jsem schopen udělat 9 000 KB za 12 minut“ jako bych slyšel českého komika který svého času vytvořil revoluční vyhledávač hlodač.cz 🙂 až na to, že nikdy nic kloudného nevyhlodal a bláboly toho cvoka o revolučním pojetí vyhledávání které odmítal technicky upřesnit skončily jen ve vzduchoprázdnu.
20GB->750 MB není 0,3%, ale 3,75%. Bylo by to slušné, ale mám značné pochybnosti o důvěryhodnosti této zprávy.
Bedy | 1528 | |
Michal Kole | 1199 | |
led | 1156 | |
Hlada | 1131 | |
mosoj | 1124 | |
gecco | 904 | |
www | 828 | |
badisko | 817 | |
cochee | 814 | |
Dochy | 725 |
Software |
Hardware |
Internet |
Programování a webdesign |
Sítě |
Bezpečnost |
Ostatní počítače a internet |