{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T01:20:34Z","timestamp":1791076834456,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540462446","type":"print"},{"value":"9783540462453","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11889342_51","type":"book-chapter","created":{"date-parts":[[2006,12,7]],"date-time":"2006-12-07T05:27:10Z","timestamp":1165469230000},"page":"793-813","source":"Crossref","is-referenced-by-count":11,"title":["Bridging Lossy and Lossless Compression by Motif Pattern Discovery"],"prefix":"10.1007","author":[{"given":"A.","family":"Apostolico","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Comin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L.","family":"Parida","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"7","key":"51_CR1","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1109\/34.777372","volume":"21","author":"M.J. Atallah","year":"1999","unstructured":"Atallah, M.J., Genin, Y., Szpankowski, W.: Pattern matching image compression: algorithmic and empirical results. IEEE Transactions on PAMI\u00a021(7), 614\u2013629 (1999)","journal-title":"IEEE Transactions on PAMI"},{"key":"51_CR2","unstructured":"Apostolico, A.: On the efficiency of syntactic feature extraction and approximate schemes for data compression. In: Proceedings of the 5th International Conference on Pattern Recognition, Miami, Florida, pp. 982\u2013984 (1980)"},{"key":"51_CR3","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1006\/inco.2002.3143","volume":"174","author":"A. Apostolico","year":"2002","unstructured":"Apostolico, A., Atallah, M.J.: Compact recognizers of episode sequences. Information and Computation\u00a0174, 180\u2013192 (2002)","journal-title":"Information and Computation"},{"key":"51_CR4","volume-title":"Pattern Matching Algorithms","year":"1997","unstructured":"Apostolico, A., Galil, Z. (eds.): Pattern Matching Algorithms. Oxford University Press, New York (1997)"},{"issue":"2","key":"51_CR5","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/TIT.1987.1057284","volume":"33","author":"A. Apostolico","year":"1987","unstructured":"Apostolico, A., Fraenkel, A.: Robust transmission of unbounded strings using Fibonacci representations. IEEE Trans. Inform. Theory\u00a033(2), 238\u2013245 (1987)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"11","key":"51_CR6","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1109\/5.892709","volume":"88","author":"A. Apostolico","year":"2000","unstructured":"Apostolico, A., Lonardi, S.: Off-line compression by greedy textual substitution. Proceedings of the IEEE\u00a088(11), 1733\u20131744 (2000)","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"51_CR7","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1089\/106652704773416867","volume":"11","author":"A. Apostolico","year":"2004","unstructured":"Apostolico, A., Parida, L.: Incremental paradigms of motif discovery. Journal of Computational Biology\u00a011(1), 15\u201325 (2004)","journal-title":"Journal of Computational Biology"},{"key":"51_CR8","doi-asserted-by":"crossref","unstructured":"Apostolico, A., Parida, L.: Compression and the wheel of fortune. In: Proceedings of IEEE DCC Data Compression Conference, pp. 143\u2013152. Computer Society Press (2003)","DOI":"10.1109\/DCC.2003.1194005"},{"key":"51_CR9","doi-asserted-by":"crossref","unstructured":"Apostolico, A., Comin, M., Parida, L.: Motifs in Ziv-Lempel-Welch clef. In: Proceedings of IEEE DCC Data Compression Conference, pp. 72\u201381. Computer Society Press (2004)","DOI":"10.1109\/DCC.2004.1281452"},{"key":"51_CR10","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/BF01955046","volume":"15","author":"A. Apostolico","year":"1996","unstructured":"Apostolico, A., Preparata, F.P.: Data structures and algorithms for the string statistics problem. Algorithmica\u00a015, 481\u2013494 (1996)","journal-title":"Algorithmica"},{"key":"51_CR11","volume-title":"Rate Distortion Theory: A Mathematical Basis for Data Compression","author":"T. Berger","year":"1971","unstructured":"Berger, T.: Rate Distortion Theory: A Mathematical Basis for Data Compression. Prentice Hall, Englewood Cliffs (1971)"},{"issue":"6","key":"51_CR12","doi-asserted-by":"publisher","first-page":"2693","DOI":"10.1109\/18.720552","volume":"44","author":"T. Berger","year":"1998","unstructured":"Berger, T., Gibson, J.D.: Lossy source coding. IEEE Trans. Inform. Theory\u00a044(6), 2693\u20132723 (1998)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"51_CR13","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0304-3975(85)90157-4","volume":"40","author":"A. Blumer","year":"1985","unstructured":"Blumer, A., Blumer, J., Ehrenfeucht, A., Haussler, D., Chen, M.T., Seiferas, J.: The smallest automaton recognizing the subwords of a text. Theoretical Computer Science\u00a040, 31\u201355 (1985)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"51_CR14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0020-0190(96)00068-3","volume":"59","author":"S. DeAgostino","year":"1996","unstructured":"DeAgostino, S., Storer, J.A.: On-line versus off-line computation in dynamic text compression. Inform. Process. Lett.\u00a059(3), 169\u2013174 (1996)","journal-title":"Inform. Process. Lett."},{"key":"51_CR15","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/TSMC.1975.5409159","volume":"5","author":"K.S. Fu","year":"1975","unstructured":"Fu, K.S., Booth, T.L.: Grammatical inference: introduction and survey \u2013 part\u00a0I. IEEE Transactions on Systems, Man and Cybernetics\u00a05, 95\u2013111 (1975)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"51_CR16","first-page":"112","volume":"5","author":"K.S. Fu","year":"1975","unstructured":"Fu, K.S., Booth, T.L.: Grammatical inference: introduction and survey \u2013 part\u00a0II. IEEE Transactions on Systems, Man and Cybernetics\u00a05, 112\u2013127 (1975)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"5","key":"51_CR17","doi-asserted-by":"publisher","first-page":"1473","DOI":"10.1109\/18.259634","volume":"39","author":"J.C. Kieffer","year":"1993","unstructured":"Kieffer, J.C.: A survey of the theory of source coding with a fidelity criterion. IEEE Trans. Inform. Theory\u00a039(5), 1473\u20131490 (1993)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"51_CR18","doi-asserted-by":"publisher","first-page":"2293","DOI":"10.1109\/18.796370","volume":"45","author":"I. Kontoyiannis","year":"1999","unstructured":"Kontoyiannis, I.: An implementable lossy version of Lempel-Ziv algorithm \u2013part 1: optimality for memoryless sources. IEEE Trans. Inform. Theory\u00a045, 2293\u20132305 (1999)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"51_CR19","unstructured":"Lehman, E., Shelat, A.: Approximation algorithms for grammar based compression. In: Proceedings of the eleventh ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), pp. 205\u2013212 (2002)"},{"key":"51_CR20","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","volume":"22","author":"A. Lempel","year":"1976","unstructured":"Lempel, A., Ziv, J.: On the complexity of finite sequences. IEEE Trans. Inform. Theory\u00a022, 75\u201381 (1976)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"5","key":"51_CR21","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.1109\/18.623143","volume":"43","author":"T. Luczak","year":"1997","unstructured":"Luczak, T., Szpankowski, W.: A suboptimal lossy data compression algorithm based on approximate pattern matching. IEEE Trans. Inform. Theory\u00a043(5), 1439\u20131451 (1997)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"51_CR22","first-page":"244","volume-title":"DCC: Data Compression Conference","author":"C. Neville-Manning","year":"1994","unstructured":"Neville-Manning, C., Witten, I.H., Maulsby, D.: Compression by induction of hierarchical grammars. In: DCC: Data Compression Conference, pp. 244\u2013253. IEEE Computer Society TCC, Los Alamitos (1994)"},{"key":"51_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/3-540-48194-X_11","volume-title":"Combinatorial Pattern Matching","author":"L. Parida","year":"2001","unstructured":"Parida, L., Rigoutsos, I., Platt, D.: An output-sensitive flexible pattern discovery algorithm. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol.\u00a02089, pp. 131\u2013142. Springer, Heidelberg (2001)"},{"key":"51_CR24","unstructured":"Parida, L., Rigoutsos, I., Floratos, A., Platt, D., Gao, Y.: Pattern discovery on character sets and real-valued data: linear bound on irredundant motifs and polynomial time algorithms. In: Proceedings of the eleventh ACM-SIAM Symposium on Discrete Algorithms (SODA 2000), January 2000, pp. 297\u2013308 (2000)"},{"issue":"3","key":"51_CR25","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1006\/mben.2000.0151","volume":"2","author":"I. Rigoutsos","year":"2000","unstructured":"Rigoutsos, I., Floratos, A., Parida, L., Gao, Y., Platt, D.: The emergence of pattern discovery techniques in computational biology. Journal of Metabolic Engineering\u00a02(3), 159\u2013177 (2000)","journal-title":"Journal of Metabolic Engineering"},{"key":"51_CR26","first-page":"148","volume-title":"Proceedings of DCC 1993","author":"I. Sadeh","year":"1993","unstructured":"Sadeh, I.: On approximate string matching. In: Proceedings of DCC 1993, pp. 148\u2013157. IEEE Computer Society Press, Los Alamitos (1993)"},{"key":"51_CR27","unstructured":"Storer, J.A.: Data Compression: Methods and Theory. Computer Science Press (1988)"},{"key":"51_CR28","volume-title":"Pattern Discovery in Biomolecular Data: Tools, Techniques, and Applications","year":"1999","unstructured":"Wang, J., Shapiro, B., Shasha, D. (eds.): Pattern Discovery in Biomolecular Data: Tools, Techniques, and Applications. Oxford University Press, Oxford (1999)"},{"key":"51_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-6846-3","volume-title":"Introduction to Computational Biology","author":"M. Waterman","year":"1995","unstructured":"Waterman, M.: Introduction to Computational Biology. Chapman and Hall, Boca Raton (1995)"},{"issue":"3","key":"51_CR30","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Ziv","year":"1977","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory\u00a023(3), 337\u2013343 (1977)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"5","key":"51_CR31","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J. Ziv","year":"1978","unstructured":"Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Trans. Inform. Theory\u00a024(5), 530\u2013536 (1978)","journal-title":"IEEE Trans. Inform. Theory"}],"container-title":["Lecture Notes in Computer Science","General Theory of Information Transfer and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11889342_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:31:06Z","timestamp":1619508666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11889342_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540462446","9783540462453"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/11889342_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}