Algoritmy nad rozšířeným sufixovým polem

Suffix tree is one of the most important data structures in string processing. However, the space consumption of the suffix tree is a bottleneck in large scale applications. Suffix array is by contrast a space efficient data structure having not so large domain of applications. To allow usage of the...

Full description

Bibliographic Details
Main Author:	Šedek, Jindřich
Other Authors:	Senft, Martin
Format:	Dissertation
Language:	Czech
Published:	2009
Online Access:	http://www.nusl.cz/ntk/nusl-275249

id	ndltd-nusl.cz-oai-invenio.nusl.cz-275249
record_format	oai_dc
spelling	ndltd-nusl.cz-oai-invenio.nusl.cz-2752492017-06-27T04:39:46Z Algoritmy nad rozšířeným sufixovým polem Algorithms for enhanced suffix array Senft, Martin Šedek, Jindřich Dvořák, Tomáš Suffix tree is one of the most important data structures in string processing. However, the space consumption of the suffix tree is a bottleneck in large scale applications. Suffix array is by contrast a space efficient data structure having not so large domain of applications. To allow usage of the suffix array in more complex applications, we have to enhance it with an additional information. This work is aimed at a study of the enhanced suffix array and suffix tree in selected applications. 2009 info:eu-repo/semantics/masterThesis http://www.nusl.cz/ntk/nusl-275249 cze info:eu-repo/semantics/restrictedAccess
collection	NDLTD
language	Czech
format	Dissertation
sources	NDLTD
description	Suffix tree is one of the most important data structures in string processing. However, the space consumption of the suffix tree is a bottleneck in large scale applications. Suffix array is by contrast a space efficient data structure having not so large domain of applications. To allow usage of the suffix array in more complex applications, we have to enhance it with an additional information. This work is aimed at a study of the enhanced suffix array and suffix tree in selected applications.
author2	Senft, Martin
author_facet	Senft, Martin Šedek, Jindřich
author	Šedek, Jindřich
spellingShingle	Šedek, Jindřich Algoritmy nad rozšířeným sufixovým polem
author_sort	Šedek, Jindřich
title	Algoritmy nad rozšířeným sufixovým polem
title_short	Algoritmy nad rozšířeným sufixovým polem
title_full	Algoritmy nad rozšířeným sufixovým polem
title_fullStr	Algoritmy nad rozšířeným sufixovým polem
title_full_unstemmed	Algoritmy nad rozšířeným sufixovým polem
title_sort	algoritmy nad rozšířeným sufixovým polem
publishDate	2009
url	http://www.nusl.cz/ntk/nusl-275249
work_keys_str_mv	AT sedekjindrich algoritmynadrozsirenymsufixovympolem AT sedekjindrich algorithmsforenhancedsuffixarray
_version_	1718467806642569216

Algoritmy nad rozšířeným sufixovým polem

Similar Items