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 Shapira | 1 | 144 | 32.15 |