{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T10:31:32Z","timestamp":1725532292872},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642020162"},{"type":"electronic","value":"9783642020179"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02017-9_34","type":"book-chapter","created":{"date-parts":[[2009,5,11]],"date-time":"2009-05-11T11:38:06Z","timestamp":1242041886000},"page":"311-324","source":"Crossref","is-referenced-by-count":2,"title":["Exact and Experimental Algorithms for a Huffman-Based Error Detecting Code"],"prefix":"10.1007","author":[{"given":"Paulo Eust\u00e1quio Duarte","family":"Pinto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F\u00e1bio","family":"Protti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayme Luiz","family":"Szwarcfiter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Huffman, D.A.: A Method for the Construction of Minimum Redundancy Codes. In: Proceedings of the IRE, vol.\u00a040, pp. 1098\u20131101 (1951)","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"34_CR2","unstructured":"Faller, N.: An adaptative Method for Data Compression. In: Record of the 7th Asilomar Conference on Circuits, Systems and Computers, Naval Postgraduate School, Monterrey, Ca, pp. 593\u2013597 (1973)"},{"key":"34_CR3","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1109\/TIT.1978.1055959","volume":"24","author":"R.G. Gallager","year":"1978","unstructured":"Gallager, R.G.: Variations on a Theme by Huffman. IEEE Transactions on Information Theory\u00a024, 668\u2013674 (1978)","journal-title":"IEEE Transactions on Information Theory"},{"key":"34_CR4","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0196-6774(85)90036-7","volume":"6","author":"D.E. Knuth","year":"1985","unstructured":"Knuth, D.E.: Dynamic Huffman Coding. Journal of Algorithms\u00a06, 163\u2013180 (1985)","journal-title":"Journal of Algorithms"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1006\/jagm.1999.1012","volume":"28","author":"R.L. Milidi\u00fa","year":"1999","unstructured":"Milidi\u00fa, R.L., Laber, E.S., Pessoa, A.A.: Improved Analysis of the FGK Algorithm. Journal of Algorithms\u00a028, 195\u2013211 (1999)","journal-title":"Journal of Algorithms"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0019-9958(64)90241-4","volume":"7","author":"E.S. Schwartz","year":"1964","unstructured":"Schwartz, E.S.: An Optimum Encoding with Minimal Longest Code and Total Number of Digits. Information and Control\u00a07, 37\u201344 (1964)","journal-title":"Information and Control"},{"issue":"5","key":"34_CR7","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1093\/comjnl\/38.5.339","volume":"38","author":"A. Turpin","year":"1995","unstructured":"Turpin, A., Moffat, A.: Practical length-limited coding for large alphabeths. Computer J.\u00a038(5), 339\u2013347 (1995)","journal-title":"Computer J."},{"issue":"3","key":"34_CR8","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1145\/79147.79150","volume":"37","author":"L.L. Larmore","year":"1990","unstructured":"Larmore, L.L., Hirshberg, D.S.: A fast algorithm for optimal length-limited Huffman codes. J. ACM\u00a037(3), 464\u2013473 (1990)","journal-title":"J. ACM"},{"issue":"5","key":"34_CR9","doi-asserted-by":"publisher","first-page":"1405","DOI":"10.1137\/S009753979731981X","volume":"30","author":"R.L. Milidi\u00fa","year":"2000","unstructured":"Milidi\u00fa, R.L., Laber, E.S.: The Warm-up Algorithm: A Lagrangean Construction of Length Restricted Huffman Codes. SIAM Journal on Computing\u00a030(5), 1405\u20131426 (2000)","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"34_CR10","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s00453-001-0060-4","volume":"31","author":"R.L. Milidi\u00fa","year":"2001","unstructured":"Milidi\u00fa, R.L., Laber, E.S.: Improved Bounds on the Ineficiency of Length Restricted Codes. Algorithmica\u00a031(4), 513\u2013529 (2001)","journal-title":"Algorithmica"},{"key":"34_CR11","volume-title":"Coding And Information Theory","author":"R.W. Hamming","year":"1980","unstructured":"Hamming, R.W.: Coding And Information Theory. Prentice Hall, Englewood Cliffs (1980)"},{"key":"34_CR12","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1051\/ita:2005015","volume":"39","author":"P.E.D. Pinto","year":"2005","unstructured":"Pinto, P.E.D., Protti, F., Szwarcfiter, J.L.: Parity codes. RAIRO - Inf. Theor. Appl.\u00a039, 263\u2013278 (2005)","journal-title":"RAIRO - Inf. Theor. Appl."},{"key":"34_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1007\/978-3-540-24838-5_33","volume-title":"Experimental and Efficient Algorithms","author":"P.E.D. Pinto","year":"2004","unstructured":"Pinto, P.E.D., Protti, F., Szwarcfiter, J.L.: A Huffman-based Error detecting Code. In: Ribeiro, C.C., Martins, S.L. (eds.) WEA 2004. LNCS, vol.\u00a03059, pp. 446\u2013457. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02017-9_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T06:17:31Z","timestamp":1619763451000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02017-9_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642020162","9783642020179"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02017-9_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}