Slabikové PPM

• Thesis title in Czech: Slabikové PPM
• Thesis title in English: Syllable-based PPM
• Academic year of topic announcement: 2007/2008
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Software Engineering (32-KSI)
• Supervisor: RNDr. Jan Lánský, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 01.04.2008
• Date of assignment: 01.04.2008
• Date and time of defence: 09.09.2008 00:00
• Date of electronic submission: 09.09.2008
• Date of proceeded defence: 09.09.2008
• Opponents: RNDr. Mgr. Vlastimil Babka, Ph.D.

Guidelines

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í.

References

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.