{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T19:06:26Z","timestamp":1772823986840,"version":"3.50.1"},"reference-count":30,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":4047,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1995,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a compression technique for heterogeneous files, those files which contain multiple types of data such as text, images, binary, audio, or animation. The system uses statistical methods to determine the best algorithm to use in compressing each block of data in a file (possibly a different algorithm for each block). The file is then compressed by applying the appropriate algorithm to each block. We obtain better savings than possible by using a single algorithm for compressing the file. The implementation of a working version of this heterogeneous compressor is described, along with examples of its value toward improving compression both in theoretical and applied contexts. We compare our results with those obtained using four commercially available compression programs, PKZIP, Unix compress, <jats:italic>Stufflt<\/jats:italic>, and <jats:italic>Compact Pro<\/jats:italic>, and show that our system provides better space savings.<\/jats:p>","DOI":"10.1002\/spe.4380251003","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T05:57:29Z","timestamp":1163829449000},"page":"1097-1116","source":"Crossref","is-referenced-by-count":12,"title":["Automatic synthesis of compression techniques for heterogeneous files"],"prefix":"10.1002","volume":"25","author":[{"given":"William H.","family":"Hsu","sequence":"first","affiliation":[]},{"given":"Amy E.","family":"Zwarico","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Data Compression: Methods and Theory","author":"Storer James A.","year":"1988"},{"key":"e_1_2_1_3_2","unstructured":"Phillip W.Katz PKZI P. Commercial compression system version 1.1 1990."},{"key":"e_1_2_1_4_2","unstructured":"Sun Microsystems compress.Commercial compression system operating system version 5.3 September1992."},{"key":"e_1_2_1_5_2","unstructured":"RaymondLau StuffltClassicandStufflt Deluxe. Commercial compression system 1990."},{"key":"e_1_2_1_6_2","unstructured":"BillGoodman Compact Pro. Commercial compression system v1.32 1991."},{"issue":"6","key":"e_1_2_1_7_2","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MC.1984.1659158","article-title":"A technique for high performance data compression","volume":"17","author":"Welch Terry A.","year":"1984","journal-title":"IEEE Computer"},{"key":"e_1_2_1_8_2","volume-title":"Data Compression: Techniques and Applications: Hardware and Software Considerations","author":"Held Gilbert","year":"1991"},{"key":"e_1_2_1_9_2","unstructured":"LeonidBroukhis Freeze implementation of LZHuf algorithm comp. sources. misc archives Internet 1991."},{"key":"e_1_2_1_10_2","unstructured":"Jean\u2010LoupGailly comp. compression benchmark (Calgary test corpus).In comp. compression FAQ list J. Gailly (ed.) 1992."},{"key":"e_1_2_1_11_2","unstructured":"Jeffrey S.Vitter \u2018Dynamic Huffman Coding\u2019 ACM Transactions on Mathematical Software (June1989)."},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055934"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"Jon LouisBentley Daniel D.Sleator Robert E.TarjanandVictor K.Wei \u2018A locally adaptive data compression scheme\u2019 Communications of the ACM 320\u2013330(April1986).","DOI":"10.1145\/5684.5688"},{"key":"e_1_2_1_15_2","unstructured":"YooichiTagawa HaruhikoOkumuraandHaruyasu Yoshizaki Lzhuf: encoding\/decoding module for LHarc Compression system version 0.03 (Beta) 1989."},{"key":"e_1_2_1_16_2","unstructured":"Haruyasu Yoshizaki Lha:A high\u2010performance file\u2010compression program. Compression system version 2.11 1991."},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","unstructured":"Edward R.FialaandDaniel H.Greene \u2018Data compression with finite windows\u2019 Communications of the ACM 490\u2013505(1989).","DOI":"10.1145\/63334.63341"},{"key":"e_1_2_1_18_2","volume-title":"Fundamentals of Data Structures in Pascal","author":"Horowitz Ellis","year":"1987"},{"key":"e_1_2_1_19_2","unstructured":"GrahamToal. Personal communication. Unpublished 1992."},{"key":"e_1_2_1_20_2","volume-title":"Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer","author":"Salton Gerard","year":"1989"},{"key":"e_1_2_1_21_2","unstructured":"Ian F.Darwin file (program). Berkeley Unix operating system 1987."},{"key":"e_1_2_1_22_2","doi-asserted-by":"crossref","unstructured":"David A.Huffman \u2018A method for the construction of minimum\u2010redundancy codes\u2019 Proceedings of the IRE number 40 1952. pp.1098\u20131101.","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_2_1_23_2","volume-title":"The Mathematical Theory of Communications","author":"Shannon Claude E.","year":"1963"},{"key":"e_1_2_1_24_2","volume-title":"Algorithms","author":"Sedgewick Robert","year":"1988"},{"key":"e_1_2_1_25_2","volume-title":"Text Compression","author":"Bell Timothy C.","year":"1990"},{"key":"e_1_2_1_26_2","volume-title":"A First Course in Probability","author":"Ross Sheldon","year":"1988"},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/214762.214771"},{"key":"e_1_2_1_28_2","unstructured":"Independent JPEG Group.\u2018JPEG image compression system\u2019 think. com FTP archives Internet 1994."},{"key":"e_1_2_1_29_2","unstructured":"Jean\u2010LoupGailly. comp. compression\/comp. compression. research FAQ list. J. Gailly (ed.) cis.ohio\u2010state.edu\/hypertext\/faq\/usenet\/compression\u2010faq\/top. html 1994."},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3596-6"},{"key":"e_1_2_1_31_2","unstructured":"GrahamToal. C implementation of dynamic Huffman compressor by J. S. Vitter. comp. source. misc archives Internet.1990."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380251003","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380251003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T04:43:40Z","timestamp":1698381820000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380251003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,10]]},"references-count":30,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1995,10]]}},"alternative-id":["10.1002\/spe.4380251003"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380251003","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,10]]}}}