Slabikové PPM

• Název práce v češtině: Slabikové PPM
• Název v anglickém jazyce: Syllable-based PPM
• Akademický rok vypsání: 2007/2008
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: RNDr. Jan Lánský, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 01.04.2008
• Datum zadání: 01.04.2008
• Datum a čas obhajoby: 09.09.2008 00:00
• Datum odevzdání elektronické podoby: 09.09.2008
• Datum proběhlé obhajoby: 09.09.2008
• Oponenti: RNDr. Mgr. Vlastimil Babka, Ph.D.

Zásady pro vypracování

V průběhu PPM komprese se na základě již zkomprimované části souboru staví strom kontextů maximální délky k, pomocí něhož se predikují pravděpodobnosti výskytu dalších znaků s použitím kontextu proměnlivé délky nejvýše řádu k. Jednotlivým znakům jsou přiřazovány kódy na základě takto získaných pravděpodobností. Cílem této bakalářské práce je implementovat slabikovou verzi metody PPM a srovnat ji s verzí písmennou a slovní.

Seznam odborné literatury

1) Pokorný, J., Žemlička, M.: Základy implementace souborů a databází 2. vydání, Praha, Karolinum 2004.
2) Cleary, J.G., Witten, I.H.: Data compression using adaptive coding and partial string matching. In: IEEE Transactions on Communications, COM-32 (4), (1984) 396-402.
3) Lánský, J., Žemlička, M.: Text Compression: Syllables. In: Richta, K., Snášel, V., Pokorný, J.: Proceedings of the Dateso 2005 Annual International Workshop on Databases, Texts, Specifications and Objects. CEUR-WS, Vol. 129, pg. 32-45.