@inproceedings{43822b852b474da39d8fba6fb196c7da,
title = "In-place differential file compression",
abstract = "Algorithms for in-place differential file compression were presented, where a target file of size n is compressed with respect to a source file of size m using no additional space; that is, the space for the source file is overwritten by the decompressed target file so that at no time is more than a total of MAX(m,n) space is used. From a theoretical point of view, an optimal solution (best possible compression) to this problem is known to be NP-hard. The constant-factor approximation algorithm is presented. Although NP-hardness implies that these algorithms cannot always be optimal, the asymptotic optimality for an information source of sliding window methods along with their ability for constant-factor approximation is evidence that they should work well for this problem in practice. The experiments indicate that these algorithms compare favorably with traditional approaches, even those that are not in-place, while at the same time having low encoding complexity and extremely low decoding complexity.",
keywords = "Application software, Approximation algorithms, Computer science, Data compression, Decoding, Encoding, File systems, Software performance",
author = "Dana Shapira and Storer, {James A.}",
note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; Data Compression Conference, DCC 2003 ; Conference date: 25-03-2003 Through 27-03-2003",
year = "2003",
doi = "10.1109/DCC.2003.1194017",
language = "אנגלית",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "263--272",
editor = "Storer, {James A.} and Martin Cohn",
booktitle = "Proceedings - DCC 2003",
address = "ארצות הברית",
}