Title:
CODING DEVICE, DECODING DEVICE, CODE STRING DATA STRUCTURE, CODING METHOD, DECODING METHOD, CODING PROGRAM, AND DECODING PROGRAM
Document Type and Number:
WIPO Patent Application WO/2020/095706
Kind Code:
A1
Abstract:
Provided is a coding-decoding technology which is capable of carrying out coding with a low average number of bits even with a series of integer values which includes nonzero small values and has a distribution strongly biased toward the small values. Provided is a coding device comprising an integer coding unit which, for a series of inputted nonnegative integer xn, where n∈{1, 2,..., N} (hereinafter "integer series"): obtains a one-bit code in which the bit value is "x", as a code corresponding to a continuous series of L number of integer 0 included in the integer series, where L is an integer greater than or equal to 2; and obtains, as a code corresponding to a combination of a continuous series of 0 to L-1 number of integer 0 and one nonzero integer xn which are included in the integer series, a K×xn-bit or a K×xn+1-bit code which includes at least one of the bit value "x" and at least one bit value "y" from the first bit to the Kth bit and in which the K×(xn-1)th bit from the end has the bit value of "y".
Inventors:
SUGIURA RYOSUKE (JP)
MORIYA TAKEHIRO (JP)
KAMAMOTO YUTAKA (JP)
MORIYA TAKEHIRO (JP)
KAMAMOTO YUTAKA (JP)
Application Number:
PCT/JP2019/041820
Publication Date:
May 14, 2020
Filing Date:
October 25, 2019
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
H03M7/40; G10L19/00
Domestic Patent References:
| WO2008059752A1 | 2008-05-22 | |||
| WO2019021552A1 | 2019-01-31 |
Foreign References:
| JP2013110763A | 2013-06-06 |
Other References:
SUGIURA, RYOSUKE ET AL.: "Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sour", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 64, no. 4, 30 January 2018 (2018-01-30), pages 3153 - 3161, XP011679438, DOI: 10.1109/TIT.2018.2799629
H. S. MALVA: "Proc. Data Compression Conference (DCC", vol. 06, March 2006, IEEE COMPUTER SOCIETY, article "Adaptive Run-Length / Golomb-Rice Encoding of Quantized Generalized Gaussian Sources with Unknown Statistics", pages: 23 - 32
S. TAKAMURAY. YASHIMA: "Efficient Gaussian Source Coding Based on Distribution Mapping", ITE JOURNAL, vol. 61, no. 9, 2007, pages 1357 - 1362, XP055661063
See also references of EP 3859976A4
H. S. MALVA: "Proc. Data Compression Conference (DCC", vol. 06, March 2006, IEEE COMPUTER SOCIETY, article "Adaptive Run-Length / Golomb-Rice Encoding of Quantized Generalized Gaussian Sources with Unknown Statistics", pages: 23 - 32
S. TAKAMURAY. YASHIMA: "Efficient Gaussian Source Coding Based on Distribution Mapping", ITE JOURNAL, vol. 61, no. 9, 2007, pages 1357 - 1362, XP055661063
See also references of EP 3859976A4
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF:
Previous Patent: STEERING APPARATUS
Next Patent: OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND PROGRAM
Next Patent: OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND PROGRAM