Implementace efektivních datových struktur

Abstract

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.

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.