Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:( sufix). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Brno University of Technology

1. Hlávka, Ondřej. Konstrukce sufixových polí a jejich využití v bioinformatice .

Degree: 2011, Brno University of Technology

Práce pojednává o perspektivní datové struktuře, která se nazývá sufixové pole. Tato datová struktura je zde podrobněji popsána a v práci je dále uvedeno rozdělení algoritmů pro konstrukci tohoto pole. Je zde popsáno několik konstrukčních algoritmů a nejpodrobněji se práce zaobírá algoritmem nazývaným qsufsort. Nakonec si ukážeme využití sufixového pole pro vyhledávání přesných (pomocí binárního vyhledávání) a přibližných (metoda QUASAR) vzorů v sekvencích DNA.; This work describes perspective data structure called suffix array. This data structure is described in more detail and this paper also contains taxonomy of suffix array construction algorithms. A few algorithms are described more precisely and most space is devoted to algorithm called qsufsort. Finally we will show how can be suffix array used in practice. This work shows usage of suffix array in exact (binary search) and approximate (QUASAR) string matching in DNA sequences. Advisors/Committee Members: Martínek, Tomáš (advisor).

Subjects/Keywords: Sufixové pole; sufix; přesné vyhledávání; přibližné vyhledávání; QUASAR; qsufsort; Suffix array; suffix; exact matching; approximate matching; QUASAR; qsufsort

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Hlávka, O. (2011). Konstrukce sufixových polí a jejich využití v bioinformatice . (Thesis). Brno University of Technology. Retrieved from http://hdl.handle.net/11012/55673

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Hlávka, Ondřej. “Konstrukce sufixových polí a jejich využití v bioinformatice .” 2011. Thesis, Brno University of Technology. Accessed October 21, 2019. http://hdl.handle.net/11012/55673.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Hlávka, Ondřej. “Konstrukce sufixových polí a jejich využití v bioinformatice .” 2011. Web. 21 Oct 2019.

Vancouver:

Hlávka O. Konstrukce sufixových polí a jejich využití v bioinformatice . [Internet] [Thesis]. Brno University of Technology; 2011. [cited 2019 Oct 21]. Available from: http://hdl.handle.net/11012/55673.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Hlávka O. Konstrukce sufixových polí a jejich využití v bioinformatice . [Thesis]. Brno University of Technology; 2011. Available from: http://hdl.handle.net/11012/55673

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation


Brno University of Technology

2. Hlaváček, Pavel. Konstrukce sufixových stromů a jejich využití v bioinformatice .

Degree: 2011, Brno University of Technology

Práce se zabývá problematikou implementace sufixových stromů a jejich využití v bioinformatice. Jsou zde uvedeny různé druhy algoritmů pro tvorbu sufixových stromů. Především se zabývá implementací on-line metody pro tvorbu sufixového stromu navrženou E. Ukkonenem a přibližným vyhledáváním podřetězců. To je realizováno za pomoci dynamického programování, upraveného pro využití sufixových stromů. Obě tyto metody jsou popsány pseudokódem a implementovány v příloze práce.; This work discusses problems of suffix trees implementation and their use in bioinformatics. There are given different sorts of algorithms for building suffix trees in this work. In the first place, it deals with the on-line method implementation for building suffix trees, proposed by E. Ukkonen and approximate string matching. That is made by application of dynamic programming principles, adapted for  using suffix trees. Both of these methods are described by pseudocode and implemented in a work supplement. Advisors/Committee Members: Martínek, Tomáš (advisor).

Subjects/Keywords: Sufixový strom; Ukkonen; McCreight; online metoda; řetězec; podřetězce; prefix; sufix; přibližný; odpovídající; Suffix tree; Ukkonen; McCreight; online; string; substring; preffix; suffix; approximate; matching  

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Hlaváček, P. (2011). Konstrukce sufixových stromů a jejich využití v bioinformatice . (Thesis). Brno University of Technology. Retrieved from http://hdl.handle.net/11012/55648

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Hlaváček, Pavel. “Konstrukce sufixových stromů a jejich využití v bioinformatice .” 2011. Thesis, Brno University of Technology. Accessed October 21, 2019. http://hdl.handle.net/11012/55648.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Hlaváček, Pavel. “Konstrukce sufixových stromů a jejich využití v bioinformatice .” 2011. Web. 21 Oct 2019.

Vancouver:

Hlaváček P. Konstrukce sufixových stromů a jejich využití v bioinformatice . [Internet] [Thesis]. Brno University of Technology; 2011. [cited 2019 Oct 21]. Available from: http://hdl.handle.net/11012/55648.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Hlaváček P. Konstrukce sufixových stromů a jejich využití v bioinformatice . [Thesis]. Brno University of Technology; 2011. Available from: http://hdl.handle.net/11012/55648

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.