Hledat
Zobrazují se záznamy 1-5 z 5
Přibližné vyhledávání nad vlastními indexy, Approximate String Matching for Self-Indexes
; 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, Searching for CRISPR segments using self-index
; 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 ...
Komprese přirozeného českého textu, Compression of natural Czech text
; 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 ...
Použití LZW pro kompresi a indexaci velmi podobných řetězců, Compressing and Indexing Highly Similar Strings using LZW
; 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 ...
Kompresní metoda PPM využívající de Bruijnovy grafy, PPM Data Compression Method using de Bruijn Graphs
; 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 ...