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

• Thesis title in thesis language (Slovak): Slovníkové metody jako druhá fáze BWT
• Thesis title in Czech: Slovníkové metody jako druhá fáze BWT
• Thesis title in English: Dictionary methods as second phase of BWT
• Academic year of topic announcement: 2006/2007
• Thesis type: diploma thesis
• Thesis language: slovenš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: 30.10.2006
• Date of assignment: 30.10.2006
• Date and time of defence: 18.09.2007 00:00
• Date of electronic submission: 18.09.2007
• Date of proceeded defence: 18.09.2007
• Opponents: RNDr. Michal Žemlička, Ph.D.

Guidelines

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

References

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