|
|
Výuková aplikace zpracování databázových transakcí
Nguyen Tien, Dung ; Lánský, Jan (oponent) ; Skopal, Tomáš (vedoucí práce)
Předmětem bakalářské práce je návrh a implementace aplikace pro výuku zpracování databázových transakcí. Aplikace umožňuje simulaci paralelního zpracování transakcí, práci s jednoduchou databází (v paměti). Zpracování transakcí je rozvrhováno buď uživatelem nebo automaticky a je možno jej krokovat (tj. také vidět stavy databáze). Podporuje testování uspořádatelnosti rozvrhu, uzamykací protokoly a protokoly prevence uváznutí.
|
|
|
Výukový program pro autoškolu
Korchňák, Jiří ; Lánský, Jan (oponent) ; Dvořák, Tomáš (vedoucí práce)
Hlavním záměrem práce bylo vytvořit program, který by dokázal vygenerovat test z předpisů o provozu na pozemních komunikacích, jehož složení je podmínkou k získání řidičského právnění. Program obsahuje jak již zmíněný test, tak i možnost prohlédnout si jednotlivé otázky, procvičit je a v neposlední řadě i možnost být z nich přezkoušen. Součástí práce je rovněž webová prezentace programu.
|
|
|
Komprese slovníku
Kuřík, Stanislav ; Žemlička, Michal (oponent) ; Lánský, Jan (vedoucí práce)
Tématem této práce je vylepšení existující metody TD3 pro kompresi slovníku. Metoda TD3 je postavena na kódování datové struktury trie, což je pre fixový strom sloužící k uložení asociativního pole, v němž jsou klíčem řetězce. TD3 kóduje každý jednotlivý uzel trie za pomoci Eliasových Gamma a Delta kódů. Prvním z vylepšení je nahrazení Eliasových kódů statickým, resp. adaptivním Hu manovým kódováním. Další rozšíření upravují způsob kódování jednotlivých informací, které je nutné pro uzly uchovávat. Nová metoda TD4 byla otestována na rozsáhlém korpusu a součástí práce je i zhodnocení naměřených výsledků.
|
|
|
Semi-adaptivní PPM komprese
Kumičák, Pavol ; Dvořák, Tomáš (oponent) ; Lánský, Jan (vedoucí práce)
V tejto práci skúmame možosti úpravy adaptívneho PPM algoritmu do semiadaptívnej verzie a overujeme vhodnosť tejto úpravy pre účely kompresie. V adaptívnom PPM algoritme sa zo vstupného textu na základe jeho zakomprimovanej časti tvorí strom obmedzenej dlžky, pomocou ktorého sa predikuje pravdepodobnosť výskytu nasledujúceho symbolu, ktorý je s využitím tejto pravdepodobnosti zakódovaný na výstup. V semiadaptívnej verzii algoritmu tvoríme strom neobmedzenej dlžky. Z tohto stromu je pôvodný reťazec možné jednoznane dekódovať, výstupom algoritmu je teda samotný strom. Tento strom je možné úsporne uložiť do súboru a tento zakomprimovať použitím niektorého vhodného kompresného algoritmu. Táto práca si dáva za ciel vytvoriť algoritmus tvorby stromu pre semiadaptívny PPM algoritmus a jeho implementovaním overiť praktickú využitelnosť tohto algoritmu pre komprimáciu dát.
|
|
|
Semi-adaptivní slovníkové kompresní metody
Urban, Tomáš ; Lánský, Jan (vedoucí práce) ; Dvořák, Tomáš (oponent)
Cílem této diplomové práce bylo navrhnout a experimentálně ověřit postupy vedoucí k vytvoření a kompresi slovníku ze vstupního souboru případně proudu dat, tak aby vstupní soubor po rozdělení na elementy tohoto slovníku byl optimalizován pro následné kompresní algoritmy. Vechny uvaoované metody procházejí vstup nadvakrát. Informace o vstupu získané při prvním průchodu využívají k zefektivnění druhého přechodu. Vytvořený slovník je součástí komprimovaného výstupu, proto je velmi důležitá jeho velikost. První část naš práce popisuje rozšíření již existujících metod TD2 a TD3[4] pro použití nad neomezenou abecedu. Metodu TD2 využíváme k uložení slovníku. Druhá část zkoumá možnosti vytvoření optimálního slovníku a způsob rozdělení vstupu pomocí toho slovníku bez rozlišování slov, slabik. Všechny operace jsou uvažovány nad relativně neomezenou abecedou unicodu. Pro experimenty byl použit modulární program XBW, navržené postupy byly realizovány a otestovány jako modul toho programu.
|
|
|
Suffix Array for Large Alphabet
Šesták, Radovan ; Senft, Martin (oponent) ; Lánský, Jan (vedoucí práce)
Burrows-Wheelerova Transformace (BWT) [3] je používána jako hlavní část blokové komprese, která má dobrý kompresní poměr a přijatelný čas běhu. Suffixová pole jsou používána v kódovací fázi BWT a my se soustředíme na jejich tvorbu pro abecedu větší než 2^8 symbolů. Motivací pro tuhle práci byl softwarový projekt XBW [4] - aplikace pro kompresi velkých XML souborů. Úkolem BWT je přeuspořádat vstup před použitím jiných algoritmů. Popisujeme a implementujeme tři skupiny algoritmů pro kódování. První je inspirována prací Sadakana [10] a dále vylepšená Larssonem [8]. Druhá skupina obsahuje algoritmus od Sewarda [11] a algoritmus od Itoha vylepšený Kaoem [5]. Závěrem prezentujeme algoritmus od Kärkkäinena a Sanderse [6] pro konstrukci suffixových polí v lineárním čase. Jako hlavní výsledek ukážeme, že pro textová data použití slabik nebo slov jako abecedy zlepšuje čas běhu i kompresní poměr.
|
|
|
Computer aided design of database relation schemes
Brehovský, Martin ; Lánský, Jan (oponent) ; Semančík, Jaroslav (vedoucí práce)
Práca "Podpora navrhovania relačnej schémy pre databázu" poukazuje na dôležitosť a problémy spojené s návrhom databázových schém v súčasnosti. Zobrazuje na konkrétnych príkladoch možné algoritmy poskytujúce ich riešenie. Účelom práce je predniesť teoreticky ucelenú prácu o možnostiach analýzy a správneho návrhu relačných schém. Tieto schémy musia spĺňať požiadavky na konzistenciu dát a ich bezproblémovú správu. Hlavnou súčasťou práce je aplikácia, ktorá implementuje algoritmy efektívne riešiace tieto problémy pri návrhu.
|
|
|
Algoritmy konstrukce sufixového pole
Žoha, Pavel ; Lánský, Jan (oponent) ; Dvořák, Tomáš (vedoucí práce)
Su fixové pole je datová struktura, která se používá při operacích s řetězci jako je vyhledávání vzorků. Má uplatnění také v některých algoritmech na bezztrátovou kompresi dat. V této práci uvádím srovnání různých postupů při konstrukci su fixového pole (algoritmy Manbera a Myerse, Kírkkáinena a Sanderse, Sewarda, Manziniho a Ferraginy a Ukkonenův algoritmus na konstrukci sufi xového stromu). Tyto metody jsem implementoval a spolu s běžnými třídícími algoritmy (mergesort, quicksort, heapsort a shellsort) testoval jednak na souborech běžně používaných formátů a jednak na náhodně generovaných datech nad různě velkými abecedami. Dále jsem se zabýval možností použití algoritmů pro vstupy nad abecedami většími než 256 znaků.
|
|
|
Dmoz.org Search Engine
Koprivňanský, Andrej ; Lánský, Jan (oponent) ; Galamboš, Leo (vedoucí práce)
dmoz.org je v súasnosti najvätší otvorený katalóg internetových stránok spravovaný dobrovolnými editormi. Dáta obsiahnuté v tomto katalógu sú volne k dispozícii verejnosti na jeho internetových stránkach. Cielom mojej práce je navrhnút a implementovat fulltextový vyhladávací stroj pre katalógovú databázu dmoz.org. V práci riešim problematiku spracovania súborov s dátami z tohoto katalógu do formy portálu prezeratelného internetovým prehliadačom s možnosťou vyhladávania v kategóriach. Pretože sa jedná o rýchle meniacu sa databázu, treba tiež vyriešit jej efektívnu aktualizáciu.
|
|
|
Syllable-based compression of XML
Chernik, Katsiaryna ; Dvořák, Tomáš (oponent) ; Lánský, Jan (vedoucí práce)
Slabiková komprese prokazuje dobré výsledky na malých a středně velkých textových dokumentech. Protože většina XML dokumentů je středně velká, domníváme se, že slabiková komprese muůže být vhodná pro XML, zvláště pak pro dokumenty, které mají jednoduchou strukturu (malý počet elementu a atributu) a poměrně dlouhý znakový obsah. V této práci jsme navrhli dvě slabikové kompresní metody pro textová data ve formátu XML. První metoda, XMLSyl, nahrazuje XML značky (elementy a atributy) ve vstupním dokumentu speciálními kódy a pak komprimuje dokument pomoci slabikové komprese. Druhá metoda, XMillSyl, spojuje slabikovou kompresi a kompresní metodu XMill. XMLSyl a XMillSyl porovnáváme s již existujícími kompresními metodami pro XML a s obecnými slabikovými kompresními metodami.
|
host ::
RSS.