Hlavní navigace

Názor k článku Unixová komprese v praxi: Bzip2 od Sofronius - Nevim, jak je to s rychlosti komprese a...

  • Článek je starý, nové názory již nelze přidávat.
  • 2. 5. 2003 11:46

    Sofronius (neregistrovaný)

    Nevim, jak je to s rychlosti komprese a dekomprese programu bzip2, ale pokud budeme mluvit pouze o Burrowsove-Wheelerove transformaci, pak nesouhlasim s tim, ze dekomprese je narocnejsi nez komprese.

    Jak uz totiz nekdo nekde v prispevcich podotkl, pri zpetne transformaci neni zapotrebi pouzivat zadny komplikovany tridici algoritmus, ktery je casove nejnarocnejsim prvkem Burrowsovy-Wheelerovy transformace.

    Podivam-li se do puvodni zpravy Burrowse a Wheelera, napr.:
    http://gatekeeper.dec.com/pub/DEC/SRC/research-reports/abstracts/src-rr-124.html
    zjistuji, ze autori tam poskytuji zmerene casy pro kombinaci transformace s Move-to-Front encoding a Huffmanovym kodovanim. A ze jejich implementaci algoritmu trva komprese zhruba petkrat dele, nez dekomprese.

    Jste si opravdu jist, ze bzip2 komprimuje rychleji, nez dekomprimuje ??

    Clanek neni tak spatny. Nicmene nechat odvozeni zpetne transformace na ctenare mi prijde trochu nefer, mne to neprijde jednoduche a rozhodne je to vyrazne narocnejsi na mozek nez cely clanek. Prislo by mi vic fer rict,ze "lze efektivne provest zpetnou transformaci, ale jeji vyklad (vedeny dostatecne podrobne, aby byl snadny k pochopeni) by neumerne zvetsil rozsah clanku, takze se mu nebudeme venovat", nebo neco v tom stylu.