|
|
Mathematical Search Engine
Mišutka, Jozef ; Galamboš, Leo (vedoucí práce) ; Dvorský, Jiří (oponent) ; Kohlhase, Michael (oponent)
Po celá staletí se matematika využívá k popisu jevů a problémů v mnoha oblastech výzkumu. Vzorce jsou základními kameny v jazyce matematiky, ale i přesto je hledání matematických vzorců v digitální podobě stále těžkopádné. Tato dizertační práce navrhuje řešení a představuje matematický vyhledávač EgoMath, založený na fulltex- tovém vyhledávání. Praktická použitelnost je potvrzena testy na velké sbírce doku- mentů. Také představíme techniku, díky které může být náš přístup použit na mno- honásobně větší kolekci dat. Aby bylo možné poskytnout cenné hodnocení kvality, vybudovali jsme alternativní matematický vyhledávač založený na práci Ma et al. Příslušná rozšíření umožňují dosažení zajímavých výsledků. Jako první provedeme srovnání dvou matematických vyhledávačů, které jsou postaveny na různých algo- ritmech. Vyčerpávající přehled stávajících používaných technik doplní obraz stavu výzkumu v oblasti matematického vyhledávání.
|
|
|
Sakrální předměty dvorského uměleckého řemesla Rudolfa II. - typy a ikonografie
Slanina, Ondřej ; Nespěšná Hamsíková, Magdaléna (vedoucí práce) ; Dvorský, Jiří (oponent)
When Emperor Rudolf II. moved to Prague with his court, city became one of the most important centers in Europe. The cultural aspirations of the new Emperor led to organizing a large collection with the great things from categories artificialia, naturalia, scientifica and to invitation of extraordinary craftsmen from the whole Europe. Masters of art and crafts were also invited on special decrees. Masters of art and crafts made very specific types in sacred way. Firstly there were small home altars with original commessi made by family of Castrucci and Miseroni in combination with other materials and cooperation with the other craftsmen. Further there were portrait medals by family of Abondio, gems - first of all by Ottavio Miseroni and Alessandro Masnago with assemblys by Jan Vermeyen and Andreas Osenbruck, commessi di pietre dure with sacred themes in fantastic and real landscapes by Castrucci family, plaquettes by Paulus von Vianen, statues by Ottavio Miseroni, chalices, crucifixes and monstrances. There were also very important handstones (handstein) with the sculpture solution of origin material with sacred themes. Further Emperor very appreciated original mosaics from various kinds of exotic birds with sacred themes from Mexico. This type of work has iris effect. There were also very important...
|
|
|
Syllable-Based Compression
Lánský, Jan ; Pokorný, Jaroslav (vedoucí práce) ; Dvorský, Jiří (oponent) ; Grabowski, Szymon (oponent)
Classic textual compression methods work over the alphabet of characters or alphabet of words. For languages with rich morphology as well as for compression of smaller files it can be advantageous to use an alphabet of syllables. For some compression methods like the ones based on Burrows-Wheeler transformation the syllable is a reasonable solution also for large files - even for languages having quite simple morphology. Although the main goal of our research is the compression over the alphabet of syllables, all implemented methods can compress also over the alphabet of words. For small files we use the LZW method and Huffman coding. These methods were improved by the use of initialized dictionary containing characteristic syllables specific for given language. For the compression of very large files we implemented the project XBW allowing combination of compression methods BWT, MTF, RLE, PPM, LZC, and LZSS. We have also tried to compress XML files that are not well-formed. When compressing over a large alphabet, it is necessary to compress also the used alphabet. We have proposed two solutions. The first one works well especially for small documents. We initialize the compression method with a set of characteristic syllables whereas other syllables are coded when necessary character by character. The...
|
|
|
Mathematical Search Engine
Mišutka, Jozef ; Galamboš, Leo (vedoucí práce) ; Dvorský, Jiří (oponent) ; Kohlhase, Michael (oponent)
Po celá staletí se matematika využívá k popisu jevů a problémů v mnoha oblastech výzkumu. Vzorce jsou základními kameny v jazyce matematiky, ale i přesto je hledání matematických vzorců v digitální podobě stále těžkopádné. Tato dizertační práce navrhuje řešení a představuje matematický vyhledávač EgoMath, založený na fulltex- tovém vyhledávání. Praktická použitelnost je potvrzena testy na velké sbírce doku- mentů. Také představíme techniku, díky které může být náš přístup použit na mno- honásobně větší kolekci dat. Aby bylo možné poskytnout cenné hodnocení kvality, vybudovali jsme alternativní matematický vyhledávač založený na práci Ma et al. Příslušná rozšíření umožňují dosažení zajímavých výsledků. Jako první provedeme srovnání dvou matematických vyhledávačů, které jsou postaveny na různých algo- ritmech. Vyčerpávající přehled stávajících používaných technik doplní obraz stavu výzkumu v oblasti matematického vyhledávání.
|
|
|
Suffix Graphs and Lossless Data Compression
Senft, Martin ; Dvořák, Tomáš (vedoucí práce) ; Dvorský, Jiří (oponent) ; Smyth, William F. (oponent)
Název práce: Sufixové grafy a bezeztrátová komprese dat Autor: Martin Senft Katedra: Katedra software a výuky informatiky Vedoucí doktorské práce: doc. RNDr. Tomáš Dvorˇák, CSc., Katedra software a výuky informatiky Abstrakt: Sufixový strom a prˇíbuzné datové struktury umožnˇují asymptoticky optimálneˇ rěšit rˇadu úloh o rětežcích a jejich vlastností lze též využít k imple- mentacimetodbezztrátovékompresedat. Cílemprácejeprozkoumatmožnosti opacňéhoprˇístupu,tedy využití vlastností sufixovýchgrafu˚ k návrhukompres- ních algoritmu˚. Práce popisuje univerzální konstrukcňí algoritmus pro sufixo- vý trie,sufixový strom,DAWGa CDAWG,doprovázený analýzousimulaceim- plicitních sufixových hran, která prˇináší dveˇ praktické alternativy k tradicňímu rěšení. Protožekompresnímetody vyžadují udržování textuvposuvnémokneˇ, je trěba rozebrat chování sufixových grafu˚ v této situaci. V práci je oveřěno, že pouze sufixový strom je schopen udržovat posuvné okno v amortizovaneˇ kon- stantním cˇase, zatímco CDAWG (podobneˇ jako DAWG) vyžaduje cˇas úmeřný délce okna, což rěší hypotézu Inenagy a kol. Na tomto základeˇ je popsána trˇí- da kompresních algoritmu˚, založených pouze na popisu konstrukce sufixové- ho grafu nad komprimovaným textem. Zatímco neˇkteré z algoritmu˚ odpoví- dají klasickým slovníkovým cˇi kontextovým...
|
|
|
Sakrální předměty dvorského uměleckého řemesla Rudolfa II. - typy a ikonografie
Slanina, Ondřej ; Nespěšná Hamsíková, Magdaléna (vedoucí práce) ; Dvorský, Jiří (oponent)
When Emperor Rudolf II. moved to Prague with his court, city became one of the most important centers in Europe. The cultural aspirations of the new Emperor led to organizing a large collection with the great things from categories artificialia, naturalia, scientifica and to invitation of extraordinary craftsmen from the whole Europe. Masters of art and crafts were also invited on special decrees. Masters of art and crafts made very specific types in sacred way. Firstly there were small home altars with original commessi made by family of Castrucci and Miseroni in combination with other materials and cooperation with the other craftsmen. Further there were portrait medals by family of Abondio, gems - first of all by Ottavio Miseroni and Alessandro Masnago with assemblys by Jan Vermeyen and Andreas Osenbruck, commessi di pietre dure with sacred themes in fantastic and real landscapes by Castrucci family, plaquettes by Paulus von Vianen, statues by Ottavio Miseroni, chalices, crucifixes and monstrances. There were also very important handstones (handstein) with the sculpture solution of origin material with sacred themes. Further Emperor very appreciated original mosaics from various kinds of exotic birds with sacred themes from Mexico. This type of work has iris effect. There were also very important...
|
host ::
RSS.