Zobrazit minimální záznam

Enhanced suffix arrays implementation and its usage



dc.contributor.advisorTrávníček Jan
dc.contributor.authorMinh Trieu Quang
dc.date.accessioned2020-06-11T14:36:17Z
dc.date.available2020-06-11T14:36:17Z
dc.date.issued2020-06-11
dc.identifierKOS-987296908205
dc.identifier.urihttp://hdl.handle.net/10467/87882
dc.description.abstractHlavní nevýhodou suffixového stromu je velká paměťová náročnost. Jedna z paměťově efektivnějších struktur je suffixové pole, a nedávno se ukázalo, že každý algoritmus řešený suffixovým stromem lze nahradit stejně časově efektivním algoritmem využívajícím suffixového pole, pokud jej rozšíříme o další informace a struktury. Řešení navrhuje datovou strukturu vylepšeného suffixového pole (ESA) v C++ a implementaci vybraných algoritmů, které simulují tři odlišné průchody suffixového stromu. Toto řešení je důkladně otestováno, vyzkoušeno a proběhlo experimentální vyhodnocení algoritmů využívající suffixový strom a navrhovanou datovou strukturu.cze
dc.description.abstractThe suffix tree has a major drawback having a large space consumption. The more space efficient data structure than suffix tree is a suffix array, and recently it was shown that every algorithm using a suffix tree can be replaced with an algorithm based on a suffix array in the same time complexity if the suffix array is enhanced with additional information and structures. The result is a proposed data structure of the enhanced suffix array (ESA) in C++ and implementations of the chosen algorithms that simulates three different suffix tree traversals. This solution is thoroughly tested, experimented and compared with the algorithms using the suffix tree and its standard traversals.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectsuffixové polecze
dc.subjectrozšířené sufixové polecze
dc.subjectsuffixový stromcze
dc.subjectlcp tabulkacze
dc.subjectvyhledávání v textucze
dc.subjectzpracovávání textucze
dc.subjectsuffix arrayeng
dc.subjectenhanced suffix arrayeng
dc.subjectsuffix treeeng
dc.subjectlcp tableeng
dc.subjectpattern matchingeng
dc.subjecttext processingeng
dc.titleImplementace vylepšených suffixových polí a jejich použitícze
dc.titleEnhanced suffix arrays implementation and its usageeng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.contributor.refereeGuth Ondřej
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatika 2018 (magisterská)cze


Soubory tohoto záznamu




Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam