{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T06:23:33Z","timestamp":1761719013815},"reference-count":24,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2021,8,1]]},"DOI":"10.1587\/transfun.2020eap1099","type":"journal-article","created":{"date-parts":[[2021,2,7]],"date-time":"2021-02-07T22:06:29Z","timestamp":1612735589000},"page":"1033-1042","source":"Crossref","is-referenced-by-count":2,"title":["Extended-Domain Golomb Code and Symmetry of Relative Redundancy"],"prefix":"10.1587","volume":"E104.A","author":[{"given":"Ryosuke","family":"SUGIURA","sequence":"first","affiliation":[{"name":"NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation"}]},{"given":"Yutaka","family":"KAMAMOTO","sequence":"additional","affiliation":[{"name":"NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation"}]},{"given":"Takehiro","family":"MORIYA","sequence":"additional","affiliation":[{"name":"NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[3] S.W. Golomb, \u201cRun-length encodings,\u201d IEEE Trans. Inf. Theory, vol.12, pp.399-401, June 1966. 10.1109\/tit.1966.1053907","DOI":"10.1109\/TIT.1966.1053907"},{"key":"2","unstructured":"[4] R.F. Rice, \u201cSome practical universal noiseless coding techniques-part i-iii,\u201d Jet Propulsion Laboratory Technical Report, vol.JPL-79-22, JPL-83-17, JPL-91-3, pp.1509-1520, 1979, 1983, 1991."},{"key":"3","doi-asserted-by":"publisher","unstructured":"[5] H. Yokoo, \u201cAn improved Ziv-Lempel coding scheme for universal source coding,\u201d Electron. Comm. Jpn. Pt. I, vol.69, no.12, pp.12-20, 1986. 10.1002\/ecja.4410691202","DOI":"10.1002\/ecja.4410691202"},{"key":"4","unstructured":"[6] P. Tischer, \u201cA Modified Lempel-Ziv-Welch data compression scheme,\u201d Australian Computer Science Communications, vol.9, no.1, pp.262-272, 1987."},{"key":"5","doi-asserted-by":"publisher","unstructured":"[7] E.R. Fiala and D.H. Greene, \u201cData compression with finite windows,\u201d Commun. ACM, vol.32, no.4, pp.490-505, April 1989. 10.1145\/63334.63341","DOI":"10.1145\/63334.63341"},{"key":"6","unstructured":"[8] H. Yamamoto, \u201cData compression with finite windows,\u201d J. Institute of Inform. Processing of Japan, vol.35, no.7, pp.600-608, July 1994 (in Japanese)."},{"key":"7","unstructured":"[9] T. Robinson, \u201cSHORTEN: Simple lossless and near-lossless waveform compression,\u201d Cambridge Univ. Eng. Dept., Cambridg, UK, Technical Reporit 156, 1994."},{"key":"8","unstructured":"[10] M.J. Weinberger, G. Seroussi, and G. Sapiro, \u201cLOCO-I: A low complexity, context-based, lossless image compression algorithm,\u201d Proc. DCC, pp.140-149, 1996. 10.1109\/dcc.1996.488319"},{"key":"9","unstructured":"[11] T. Liebchen, Y. Reznik, T. Moriya, and D.T. Yang, \u201cMPEG-4 audio lossless coding,\u201d Proc. AES 116th Convention, #6047, June 2004."},{"key":"10","doi-asserted-by":"crossref","unstructured":"[12] N. Harada, Y. Kamamoto, T. Moriya, Y. Hiwasaki, M.A. Ramalho, L. Netsch, J. Stachurski, L. Miao, H. Taddei, and F. Qi, \u201cEmerging ITU-T standard G.711.0 \u2014 Lossless compression of G.711 pulse code modulation,\u201d Proc. ICASSP, pp.4658-4661, 2010. 10.1109\/icassp.2010.5495200","DOI":"10.1109\/ICASSP.2010.5495200"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[13] R. Sugiura, Y. Kamamoto, N. Harada, and T. Moriya, \u201cOptimal Golomb-Rice code extension for lossless coding of low-entropy exponentially distributed sources,\u201d IEEE Trans. Inf. Theory, vol.64, no.4, pp.3153-3161, April 2018. 10.1109\/tit.2018.2799629","DOI":"10.1109\/TIT.2018.2799629"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[14] H. Yamamoto, M. Tsuchihashi, and J. Honda, \u201cAlmost instantaneous fixed-to-variable length codes,\u201d IEEE Trans. Inf. Theory, vol.61, no.12, pp.6432-6443, Dec. 2015. 10.1109\/tit.2015.2492961","DOI":"10.1109\/TIT.2015.2492961"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[15] W. Hu, H. Yamamoto, and J. Honda, \u201cWorst-case redundancy of optimal binary AIFV codes and their extended codes,\u201d IEEE Trans. Inf. Theory, vol.63, no.8, pp.5074-5086, Aug. 2017. 10.1109\/tit.2017.2694017","DOI":"10.1109\/TIT.2017.2694017"},{"key":"14","unstructured":"[16] R. Malvar, \u201cAdaptive run-length\/Golomb-Rice encoding of quantized generalized Gaussian sources with unknown statistics,\u201d Proc. DCC, Institute of Electrical and Electronics Engineers, March 2006. 10.1109\/dcc.2006.5"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[17] N. Merhav, G. Seroussi, and M.J. Weinberger, \u201cOptimal prefix codes for sources with two-sided geometric distributions,\u201d IEEE Trans. Inf. Theory, vol.46, no.1, pp.121-135, Jan. 2000. 10.1109\/18.817513","DOI":"10.1109\/18.817513"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[18] M.J. Weinberger, G. Seroussi, and G. Sapiro, \u201cThe LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS,\u201d IEEE Trans. Image Process., vol.9, no.8, pp.1309-1324, Aug. 2000. 10.1109\/83.855427","DOI":"10.1109\/83.855427"},{"key":"17","unstructured":"[19] E. Ordentlich, M. Weinberger, and G. Seroussi, \u201cA low-complexity modeling approach for embedded coding of wavelet coefficients,\u201d Proc. DCC, pp.408-417, March 1998. 10.1109\/dcc.1998.672180"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[20] L. Devroye, Non-Uniform Random Variate Generation, pp.27-34, Springer, 1986. 10.1007\/978-1-4613-8643-8","DOI":"10.1007\/978-1-4613-8643-8_2"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[21] Y.A. Reznik, \u201cCoding of prediction residual in MPEG-4 standard for lossless audio coding (MPEG-4 ALS),\u201d Proc. ICASSP, pp.1024-1027, May 2004. 10.1109\/icassp.2004.1326722","DOI":"10.1109\/ICASSP.2004.1326722"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[22] Y.A. Reznik, \u201cLow-complexity lossless codes for image and video coding,\u201d Proc. SPIE, pp.1-9, Sept. 2010. 10.1117\/12.862252","DOI":"10.1117\/12.862252"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[23] J. Teuhola, \u201cA compression method for clustered bit-vectors,\u201d Inf. Process. Lett., vol.7, no.6, pp.308-311, 1978. 10.1016\/0020-0190(78)90024-8","DOI":"10.1016\/0020-0190(78)90024-8"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[24] T. B\u00e4ckstr\u00f6m and C. Helmrich, \u201cArithmetic coding of speech and audio spectra using TCX based on linear predictive spectral envelopes,\u201d Proc. ICASSP, pp.5127-5131, April 2015. 10.1109\/icassp.2015.7178948","DOI":"10.1109\/ICASSP.2015.7178948"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[25] R. Sugiura, Y. Kamamoto, N. Harada, H. Kameoka, and T. Moriya, \u201cResolution warped spectral representation for low-delay and low-bit-rate audio coder,\u201d IEEE\/ACM Trans. Audio, Speech, Language Process., vol.23, no.2, pp.288-299, 2015. 10.1109\/taslp.2014.2384279","DOI":"10.1109\/TASLP.2014.2384279"},{"key":"24","doi-asserted-by":"publisher","unstructured":"[26] R. Sugiura, Y. Kamamoto, N. Harada, H. Kameoka, and T. Moriya, \u201cOptimal coding of generalized-Gaussian-distributed frequency spectra for low-delay audio coder with powered all-pole spectrum estimation,\u201d IEEE\/ACM Trans. Audio, Speech, Language Process., vol.23, no.8, pp.1309-1321, Aug. 2015. 10.1109\/taslp.2015.2431851","DOI":"10.1109\/TASLP.2015.2431851"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E104.A\/8\/E104.A_2020EAP1099\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T19:36:44Z","timestamp":1724441804000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E104.A\/8\/E104.A_2020EAP1099\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,1]]},"references-count":24,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2021]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2020eap1099","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"type":"print","value":"0916-8508"},{"type":"electronic","value":"1745-1337"}],"subject":[],"published":{"date-parts":[[2021,8,1]]},"article-number":"2020EAP1099"}}