Delta komprese
Delta Compression
Delta komprese
bachelor thesis (DEFENDED)
![Document thumbnail](/bitstream/handle/20.500.11956/12946/thumbnail.png?sequence=7&isAllowed=y)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/12946Identifiers
Study Information System: 44164
Collections
- Kvalifikační práce [10926]
Author
Advisor
Referee
Bílý, Tomáš
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Administration of computer systems
Department
Department of Software and Computer Science Education
Date of defense
10. 9. 2007
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Good
V tejto práci prezentujem algoritmus na riešenie problému delta kompresie spočúvajúceho v otázke ako úsporne reprezentovať zmeny, ktoré nastali v upravenej verzií súboru vzhľadom na povodný súbor. Algoritmus využíva metódu hľadania v slovníku na nahrádzanie opakujúcich sa reťazcov znakov krátkymi odkazmi na ich predchádzajúci výskyt, pričom sa zhody zisťujú v oboch súboroch. Spoločné predpony reťazcov sa získavajú prostrednictvom su xových polí, potenciálne zaujúmavej alternatívy k iným postupom. Riešenie je rozdelené do niekoľkých ľahko zmeniteľných modulov a rozdiely sa ukladajú v súboroch vo vlastnom formáte. V práci sa stručne diskutujú výsledky použitých techník a navrhujú vylepšenia projektu.
In this work I present an algorithm for the delta compression problem referring to e ective representation of changes, which occur in a modi ed version of the le with respect to the original le. The algorithm uses the method of searching a dictionary to replace repeating strings of characters by short references to their previous occurrence. These matches are located in both les. Common pre xes of strings are obtained using suffix arrays, potentially interesting alternative to other procedures. The solution is divided in couple of easily modi able modules and changes are stored in own le format. In the work results of used techniques are briefly discussed and possible improvements of the project are proposed.