Prohlížení Diplomové práce - 18101 dle autora "Procházka Petr"
-
Komprese přirozeného českého textu
Autor: Navara Jan; Vedoucí práce: Holub Jan; Oponent práce: Procházka Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-06-30)V rámci práce byly navrženy a implementovány 4 algoritmy pro bezeztrátovou kompresi přirozeného českého textu využívající lemmatizátor, morfologický tagger a morfologický generátor obsažený v softwaru MorphoDiTa. První z ... -
Kompresní metoda PPM využívající de Bruijnovy grafy
Autor: Kulík Jakub; Vedoucí práce: Holub Jan; Oponent práce: Procházka Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-01-31)Tato práce pojednavá o odlišném přístupu k PPM kompresnímu algoritmu založeném na succinct de Bruijnových grafech. Využívá dynamické binární vektory a waveletové stromy sloučené do jediného stromu pro vytvoření vysoce ... -
Použití LZW pro kompresi a indexaci velmi podobných řetězců
Autor: Perutka Ondřej; Vedoucí práce: Holub Jan; Oponent práce: Procházka Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)Tato práce se zabývá vývojem nové kompresní metody založené na LZW a zarovnání řetězců. Algoritmus je pojmenován ALZW a je navržen pro kompresi velmi podobných řetězců. Daná množina řetězců je komprimována pomocí předem ... -
Přibližné vyhledávání nad vlastními indexy
Autor: Hrbek Lukáš; Vedoucí práce: Holub Jan; Oponent práce: Procházka Petr
Práce se zaměřuje na přibližné vyhledávání s nejvýše k chybami. Chyby jsou definovány s využitím Levenshteinovy vzdálenosti. Pro řešení této úlohy jsem navrhl filtrační algoritmus založený na pigeonhole principu. Prohledávaný ... -
Vyhledávání CRISPR segmentů využívající self-index
Autor: Cvacho Ondřej; Vedoucí práce: Holub Jan; Oponent práce: Procházka Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-10)Práce se zaměřuje na využití kompaktních datových struktur v hledání CRISPR segmentů za použití self-indexů. Hledání CRISPR segmentů je srovnatelné s přibližným vyhledáváním řetězce za pomoci generování a vyhledávání všech ...