<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=57934"><dc:title>ALGORITEM BURROWS-WHEELERJEVE TRANSFORMACIJE</dc:title><dc:creator>Žuran,	Andrej	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:subject>algoritmi</dc:subject><dc:subject>predponsko drevo</dc:subject><dc:subject>časovna zahtevnost</dc:subject><dc:subject>prostorska zahtevnost</dc:subject><dc:description>V diplomski nalogi smo obravnavali algoritem Burrows-Wheelerjeve transformacije. Spoznali smo idejo transformacije in njen zgodovinski razvoj. Opisali smo najpogosteje uporabljene algoritme in inverz transformacije. Implementirali smo dva izbrana algoritma BWT. Prvi, tako imenovani izboljšan osnovni algoritem transformacije BWT nadgradi osnovno idejo BWT z izboljšanjem prostorske zahtevnosti. Drugi, algoritem, temelječ na predponskem drevesu, si pri gradnji transformacije pomaga s predponskim drevesom, ki smo ga zgradili z Ukkonenovim algoritmom. Implementirana algoritma smo nato primerjali glede na porabo časa CPU in porabo pomnilniškega prostora.</dc:description><dc:publisher>A. Žuran</dc:publisher><dc:date>2016</dc:date><dc:date>2016-03-30 06:43:45</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>57934</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>