[发明专利]编码方法、编码装置、解码方法、解码装置、程序以及记录介质

说明书

技术领域

本发明涉及信号的编码技术，更详细地说，涉及整数值序列的可逆编码技术。

背景技术

作为对于语音频率信号(voice-frequency signals)的编码(encoding)的国际标准，存在ITU-T  (International Telecommunication Union-Telecommunication Standardization Sector；国际电信同盟-电信标准化部门)G.711(参照非专利文献1)。ITU-T G.711中，作为编码方式而采用非线性PCM(Non-uniform Pulse Code Modulation)，作为非线性量化方式而规定了μ标准(μ-law)和A标准(A-law)的两种。以下，将“语音频率信号”称为语音信号。

此外，作为视频(Visual)和音频(Audio)的编码的国际标准，存在ISO/IECJTC 1/SC 29/WG 11制定的MPEG-4，其第3部分规定了音频无损编码技术等(参照非专利文献2)。

作为对于整数的编码方法，已知阿尔法编码(一元编码)(参照非专利文献3)。阿尔法编码是将0以上的整数k通过k个连续的整数A和紧接其后的一个整数B来表现的编码方法。整数B与整数A不同，整数A为1时整数B设为0，整数A为0时整数B设为1。

例如，k＝0的基于阿尔法编码的码是0(或者1)，k＝1的基于阿尔法编码的码是10(或者01)，k＝2的基于阿尔法编码的码是110(或者001)，k＝3的基于阿尔法编码的码是1110(或者0001)，k＝4的基于阿尔法编码的码是11110(或者00001)，k＝5的基于阿尔法编码的码是111110(或者000001)。

作为阿尔法编码的特征，可举出(1)无论多大的整数k都能够进行编码，(2)在编码/解码时，不使用将编码对象的整数k和码相关联的表，因此不需要用于保存表的存储器，(3)整数k通过k+1比特来编码，(4)在表现大的整数k时，与用二进制来表现整数k的情况相比需要更多的比特。

作为熵(entropy)编码方法，已知哈弗曼编码(Huffman coding)(参照非专利文献3)。哈弗曼编码是根据作为编码对象的输入值的出现频度而分配可变长度码的编码方法，对于出现频度越高的输入值，提供越短的码。

作为哈弗曼编码的特征，可举出(1)在编码/解码时，使用将编码对象的输入值和码相关联的表，(2)根据表大小而决定能够编码的最大值(因此，若编码对象的输入值的种类多，则需要大的表)，(3)在表大小较大时，与用二进制来表现输入值的编码相比，出现频度低的输入值的哈弗曼码有时需要更多的比特。

作为对于整数的编码方法，已知Golomb-Rice编码(参照非专利文献3)。0以上的整数t的Golomb-Rice码是，对使用规定的整数s(Rice参数)并通过算式(1)求得的商q进行阿尔法编码，以s比特的二进制码对通过算式(2)求得的余数r进行编码，进而连结商q的阿尔法码和余数r的二进制码而得到。记号表示下取整函数。

[数1]

r＝t-q·2^s    (2)

作为Golomb-Rice编码的特征，可举出(1)Golomb-Rice码的码长依赖于整数s，(2)整数t的Golomb-Rice码可通过q+s+1比特来表示，(3)由于对商q进行阿尔法编码，因此若整数t增大则整数t的Golomb-Rice码的码长会变长，(4)当输入值取正负的值时，在将输入值设为0以上的整数t之后进行Golomb-Rice编码。

现有技术文献

非专利文献

非专利文献1：ITU-T Recommendation G.711，“Pulse Code Modulation(PCM)of voice frequencies，”ITU-T，1993.

非专利文献2：ISO/IEC 14496-3AMENDMENT 2：Audio Lossless Coding (ALS)，new audio profiles and B SAC extensions，2005.

非专利文献3：David S alomon，“Data Compression：The Complete Reference，”3rdedition，Springer-Verlag，ISBN-10：0-387-40697-2，2004.

发明内容

发明要解决的课题