Coding method, coding device, decoding method, and decoding device

• US 10,447,295 B2
• Filed: 03/29/2018
• Issued: 10/15/2019
• Est. Priority Date: 10/02/2015
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kataoka, Masahiro
• Primary Examiner(s): Young, Brian K
• Application Number:
  US15/940,081
• Publication Number:
  US 20180226986A1
• Time in Patent Office: 565 Days
• Field of Search: 341 51
• CPC Class Codes: H03M 7/12 having two radices, e.g. binary-coded-decimal code
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• CPC Class Codes: H03M 7/4037 Prefix coding
• CPC Class Codes: H03M 7/4068 Parameterized codes

Abstract

A non-transitory computer-readable recording medium having stored therein a coding program that causes a computer to execute a process. The process includes coding a numerical value to be coded, into a numeric code of base-2ⁿ representation; and generating code data that have been added with an instantaneous code indicating the number of digits of the base-2ⁿ representation of the numerical value to be coded, wherein “n” is a natural number equal to or greater than 1.

Claims

1. A non-transitory computer-readable recording medium having stored therein a coding program that causes a computer to execute a process comprising:

coding a numerical value into a numeric code of base-2ⁿ representation; and

generating code data that have been added with an instantaneous code that indicates a number of digits of the base-2ⁿ representation of the numerical value, the instantaneous code having bits associated with the numbers of digits from a head bit in an order of the number of digits, wherein

“

n”

is a natural number equal to or greater than 1.

2. The non-transitory computer-readable recording medium according to claim 1, the process further comprising:

calculating appearance frequencies for each of the numbers of digits of the base-2ⁿ representation of a plurality of the numerical values to be coded, and wherein

the generating generates the code data that have been added with the instantaneous code indicating the number of digits of the base-2ⁿ representation of the numerical value, the instantaneous code having bits associated with the numbers of digits from the head bit in a descending order of the calculated appearance frequencies of the numbers of digits.

3. A coding method executed by a computer, the coding method comprising:

coding a numerical value into a numeric code of base-2ⁿ representation; and

generating code data that have been added with an instantaneous code that indicates a number of digits of the base-2ⁿ representation of the numerical value, the instantaneous code having bits associated with the numbers of digits from a head bit in order of the number of digits, wherein

“

n”

is a natural number equal to or greater than 1.

4. A coding device, comprising:

a processor that executes a process comprising;

coding a numerical value into a numeric code of base-2ⁿ representation; and

generating code data that have been added with an instantaneous code that indicates a number of digits of the base-2ⁿ representation of the numerical value, the instantaneous code having bits associated with the numbers of digits from a head bit in order of the number of digits, wherein

“

n”

is a natural number equal to or greater than 1.

5. A non-transitory computer-readable recording medium having stored therein a decoding program that causes a computer to execute a process comprising:

identifying a number of digits, of a base-2ⁿ representation of a numerical value, from an instantaneous code of code data that have been added with an instantaneous code, wherein the code data includes a numeric code coded in base-2ⁿ representation, the instantaneous code indicates the number of digits of the base-2ⁿ representation of the numerical value to be coded, and the instantaneous code has bits associated with the numbers of digits from a head bit in order of the number of digits; and

decoding the numeric code in n-bit units, into the numerical value, according to the identified number of digits, wherein

“

n”

is a natural number equal to or greater than 1.

6. A decoding method executed by a computer, the decoding method comprising;

identifying a number of digits, of a base-2ⁿ representation of a numerical value, from an instantaneous code of code data that have been added with an instantaneous code, wherein the code data includes a numeric code coded in base-2ⁿ representation, the instantaneous code indicates the number of digits of the base-2ⁿ representation of the numerical value to be coded, and the instantaneous code has bits associated with the numbers of digits from a head bit in order of the number of digits; and

decoding the numeric code in n-bit units, into the numerical value, according to the identified number of digits, wherein

“

n”

is a natural number equal to or greater than 1.

7. A decoding device, comprising:

a processor that executes a process comprising;

identifying a number of digits, of a base-2ⁿ representation of a numerical value, from an instantaneous code of code data that have been added with an instantaneous code, wherein the code data includes a numeric code coded in base-2ⁿ representation, the instantaneous code indicates the number of digits of the base-2ⁿ representation of the numerical value to be coded, and the instantaneous code has bits associated with the numbers of digits from a head bit in order of the number of digits; and

decoding the numeric code in n-bit units, into the numerical value, according to the identified number of digits, wherein

“

n”

is a natural number equal to or greater than 1.