Využití celulárních automatů pro kompresi dat

• Název práce v češtině: Využití celulárních automatů pro kompresi dat
• Název v anglickém jazyce: Using Cellular Automata for Data Compression
• Klíčová slova: celulární automat, komprese dat, transformace dat, Wolframova pravidla
• Klíčová slova anglicky: cellular automaton, data compression, data transforms, Wolfram rules
• Akademický rok vypsání: 2015/2016
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: RNDr. Ing. Otakar Trunda, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.04.2016
• Datum zadání: 14.04.2016
• Datum potvrzení stud. oddělením: 02.05.2016
• Datum a čas obhajoby: 08.09.2016 00:00
• Datum odevzdání elektronické podoby: 27.07.2016
• Datum odevzdání tištěné podoby: 28.07.2016
• Datum proběhlé obhajoby: 08.09.2016
• Oponenti: RNDr. František Mráz, CSc.

Zásady pro vypracování

Práce prozkoumá možnosti jak využít celulární automat ke zvýšení efektivity komprese dat.

Řešitel prostuduje běžné algoritmy pro kompresi dat - ztrátové i bezeztrátové a seznámí se s problematikou celulárních automatů. Poté zanalyzuje a popíše vlastnosti různých typů celulárních automatů z hlediska jejich použitelnosti pro kompresi. Práce se zaměří na slovníkové metody komprese a standardní třídy celulárních automatů.

Řešitel navrhne vlastní algoritmus pro kompresi dat využívající celulární automat a srovná ho se standardními technikami na datech různého typu.

Seznam odborné literatury

Olu Lafe: Cellular Automata Transforms, Springer US, 2000

Khalid Sayood: Introduction to data compression, Morgan Kaufmann, 2006

Olu Lafe: Data Compression and Encryption Using Cellular Automata Transforms, International Joint Symposia on Intelligence and Systems, 1996, https://www.researchgate.net/publication/3675146

Joel L. Schiff: Cellular automata : a discrete view of the world, Wiley-Interscience, 2008