|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Data Compression Conference (DCC '04)
In-Place Differential File Compression of Non-Aligned Files With Applications to File Distribution, Backups, and String Similarity
Snowbird, Utah
March 23-March 25
ISBN: 0-7695-2082-0
| ASCII Text | x | ||
| Dana Shapira, James A. Storer, "In-Place Differential File Compression of Non-Aligned Files With Applications to File Distribution, Backups, and String Similarity," Data Compression Conference, pp. 82, Data Compression Conference (DCC '04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/DCC.2004.1281453, author = {Dana Shapira and James A. Storer}, title = {In-Place Differential File Compression of Non-Aligned Files With Applications to File Distribution, Backups, and String Similarity}, journal ={Data Compression Conference}, volume = {0}, year = {2004}, issn = {1068-0314}, pages = {82}, doi = {http://doi.ieeecomputersociety.org/10.1109/DCC.2004.1281453}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Compression Conference TI - In-Place Differential File Compression of Non-Aligned Files With Applications to File Distribution, Backups, and String Similarity SN - 1068-0314 SP EP A1 - Dana Shapira, A1 - James A. Storer, PY - 2004 KW - null VL - 0 JA - Data Compression Conference ER - | |||
We consider in-place differential file compression; that is, compressing a file T of size n with respect to an existing file S of size m, where decompression is in-place by overwriting S with T, using at most MAX(m,n)+O(1) space. In previous work we presented the IPSW algorithm (In-Place Sliding Window). IPSW is fast and the compression achieved compares well with other existing methods, including those that are not in-place. IPSW is most effective when S and T are reasonably well aligned (most large common substrings occur in approximately the same order). Here we present a preprocessing step for string alignment that can be employed when the encoder determines significant gains will be achieved.
Citation:
Dana Shapira, James A. Storer, "In-Place Differential File Compression of Non-Aligned Files With Applications to File Distribution, Backups, and String Similarity," dcc, pp.82, Data Compression Conference (DCC '04), 2004
Usage of this product signifies your acceptance of the Terms of Use.