| Meno: | Klára
|
|---|
| Priezvisko: | Sládečková
|
|---|
| Názov: | Efficient construction of a compressed index for large text collections
|
|---|
| Vedúci: | doc. Mgr. Bronislava Brejová, PhD.
|
|---|
| Rok: | 2024
|
|---|
| Kľúčové slová: | Wheelerov graf, blok, tunelovanie, kolízia
|
|---|
| Abstrakt: | Wheelerove grafy sú dôležitou súčasťou komprimovaných textových indexov, meno-
vane FM-indexu, prvýkrát opísaného v súvislosti s Burrows-Wheelerovou transformá-
ciou. Výpočet Wheelerovho grafu pre textové kolekcie je ľahký, avšak dosiahnutie
komprimovanej verzie Wheelerovho grafu je značne náročnejšie. V predošlých prácach
bol tento problém riešený rôznymi pažravými algoritmami a heuristikami. Najlepšie
z týchto prístupov však neuvažovali dôležitú výhodu komprimácie - tunelovanie kom-
penzovateľných kolízií. V tejto práci uvádzame inovatívny prístup, ktorý túto výhodu
využíva, čím dosahuje lepšie výsledky v kompresii.
|
|---|