CODING METHOD, DECODING METHOD, CODER, DECODER, CODING PROGRAM, DECODING PROGRAM AND PROGRAMS RECORDING MEDIUM FOR THEM

摘要

PROBLEM TO BE SOLVED: To provide a coding method that conducts variable length coding, without losing correlation of components at positions expressed multi-dimensionally, so as to enhance the coding efficiency in the case of applying coding to a value of multi-dimensional matrix. SOLUTION: A valid component discrimination section 103 sequentially detect a valid component of a multi-dimensional matrix and a pre-component coordinate storage section 105 stored multi-dimensional position information. A vector calculation section 106 calculates a difference between the multi-dimensional position information of the valid component, obtained prior to with multi-dimensional position information with a valid component newly, obtained by the valid component discrimination section 103 to obtain a multi-dimensional vector. A last discrimination section 110 discriminates whether or not the valid component obtained by the valid component discrimination section 103 is a final valid component in the multi-dimensional matrix, and provides an output of the result as last information. A vector value last coding section 111 assigns on variable length code to a combination among each component of a multi-dimensional vector obtained by the vector calculation section 106, a valid component obtained by the valid component discrimination section 103 and the last information obtained by the last discrimination section 110.