Název: Delta komprese
Překlad názvu: Delta Compression
Autoři: Kmeť, Peter ; Senft, Martin (vedoucí práce) ; Bílý, Tomáš (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2007
Jazyk: slo
Abstrakt: [eng] [cze]
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. 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.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/12946

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-288764


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce