Encoding device, decoding device, data structure of code string, encoding method, decoding method, encoding program, decoding program

摘要

(EN) Provided is a coding / decoding technique capable of coding with a small average number of bits even for a sequence of integer values that includes small values that are not zero values and whose distribution is largely biased toward small values. An integer value included in the integer series, where K is an integer of 2 or more, for the series (hereinafter, referred to as “integer series”) by the input non-negative integer values x_n, n ∈ {1, 2, ..., N} A 1-bit code is obtained as a code corresponding to L consecutive numbers, which is a predetermined number from 2 to 2K-1 of 0, and is included in the integer sequence, 0 to L-1 An integer encoding unit 110 that obtains a code of K × x_n bits or K × x_n + 1 bits as a code corresponding to a set of a continuous integer value 0 and one integer value x_n other than 0 is included.