CODING METHOD, CODING DEVICE, DECODING METHOD, AND DECODING DEVICE

• US 20180226986A1
• Filed: 03/29/2018
• Published: 08/09/2018
• Est. Priority Date: 10/02/2015
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: KATAOKA, Masahiro
• Granted Patent: US 10,447,295 B2
• Time in Patent Office: Days
• 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 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.

2. The computer-readable recording medium according to claim 1, 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 to be coded, the instantaneous code having bits associated with the numbers of digits from a head bit in order of the numbers of digits.

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

calculating an appearance frequency for each of the numbers of digits of the base-2ⁿ representations 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 to be coded, the instantaneous code having bits associated with the numbers of digits from a head bit in descending order of the calculated appearance frequencies of the numbers of digits.

4. A coding method comprising, wherein a computer executes:

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.

5. A coding device comprising:

a processor that executes a process, the process comprising;

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.

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

identifying the number of digits of a base-2ⁿ representation of a numerical value to be coded, from an instantaneous code of code data that have been added with the instantaneous code, together with a numeric code coded in base-2ⁿ representation, the instantaneous code indicating the number of digits of the base-2ⁿ representation of the numerical value to be coded; and

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

“

n”

is a natural number equal to or greater than 1.

7. A decoding method comprising, wherein a computer executes:

identifying the number of digits of a base-2ⁿ representation of a numerical value to be coded, from an instantaneous code of code data that have been added with the instantaneous code, together with a numeric code coded in base-2ⁿ representation, the instantaneous code indicating the number of digits of the base-2ⁿ representation of the numerical value to be coded; and

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

“

n”

is a natural number equal to or greater than 1.

8. A decoding device:

a processor that executes a process, the process comprising;

identifying the number of digits of a base-2ⁿ representation of a numerical value to be coded, from an instantaneous code of code data that have been added with the instantaneous code, together with a numeric code coded in base-2ⁿ representation, the instantaneous code indicating the number of digits of the base-2ⁿ representation of the numerical value to be coded; and

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

n”

is a natural number equal to or greater than 1.