Archivace dat užitím nejdelší společné podposloupnosti

Abstract

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.