Original title:
Archivace dat užitím nejdelší společné podposloupnosti
Translated title:
Data archiving using longest common subsequence
Authors:
Pihera, Josef ; Pergel, Martin (referee) ; Surynek, Pavel (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Abstract:
[cze][eng] Práce zkoumá existující algoritmy pro řešení problému nejdelší společné podposloupnosti. Snaží se je aplikovat při řešení problému efektivního ukládání dat, která se velmi málo liší. Například se jedná o verze jednoho souboru. Rovněž jsou zde navrženy nové metody vycházející ze zkoumaných algoritmů. Algoritmy jsou pak srovnávány podle dosažených výsledků a rychlosti běhu.This thesis examines existing algorithms for solving the problem of the longest common subsequence. It tries to apply them to the problem of effective archiving of data which differ a little, because they are, for example, just versions of one file. There are also new methods suggested. Those are based on the examined algorithms. Then the algorithms are compared according to the reached results and their running time.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/29330