{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:56:21Z","timestamp":1725468981055},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540377917"},{"type":"electronic","value":"9783540377931"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11821069_60","type":"book-chapter","created":{"date-parts":[[2006,8,25]],"date-time":"2006-08-25T10:25:12Z","timestamp":1156501512000},"page":"693-703","source":"Crossref","is-referenced-by-count":1,"title":["Lempel-Ziv Dimension for Lempel-Ziv Compression"],"prefix":"10.1007","author":[{"given":"Maria","family":"Lopez-Valdes","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"60_CR1","volume-title":"Probability and Measure","author":"P. Billingsley","year":"1979","unstructured":"Billingsley, P.: Probability and Measure. John Wiley & Sons, Inc., New York (1979)"},{"doi-asserted-by":"crossref","unstructured":"Bourke, C., Hitchcock, J.M., Vinodchandran, N.V.: Entropy rates and finite-state dimension. Theoretical Computer Science\u00a0349 (2004)","key":"60_CR2","DOI":"10.1016\/j.tcs.2005.09.040"},{"key":"60_CR3","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, Inc., New York (1991)"},{"key":"60_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(03)00244-5","volume":"310","author":"J.J. Dai","year":"2004","unstructured":"Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theoretical Computer Science\u00a0310, 1\u201333 (2004)","journal-title":"Theoretical Computer Science"},{"key":"60_CR5","first-page":"1761","volume":"310","author":"K. Hojo","year":"2001","unstructured":"Hojo, K., Ryabko, B., Suzuki, J.: Performance of data compression in terms of hausdorff dimension. TIEICE: IEICE Transactions on Communications\/Electronics\/ Information and Systems\u00a0310, 1761\u20131764 (2001)","journal-title":"TIEICE: IEICE Transactions on Communications\/Electronics\/ Information and Systems"},{"key":"60_CR6","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/978-1-4757-6048-4_32","volume-title":"Numbers, Information and Complexity","author":"L.A. Pierce II","year":"2000","unstructured":"Pierce II, L.A., Shields, P.C.: Sequences incompressible by SLZ (LZW) yet fully compressible by ULZ. In: Numbers, Information and Complexity, pp. 385\u2013390. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"60_CR7","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1109\/SEQUEN.1997.666909","volume-title":"Compression and Complexity of Sequences 1997","author":"J.I. Lathrop","year":"1998","unstructured":"Lathrop, J.I., Strauss, M.J.: A universal upper bound on the performance of the Lempel-Ziv algorithm on maliciously-constructed data. In: Carpentieri, B. (ed.) Compression and Complexity of Sequences 1997, pp. 123\u2013135. IEEE Computer Society Press, Los Alamitos (1998)"},{"key":"60_CR8","first-page":"676","volume-title":"Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science","author":"M. L\u00f3pez-Vald\u00e9s","year":"2005","unstructured":"L\u00f3pez-Vald\u00e9s, M., Mayordomo, E.: Dimension is compression. In: Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science, pp. 676\u2013685. Springer, Heidelberg (2005)"},{"key":"60_CR9","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1137\/S0097539701417723","volume":"32","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: Dimension in complexity classes. SIAM Journal on Computing\u00a032, 1236\u20131259 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"60_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0890-5401(03)00187-1","volume":"187","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: The dimensions of individual strings and sequences. Information and Computation\u00a0187, 49\u201379 (2003)","journal-title":"Information and Computation"},{"key":"60_CR11","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/5.286190","volume":"82","author":"D. Scheinwald","year":"1994","unstructured":"Scheinwald, D.: On the lempel-ziv proof and related topics. Proceedings of the IEEE\u00a082, 866\u2013871 (1994)","journal-title":"Proceedings of the IEEE"},{"key":"60_CR12","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 Transactions on Information Theory\u00a024, 530\u2013536 (1978)","journal-title":"IEEE Transactions on Information Theory"},{"key":"60_CR13","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1070\/RM1970v025n06ABEH001269","volume":"25","author":"A.K. Zvonkin","year":"1970","unstructured":"Zvonkin, A.K., Levin, L.A.: The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Russian Mathematical Surveys\u00a025, 83\u2013124 (1970)","journal-title":"Russian Mathematical Surveys"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11821069_60.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:16:40Z","timestamp":1605644200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11821069_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540377917","9783540377931"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11821069_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}