Title
Direct merging of delta encoded files
Abstract
Delta encoding represents a target file making use of a source file by replacing common substrings by pointer references. Two similar, yet different, models are introduced and investigated in this paper: the Compressed Transitive Delta Encoding (CTDE) and the Compressed Source Delta Encoding (CSDE) paradigms. In these models we are given two delta files and the goal is to construct a third delta file working directly on the given compressed forms.
Year
DOI
Venue
2020
10.1016/j.dam.2018.07.011
Discrete Applied Mathematics
Keywords
Field
DocType
Data compression,Delta encoding,Lempel–Ziv 1977 encoding
Delta,Pointer (computer programming),Discrete mathematics,Combinatorics,Substring,Source code,Merge (version control),Mathematics,Delta encoding,Transitive relation
Journal
Volume
ISSN
Citations 
274
0166-218X
0
PageRank 
References 
Authors
0.34
11
1
Name
Order
Citations
PageRank
Dana Shapira114432.15