Implementace efektivních datových struktur

Jiří Znoj

Bakalářská práce

Implementation of Efficient Data Structures

Anotace:

Práce se zabývá stromovými datovými strukturami. Především B+ stromy a R–stromy, které jsou vhodné pro ukládání n–gramů a zejména pak k jejich vyhledávání. N–gramy jsou části textu používané například pro detekci plagiátorství, porovnání DNA, detekci spamu či překladu z jednoho jazyka do druhého. Práce se také zabývá implementací těchto dvou stromových struktur a jejich otestování na vhodných testovacích datech.

Abstract:

This thesis deals with tree–data structures. Especially with B+ trees and R –trees that are suitable for storing and searching n–grams. N–grams are part of a text used for example for the detection of plagiarism, comparison of DNA detection, spam or translation from one language to the other. This thesis also deals with the implementation of the two structures and test them on appropriate test data.

Klíčová slova

n–gram, vyhledávání, B+ strom, R–strom, datové struktury, stromy, binární strom, AVL strom, 2–3–4 strom, red–black strom, B–strom

Keywords

n–gram, searching, B+ tree, R–tree, data structures, trees, binary trees, AVL tree, 2–3–4 tree, red–black tree, B–tree

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 12. 8. 2014
• Vedoucí: Daniel Robenek
• Oponent: Jan Platoš

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika