Genetické algoritmy: charakteristické slabiky jazyka

• Název práce v češtině: Genetické algoritmy: charakteristické slabiky jazyka
• Název v anglickém jazyce: Genetic alogrithms: Characterical syllables of language
• Akademický rok vypsání: 2005/2006
• 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í: 26.10.2005
• Datum zadání: 26.10.2005
• Datum a čas obhajoby: 25.06.2007 00:00
• Datum odevzdání elektronické podoby: 25.06.2007
• Datum proběhlé obhajoby: 25.06.2007
• Oponenti: prof. RNDr. Tomáš Skopal, Ph.D.

Zásady pro vypracování

Řešitel nastuduje problematiku genetických algoritmů[2] a jejich aplikace na konkrétním příkladu: určování charakteristických slabik daného jazyka[1].
Řešitel navrhne a implementuje algoritmus pro vytvoření slovníku charakteristických slabik jazyka. Dále je třeba vytvořit algoritmus pro rozdělení slova na slabiky s využitím znalostí charakterických slabik. Algoritmy budou prakticky vyzkoušeny na češtině a angličtině.
Vzniklé slovníky charakteristických slabik budou využity jako vstup existujících slabikových kompresních algoritmů[3].

Seznam odborné literatury

1)Göktürk Üçoluk, I. Hakki Toroslu: A genetic algorithm approach for verification of the syllable-based text compression technique. Journal of Information Science, Vol. 23, No. 5, 365-372 (1997).
2)Mitchell, M.: Introduction to genetic algorithms. mit press, 1996
3)Lánský, J., Žemlička, M.: Text Compression: Syllables. V: Richta, K., Snášel, V., Pokorný, J. (Eds.): DATESO 2005. ČVUT, Praha, 2005. ss. 32-45.

Předběžná náplň práce

Práci lze případně rozšířit v navazujícím magisterském studiu na diplomovou práci.