Implementace efektivních datových struktur

Znoj, Jiří

dc.contributor.advisor	Robenek, Daniel	cs
dc.contributor.author	Znoj, Jiří	cs
dc.date.accessioned	2014-11-06T07:41:32Z
dc.date.available	2014-11-06T07:41:32Z
dc.date.issued	2014	cs
dc.identifier.other	OSD002	cs
dc.identifier.uri	http://hdl.handle.net/10084/106091
dc.description	Import 06/11/2014	cs
dc.description.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.	cs
dc.description.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.	en
dc.format.extent	1724615 bytes	cs
dc.format.mimetype	application/pdf	cs
dc.language.iso	cs	cs
dc.publisher	Vysoká škola báňská - Technická univerzita Ostrava	cs
dc.subject	n–gram	cs
dc.subject	vyhledávání	cs
dc.subject	B+ strom	cs
dc.subject	R–strom	cs
dc.subject	datové struktury	cs
dc.subject	stromy	cs
dc.subject	binární strom, AVL strom, 2–3–4 strom, red–black strom, B–strom	cs
dc.subject	n–gram	en
dc.subject	searching	en
dc.subject	B+ tree	en
dc.subject	R–tree	en
dc.subject	data structures	en
dc.subject	trees	en
dc.subject	binary trees, AVL tree, 2–3–4 tree, red–black tree, B–tree	en
dc.title	Implementace efektivních datových struktur	cs
dc.title.alternative	Implementation of Efficient Data Structures	en
dc.type	Bakalářská práce	cs
dc.contributor.referee	Platoš, Jan	cs
dc.date.accepted	2014-08-12	cs
dc.thesis.degree-name	Bc.	cs
dc.thesis.degree-level	Bakalářský studijní program	cs
dc.thesis.degree-grantor	Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky	cs
dc.description.department	460 - Katedra informatiky	cs
dc.thesis.degree-program	Informační a komunikační technologie	cs
dc.thesis.degree-branch	Informatika a výpočetní technika	cs
dc.description.result	velmi dobře	cs
dc.identifier.sender	S2724	cs
dc.identifier.thesis	ZNO0011_FEI_B2647_2612R025_2014
dc.rights.access	openAccess