Hlavní stránka > Výsledky hledání: Kumičák, Pavol
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Semi-adaptivní PPM komprese
 Kumičák, Pavol ; Lánský, Jan (vedoucí práce) ; Dvořák, Tomáš (oponent)
V tejto práci skúmame možosti úpravy adaptívneho PPM algoritmu do semiadaptívnej verzie a overujeme vhodnosť tejto úpravy pre účely kompresie. V adaptívnom PPM algoritme sa zo vstupného textu na základe jeho zakomprimovanej časti tvorí strom obmedzenej dlžky, pomocou ktorého sa predikuje pravdepodobnosť výskytu nasledujúceho symbolu, ktorý je s využitím tejto pravdepodobnosti zakódovaný na výstup. V semiadaptívnej verzii algoritmu tvoríme strom neobmedzenej dlžky. Z tohto stromu je pôvodný reťazec možné jednoznane dekódovať, výstupom algoritmu je teda samotný strom. Tento strom je možné úsporne uložiť do súboru a tento zakomprimovať použitím niektorého vhodného kompresného algoritmu. Táto práca si dáva za ciel vytvoriť algoritmus tvorby stromu pre semiadaptívny PPM algoritmus a jeho implementovaním overiť praktickú využitelnosť tohto algoritmu pre komprimáciu dát.
Úplný záznam
Semi-adaptivní PPM komprese
 Kumičák, Pavol ; Dvořák, Tomáš (oponent) ; Lánský, Jan (vedoucí práce)
V tejto práci skúmame možosti úpravy adaptívneho PPM algoritmu do semiadaptívnej verzie a overujeme vhodnosť tejto úpravy pre účely kompresie. V adaptívnom PPM algoritme sa zo vstupného textu na základe jeho zakomprimovanej časti tvorí strom obmedzenej dlžky, pomocou ktorého sa predikuje pravdepodobnosť výskytu nasledujúceho symbolu, ktorý je s využitím tejto pravdepodobnosti zakódovaný na výstup. V semiadaptívnej verzii algoritmu tvoríme strom neobmedzenej dlžky. Z tohto stromu je pôvodný reťazec možné jednoznane dekódovať, výstupom algoritmu je teda samotný strom. Tento strom je možné úsporne uložiť do súboru a tento zakomprimovať použitím niektorého vhodného kompresného algoritmu. Táto práca si dáva za ciel vytvoriť algoritmus tvorby stromu pre semiadaptívny PPM algoritmus a jeho implementovaním overiť praktickú využitelnosť tohto algoritmu pre komprimáciu dát.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English