{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:14:59Z","timestamp":1778249699574,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,3,3]],"date-time":"2011-03-03T00:00:00Z","timestamp":1299110400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Genet Program Evolvable Mach"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s10710-011-9133-6","type":"journal-article","created":{"date-parts":[[2011,3,3]],"date-time":"2011-03-03T12:06:54Z","timestamp":1299154014000},"page":"335-364","source":"Crossref","is-referenced-by-count":6,"title":["Evolution of human-competitive lossless compression algorithms with GP-zip2"],"prefix":"10.1007","volume":"12","author":[{"given":"Ahmed","family":"Kattan","sequence":"first","affiliation":[]},{"given":"Riccardo","family":"Poli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,3,3]]},"reference":[{"key":"9133_CR1","doi-asserted-by":"crossref","unstructured":"Z. Arnavut, in Move-to-Front and Inversion Coding. Data Compression Conference, 2000. Proceedings. DCC 2000, pp. 193\u2013202.","DOI":"10.1109\/DCC.2000.838159"},{"key":"9133_CR2","doi-asserted-by":"crossref","unstructured":"R. Arnold, T. Bell, in A Corpus for the Evaluation of Lossless Compression Algorithms. Data Compression Conference, 1997. DCC\u201997. Proceedings, pp. 201\u2013210","DOI":"10.1109\/DCC.1997.582019"},{"issue":"3","key":"9133_CR3","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/3477.678624","volume":"28","author":"J. Bezdek","year":"1998","unstructured":"J. Bezdek, N. Pal, Some new indexes of cluster validity. IEEE Trans. Syst. Man Cybern. B 28(3), 301\u2013315 (1998)","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"key":"9133_CR4","doi-asserted-by":"crossref","unstructured":"N. Boric, P.A. Estevez, in Genetic Programming-Based Clustering Using an Information Theoretic Fitness Measure, ed. by D. Srinivasan, L. Wang. 2007 IEEE Congress on Evolutionary Computation, Singapore, 25\u201328 Sept 2007 (IEEE Computational Intelligence Society, IEEE Press), pp. 31\u201338","DOI":"10.1109\/CEC.2007.4424451"},{"key":"9133_CR5","unstructured":"M. Burrows, D. Wheeler, A block-sorting lossless data compression algorithm. Digital SRC Research Report, 1994"},{"issue":"4","key":"9133_CR6","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/TCOM.1984.1096090","volume":"32","author":"J. Cleary","year":"1984","unstructured":"J. Cleary, I. Witten, Data compression using adaptive coding and partial string matching. IEEE Trans. Commun. 32(4), 396\u2013402 (1984)","journal-title":"IEEE Trans. Commun."},{"key":"9133_CR7","unstructured":"J.G. Cleary, W.J. Teahan, I.H. Witten, in Unbounded length Contexts for PPM. Data Compression Conference (1995), pp. 52\u201361"},{"issue":"6","key":"9133_CR8","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1093\/comjnl\/30.6.541","volume":"30","author":"G.V. Cormack","year":"1987","unstructured":"G.V. Cormack, R.N. Horspool, Data compression using dynamic markov modelling. Comput. J. 30(6), 541\u2013550 (1987)","journal-title":"Comput. J."},{"key":"9133_CR9","unstructured":"A. Fukunaga, A. Stechert, in Evolving Nonlinear Predictive Models for Lossless Image Compression with Ggenetic Programming, ed. by J.R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D.B. Fogel, M.H. Garzon, D.E. Goldberg, H. Iba, R. Riolo. Genetic Programming 1998: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin, USA, 22\u201325 July 1998 (Morgan Kaufmann), pp. 95\u2013102."},{"key":"9133_CR10","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/TIT.1966.1053907","volume":"IT-12","author":"S.W. Golomb","year":"1966","unstructured":"S.W. Golomb, Run-length encodings. IEEE Trans. Inf. Theory IT-12, 399\u2013401 (1966)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9133_CR11","unstructured":"T. Haynes, S. Sen, D. Schoenefeld, R. Wainwright, in Evolving a team, ed. by E.V. Siegel, J.R. Koza. Working Notes for the AAAI Symposium on Genetic Programming, MIT, Cambridge, MA, USA, 10\u201312 Nov 1995 (AAAI), pp. 23\u201330"},{"key":"9133_CR12","unstructured":"J. He, X. Wang, M. Zhang, J. Wang, Q. Fang, in New Research on Scalability of Lossless Image Compression by GP Engine, ed. by J. Lohn, D. Gwaltney, G. Hornby, R. Zebulum, D. Keymeulen, A. Stoica. Proceedings of the 2005 NASA\/DoD Conference on Evolvable Hardware, Washington, DC, USA, 29 June\u20131 July 2005 (IEEE Press), pp. 160\u2013164"},{"issue":"10","key":"9133_CR13","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1002\/spe.4380251003","volume":"25","author":"W.H. Hsu","year":"1995","unstructured":"W.H. Hsu, A.E. Zwarico, Automatic synthesis of compression techniques for heterogeneous files. Softw. Pract. Exper. 25(10), 1097\u20131116 (1995)","journal-title":"Softw. Pract. Exper."},{"issue":"9","key":"9133_CR14","first-page":"1098","volume":"40","author":"D.A. Huffman","year":"1952","unstructured":"D.A. Huffman, A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Eng. 40(9), 1098\u20131101 (1952)","journal-title":"Proc. Inst. Radio Eng."},{"key":"9133_CR15","unstructured":"A. Kattan, Universal Lossless Data Compression with Built in Encryption. Master\u2019s thesis, School of Computer Science and Electronic Engineering, University of Essex, 2006"},{"key":"9133_CR16","doi-asserted-by":"crossref","unstructured":"A. Kattan, Evolutionary Synthesis of Lossless Compression Algorithms: The GP-zip Family. PhD thesis, School of Computer Science and Electronic Engineering, University of Essex, Oct 2010","DOI":"10.1109\/CEC.2010.5585956"},{"key":"9133_CR17","doi-asserted-by":"crossref","unstructured":"A. Kattan, R. Poli, in Evolutionary Lossless Compression with GP-ZIP, ed. by J. Wang. 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 1\u20136 June 2008 (IEEE Computational Intelligence Society, IEEE Press)","DOI":"10.1109\/CEC.2008.4631128"},{"key":"9133_CR18","doi-asserted-by":"crossref","unstructured":"A. Kattan, R. Poli, Evolutionary Lossless Compression with GP-ZIP*, ed. by M. Keijzer, G. Antoniol, C.B. Congdon, K. Deb, B. Doerr, N. Hansen, J.H. Holmes, G.S. Hornby, D. Howard, J. Kennedy, S. Kumar, F.G. Lobo, J.F. Miller, J. Moore, F. Neumann, M. Pelikan, J. Pollack, K. Sastry, K. Stanley, A. Stoica, E.-G. Talbi, I. Wegener. GECCO \u201908: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA, 12\u201316 July 2008 (ACM), pp. 1211\u20131218","DOI":"10.1145\/1389095.1389333"},{"key":"9133_CR19","doi-asserted-by":"crossref","unstructured":"A. Klappenecker, F.U. May, Evolving better wavelet compression schemes. in Wavelet Applications in Signal and Image Processing III, ed. by A.F. Laine, M.A. Unser, M.V. Wickerhauser, vol. 2569, San Diego, CA, USA, 9\u201314 July 1995 (SPIE)","DOI":"10.1117\/12.217614"},{"key":"9133_CR20","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"J. Koza","year":"1992","unstructured":"J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (The MIT press, Cambridge Massachusetts, 1992)"},{"key":"9133_CR21","isbn-type":"print","volume-title":"Genetic Programming II: Automatic Discovery of Reusable Programs","author":"J.R. Koza","year":"1994","unstructured":"J.R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs (MIT Press, Cambridge Massachusetts, 1994), ISBN 0-262-11189-6","ISBN":"https:\/\/id.crossref.org\/isbn\/0262111896"},{"key":"9133_CR22","volume-title":"Genetic Programming IV: Routine Human-Competitive Machine Intelligence","author":"J.R. Koza","year":"2003","unstructured":"J.R. Koza, M.A. Keane, M.J. Streeter, W. Mydlowec, J. Yu, G. Lanza, Genetic Programming IV: Routine Human-Competitive Machine Intelligence (Kluwer Academic Publishers, Netherlands-Dordrecht, 2003)"},{"key":"9133_CR23","unstructured":"T. Krantz, O. Lindberg, G. Thorburn, P. Nordin, in Programmatic Compression of Natural Video, ed. by E. Cant\u00fa-Paz. Late Breaking Papers at the Genetic and Evolutionary Computation Conference (GECCO-2002), New York, NY, July 2002 (AAAI)"},{"key":"9133_CR24","unstructured":"T. Kuthan, J. Lansky, in Genetic Algorithms in Syllable-Based Text Compression, ed. by J. Pokorn\u00fd, V. Sn\u00e1sel, K. Richta. DATESO CEUR Workshop Proceedings, vol. 235. CEUR-WS.org, 2007"},{"key":"9133_CR25","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1147\/rd.232.0149","volume":"23","author":"G.G. Langdon","year":"1979","unstructured":"G.G. Langdon, Arithmetic coding. IBM J. Res. Dev. 23, 149\u2013162 (1979)","journal-title":"IBM J. Res. Dev."},{"key":"9133_CR26","doi-asserted-by":"crossref","unstructured":"S. Luke, L. Spector, in Evolving Teamwork and Ccoordination with Genetic Programming, ed. by J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo. Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, 28\u201331 July 1996 (MIT Press), pp. 150\u2013156","DOI":"10.7551\/mitpress\/3242.003.0021"},{"key":"9133_CR27","first-page":"375","volume":"9","author":"E. Lutton","year":"1995","unstructured":"E. Lutton, J. Levy-Vehel, G. Cretin, P. Glevarec, C. Roll, Mixed IFS: Resolution of the inverse problem using genetic programming. Complex Syst. 9, 375\u2013398 (1995)","journal-title":"Complex Syst."},{"key":"9133_CR28","unstructured":"E. Lutton, J. Levy-Vehel, G. Cretin, P. Glevarec, C. Roll, Mixed IFS: resolution of the inverse problem using genetic programming. Research Report No 2631, Inria, 1995"},{"issue":"2","key":"9133_CR29","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1109\/TEVC.2004.825567","volume":"8","author":"D.P. Muni","year":"2004","unstructured":"D.P. Muni, N.R. Pal, J. Das, A novel approach to design classifier using genetic programming. IEEE Trans. Evol. Comput. 8(2), 183\u2013196 (2004)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9133_CR30","doi-asserted-by":"crossref","unstructured":"P. Nordin, W. Banzhaf, in Programmatic compression of images and sound, ed. by J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo. Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, 28\u201331 July 1996 (MIT Press), pp. 345\u2013350","DOI":"10.7551\/mitpress\/3242.003.0050"},{"key":"9133_CR31","doi-asserted-by":"crossref","unstructured":"F. Oroumchian, E. Darrudi, F. Taghiyareh, N. Angoshtari, in Experiments with Persian Text Compression for Web. WWW Alt. \u201904: Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters, New York, NY, USA, 2004 (ACM), pp. 478\u2013479","DOI":"10.1145\/1013367.1013534"},{"key":"9133_CR32","unstructured":"J. Parent, A. Nowe, in Evolving Compression Preprocessors with Genetic Programming, ed. by W.B. Langdon, E. Cant\u00fa-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. Burke, N. Jonoska. GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, 9\u201313 July 2002 (Morgan Kaufmann Publishers), pp. 861\u2013867"},{"key":"9133_CR33","volume-title":"Fundamental Data Compression","author":"I.M. Pu","year":"2005","unstructured":"I.M. Pu, Fundamental Data Compression (Butterworth-Heinemann, Newton, MA, USA, 2005)"},{"key":"9133_CR34","unstructured":"D. Salomon, Data Compression: The Complete Reference, 2nd ed. (Springer-Verlag New York Inc, 2004)"},{"key":"9133_CR35","doi-asserted-by":"crossref","unstructured":"A. Sarafopoulos, in Automatic Generation of Affine IFS and Strongly Typed Genetic Programming, ed. by R. Poli, P. Nordin, W. B. Langdon, T.C. Fogarty. Genetic Programming, Proceedings of EuroGP\u201999 LNCS, vol. 1598, Goteborg, Sweden, 26\u201327 May 1999 (Springer), pp. 149\u2013160","DOI":"10.1007\/3-540-48885-5_12"},{"key":"9133_CR36","volume-title":"Introduction to Data Compression","author":"K. Sayood","year":"2000","unstructured":"K. Sayood, Introduction to Data Compression, 2nd ed. (Morgan Kaufmann Publishers, San Francisco, CA, USA, 2000)","edition":"2"},{"key":"9133_CR37","unstructured":"J. Seward, Bzip2. Website, Nov 2009 http:\/\/www.bzip.org"},{"issue":"5","key":"9133_CR38","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1177\/016555159702300503","volume":"23","author":"G. Ucoluk","year":"1997","unstructured":"G. Ucoluk, I.H. Toroslu, A genetic algorithm approach for verification of the syllable based text compression technique. J. Inf. Sci. 23(5), 365\u2013372 (1997)","journal-title":"J. Inf. Sci."},{"issue":"4","key":"9133_CR39","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1145\/31846.42227","volume":"34","author":"J.S. Vitter","year":"1987","unstructured":"J.S. Vitter, Design and analysis of dynamic huffman codes. J. ACM 34(4), 825\u2013845 (1987)","journal-title":"J. ACM"},{"issue":"6","key":"9133_CR40","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MC.1984.1659158","volume":"17","author":"T. Welch","year":"1984","unstructured":"T. Welch, A technique for high-performance data compression. IEEE Comput. 17(6), 8\u201319 (1984)","journal-title":"IEEE Comput."},{"key":"9133_CR41","unstructured":"WinZip, The compression utility for windows. Website, Nov 2009 http:\/\/www.winzip.com"},{"key":"9133_CR42","doi-asserted-by":"crossref","unstructured":"I. Witten, R. Neal, J. Cleary, Arithmetic coding for data compression (1987)","DOI":"10.1145\/214762.214771"},{"issue":"1","key":"9133_CR43","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1504\/IJICOT.2009.024048","volume":"1","author":"M.J. Zaki","year":"2009","unstructured":"M.J. Zaki, M. Sayed, The use of genetic programming for adaptive text compression. Int. J. Inf. Coding Theory 1(1), 88\u2013108 (2009)","journal-title":"Int. J. Inf. Coding Theory"},{"issue":"3","key":"9133_CR44","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Ziv","year":"1977","unstructured":"J. Ziv, A. Lempel, A universal algorithm for sequential data compression. IEEE Trans. Inf. Theory 23(3), 337\u2013343 (1977)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"9133_CR45","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J. Ziv","year":"1978","unstructured":"J. Ziv, A. Lempel, Compression of individual sequences via variable-rate coding. IEEE Trans. Inf. Theory 24(5), 530\u2013536 (1978)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Genetic Programming and Evolvable Machines"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-011-9133-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10710-011-9133-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-011-9133-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T05:08:24Z","timestamp":1740978504000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10710-011-9133-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,3]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9133"],"URL":"https:\/\/doi.org\/10.1007\/s10710-011-9133-6","relation":{},"ISSN":["1389-2576","1573-7632"],"issn-type":[{"value":"1389-2576","type":"print"},{"value":"1573-7632","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,3]]}}}