TY - GEN
T1 - Bidirectional delta files
AU - Shapira, Dana
AU - Kats, Michael
PY - 2010
Y1 - 2010
N2 - This paper introduces a new method called Bidirectional Delta file, which is to construct a two way delta file out of two given files. Previous work focuses on forwards and backwards delta files. Here we suggest efficiently combining them into a single file. Given two files S and T, the paper designs a greedy algorithm, which produces an efficient bidirectional delta file in terms of the memory storage it requires. Given this encoding file and the original file S, one can decode it in order to produce T, and vice versa. Experiments show memory storage savings of at least 25% between the implemented algorithm and the traditional way of using both forwards and backwards delta files.
AB - This paper introduces a new method called Bidirectional Delta file, which is to construct a two way delta file out of two given files. Previous work focuses on forwards and backwards delta files. Here we suggest efficiently combining them into a single file. Given two files S and T, the paper designs a greedy algorithm, which produces an efficient bidirectional delta file in terms of the memory storage it requires. Given this encoding file and the original file S, one can decode it in order to produce T, and vice versa. Experiments show memory storage savings of at least 25% between the implemented algorithm and the traditional way of using both forwards and backwards delta files.
UR - https://www.scopus.com/pages/publications/77952706284
U2 - 10.1109/DCC.2010.30
DO - 10.1109/DCC.2010.30
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:77952706284
SN - 9780769539942
T3 - Data Compression Conference Proceedings
SP - 249
EP - 258
BT - Proceedings - Data Compression Conference, DCC 2010
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 20th Data Compression Conference, DCC 2010
Y2 - 24 March 2010 through 26 March 2010
ER -