Slovníkové metody jako druhá fáze BWT

• Název práce v jazyce práce (slovenština): Slovníkové metody jako druhá fáze BWT
• Název práce v češtině: Slovníkové metody jako druhá fáze BWT
• Název v anglickém jazyce: Dictionary methods as second phase of BWT
• Akademický rok vypsání: 2006/2007
• Typ práce: diplomová práce
• Jazyk práce: slovenš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í: 30.10.2006
• Datum zadání: 30.10.2006
• Datum a čas obhajoby: 18.09.2007 00:00
• Datum odevzdání elektronické podoby: 18.09.2007
• Datum proběhlé obhajoby: 18.09.2007
• Oponenti: RNDr. Michal Žemlička, Ph.D.

Zásady pro vypracování

Při kompresi se po aplikaci Burrows Wheelerovy transformace [4] jako její druhá fáze obvykle používá kombinace algoritmů MTF + RLE + Kanonické Huffmanovo kódování. Cílem diplomové práce bude experimentální využití vybraných slovníkových metod (např.: LZ77, LZW, ...) při druhé fázi Burrows Wheelerovy transformace. Úkolem práce bude se zabývat nejen metodami pracujícími nad abecedou písmen, ale i nad abecedou slov[3, 5] a slabik [2].

Seznam odborné literatury

1) Pokorný, J., Žemlička, M.: Základy implementace souboru a databází 2. vydání, Praha, Karolinum 2004.
2) 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.
3) Isal, R.Y.K, Moffat, A.: Word-based Block-sorting Text Compression. 24th Australasian Computer Science Conference, Gold Coast, Australia, January 2001, 92-99.
4) Burrows, M., Wheeler, D.J.: A Block Sorting Loseless Data Compression Algorithm. Technická zpráva Digital Equipment Corporation, Palo Alto, CA, 1994.
5) Dvorský, J., Pokorný, J., Snášel, V.: Word-based compression methods for large text documents. In: Data Compression Conference. (1999) 523