Dinamički FM-indeks

undergraduate thesis

• Title (english): Dynamic FM-index
• Author: Matej Radović
• Mentor: Mirjana Domazet-Lošo (mentor)
• Committee member: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Committee member: Zdravko Galić (član povjerenstva)
• Committee member: Boris Milašinović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Dinamički FM-indeks jest poboljšana verzija potpunog i samostojećeg FM-indeksa.
Dinamički FM-indeks je struktura podataka često korištena u bioinformatici jer
omogućuje učinkovito traženje podniza u tekstu koji može biti mijenjan tijekom
vremena. Opisana verzija dinamičkog FM-indeksa bazira se na dinamičkoj Burrows-Wheelerovoj transformaciji i dinamičkim stablima valića.

Abstract (english)

Dynamic FM-index is an improved version of the full-text and stand-alone FM-index.
Dynamic FM-index is a data structure often used in bioinformatics because it allows
efficient search of the substrings in a text that can be changed over time.
Described version of the dynamic FM-index is based on a dynamic Burrows-Wheelers transformation and dynamic wavelet trees.

• Keywords: dinamički FM-indeks; pretraživanje teksta; Burrows-Wheelerova transformacija; stablo valića
• Keywords (english): dynamic FM-index; string-searching; Burrows-Wheelers transformation; wavelet tree
• Language: croatian
• URN:NBN: urn:nbn:hr:168:676571
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:19:41