{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:46:33Z","timestamp":1759063593540},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p> The Compressed Delta Encoding paradigm is introduced, i.e., delta encoding directly in two given compressed files without decompressing. Here we explore the case where the two given files are compressed using LZW, and devise the theoretical framework for modeling delta encoding of compressed files. In practice, although working on the compressed versions in processing time proportional to the compressed files, our target file may be considerably smaller than the corresponding LZW form. <\/jats:p>","DOI":"10.1142\/s0129054108005589","type":"journal-article","created":{"date-parts":[[2008,2,20]],"date-time":"2008-02-20T09:46:31Z","timestamp":1203500791000},"page":"137-146","source":"Crossref","is-referenced-by-count":2,"title":["MODELING DELTA ENCODING OF COMPRESSED FILES"],"prefix":"10.1142","volume":"19","author":[{"given":"SHMUEL T.","family":"KLEIN","sequence":"first","affiliation":[{"name":"Department of Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel"}]},{"given":"TAMAR C.","family":"SEREBRO","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel"}]},{"given":"DANA","family":"SHAPIRA","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Ashkelon Academic College, 78211 Ashkelon, Israel"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1145\/567112.567116"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0023"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359467"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1145\/279310.279321"},{"key":"rf12","first-page":"130","volume":"1","author":"Kida T.","journal-title":"Journal of Discrete Algorithms"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxh128"},{"key":"rf16","volume-title":"An Introduction to Data Structures and Algorithms","author":"Storer J. A.","year":"2001"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1145\/357401.357404"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1984.1659158"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054108005589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:29:24Z","timestamp":1565191764000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054108005589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":9,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1142\/S0129054108005589"],"URL":"https:\/\/doi.org\/10.1142\/s0129054108005589","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}