{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:29:32Z","timestamp":1725488972311},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_20","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T07:29:48Z","timestamp":1187076588000},"page":"206-217","source":"Crossref","is-referenced-by-count":7,"title":["Space-Conscious Compression"],"prefix":"10.1007","author":[{"given":"Travis","family":"Gagie","sequence":"first","affiliation":[]},{"given":"Giovanni","family":"Manzini","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of the 21st Symposium on Principles of Database Systems, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1145\/5684.5688","volume":"29","author":"J.L. Bentley","year":"1986","unstructured":"Bentley, J.L., Sleator, D.D., Tarjan, R.E., Wei, V.K.: A locally adaptive data compression scheme. Communications of the ACM\u00a029, 320\u2013330 (1986)","journal-title":"Communications of the ACM"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.ipl.2006.04.008","volume":"99","author":"T. Gagie","year":"2006","unstructured":"Gagie, T.: Large alphabets and incompressibility. Information Processing Letters\u00a099, 246\u2013251 (2006)","journal-title":"Information Processing Letters"},{"key":"20_CR4","unstructured":"Gagie, T., Manzini, G.: Space-conscious compression. Technical Report TR-INF-2007-06-02, Universit\u00e0 del Piemonte Orientale (2007)"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/JRPROC.1952.273898","volume":"40","author":"D.A. Huffman","year":"1952","unstructured":"Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proceedings of the IRE\u00a040, 1098\u20131101 (1952)","journal-title":"Proceedings of the IRE"},{"issue":"3","key":"20_CR6","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1137\/S0097539797331105","volume":"29","author":"R. Kosaraju","year":"1999","unstructured":"Kosaraju, R., Manzini, G.: Compression of low entropy strings with Lempel\u2013Ziv algorithms. SIAM Journal on Computing\u00a029(3), 893\u2013911 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1109\/DCC.1996.488324","volume-title":"DCC 1996: Proceedings of the Conference on Data Compression","author":"N.J. Larsson","year":"1996","unstructured":"Larsson, N.J.: Extended application of suffix trees to data compression. In: DCC 1996: Proceedings of the Conference on Data Compression, Washington, DC, USA, p. 190. IEEE Computer Society Press, Los Alamitos (1996)"},{"key":"20_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, Heidelberg (1997)","edition":"2"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"J.I. Munro","year":"1980","unstructured":"Munro, J.I., Paterson, M.S.: Selection and sorting with limited storage. Theoretical Computer Science\u00a012, 315\u2013323 (1980)","journal-title":"Theoretical Computer Science"},{"key":"20_CR10","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications (2005). Now Publishers, See also: \n                    \n                      http:\/\/www.nowpublishers.com\/tcs\/"},{"issue":"1-3","key":"20_CR11","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0304-3975(03)00053-7","volume":"304","author":"J.C. Na","year":"2003","unstructured":"Na, J.C., Apostolico, A., Iliopoulos, C., Park, K.: Truncated suffix trees and their application to data compression. Theor. Comput. Sci.\u00a0304(1-3), 87\u2013101 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1147\/rd.203.0198","volume":"20","author":"J. Rissanen","year":"1976","unstructured":"Rissanen, J.: Generalized Kraft inequality and arithmetic coding. IBM Journal of Research and Development\u00a020, 198\u2013203 (1976)","journal-title":"IBM Journal of Research and Development"},{"key":"20_CR13","first-page":"71","volume":"45","author":"V.R. Rosenfeld","year":"2002","unstructured":"Rosenfeld, V.R.: Enumerating De Bruijn sequences. MATCH Communications in Mathematical and in Computer Chemistry\u00a045, 71\u201383 (2002)","journal-title":"MATCH Communications in Mathematical and in Computer Chemistry"},{"key":"20_CR14","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1109\/18.623144","volume":"43","author":"A.J. Wyner","year":"1997","unstructured":"Wyner, A.J.: The redundancy and distribution of the phrase lengths of the fixed-database Lempel-Ziv algorithm. IEEE Transactions on Information Theory\u00a043, 1452\u20131464 (1997)","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:28:45Z","timestamp":1619519325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}