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

权利要求书

1.一种编码方法，对基于将时序信号进行预测分析的结果生成的整数形式表现的预测残差进行编码，其中，包括：

(A)在每个某一时间区间设定分离参数的步骤；

(B)将包括第1信息和第2信息的信息作为与所述预测残差对应的码而输出的步骤，其中，该第1信息用于确定通过如下除法来获得的整数的商：将根据所述预测残差或该预测残差的大小的增加而单调增加的0以上的整数作为被除数，将对于该预测残差所属的所述时间区间设定的所述分离参数或作为该分离参数的映射值的整数作为除数，该第2信息用于确定所述被除数除以所述除数的余数；以及

(C)输出对包括所述分离参数的每个辅助信息、将该辅助信息进行可变长度编码而获得的码的步骤，

所述第1信息是对所述商进行了可变长度编码的码，

所述步骤(B)包括：

(B-1)求所述商的步骤；

(B-2)对预定的每个时间区间选择用于对所述商进行可变长度编码的编码方法的步骤；以及

(B-3)使用对与所述商对应的所述预测残差所属的时间区间设定的编码方法，对该商进行可变长度编码而生成所述第1信息的步骤，

所述辅助信息包括所述分离参数、用于确定在所述步骤(B-2)中选择的编码方法的索引的组。

2.如权利要求1所述的编码方法，其中，

所述步骤(C)包括使用特定的可变长度编码方法，对包括某一个同一值的分离参数的多个所述辅助信息分别进行可变长度编码的步骤，

所述特定的可变长度编码方法是，在包括所述同一值的分离参数的多个所述辅助信息中，对特定的辅助信息分配在对包括所述同一值的分离参数的多个所述辅助信息分别分配的码中最短的码长的码的编码方法，

所述特定的辅助信息是包括用于确定进行阿尔法编码或进行最接近阿尔法编码的可变长度编码的编码方法的索引的辅助信息。

3.如权利要求2所述的编码方法，其中，

将在阿尔法编码中对编码对象值k分配的码的比特长度设为bu(k)、在某一可变长度编码中对编码对象值k分配的码的比特长度设为bx(k)、fu(k)＝0.5^bu(k)、fx(k)＝0.5^bx(k)的情况下，(bu(k)-bx(k))(fu(k)-fx(k))关于各个k的总和越小，则该可变长度编码越接近阿尔法编码。

4.如权利要求1所述的编码方法，其中，

所述步骤(C)是在所述分离参数是将所述除数设为预定的阈值以上的参数的情况下，使用第1情况比第2情况更多的可变长度编码方法，对所述辅助信息进行可变长度编码的步骤，

所述第1情况是第3码的码长比第4码的码长短的情况，

所述第2情况是所述第3码的码长比所述第4码的码长长的情况，

所述第4码是对包括用于确定为了进行与阿尔法编码不同的第1可变长度编码的第1编码方法的索引的辅助信息分配的码，

所述第3码是对包括用于确定为了进行比该第1可变长度编码更接近阿尔法编码的第2可变长度编码的第2编码方法的索引的辅助信息分配的码。

5.如权利要求4所述的编码方法，其中，

将在阿尔法编码中对编码对象值k分配的码的比特长度设为bu(k)、在某一可变长度编码中对编码对象值k分配的码的比特长度设为bx(k)、fu(k)＝0.5^bu(k)、fx(k)＝0.5^bx(k)的情况下，(bu(k)-bx(k))(fu(k)-fx(k))关于各个k的总和越小，则该可变长度编码越接近阿尔法编码。

6.如权利要求1所述的编码方法，其中，

所述预测残差是根据在作为预定的时间区间的每个帧，对时序信号进行预测分析的结果而获得的，

所述步骤(B-2)是对作为将所述帧进一步划分为多个的各个时间区间的每个子帧，选择编码方法的步骤，

所述步骤(B-3)是使用对与所述商对应的所述预测残差所属的所述子帧设定的编码方法，对该商进行可变长度编码而生成所述第1信息的步骤，

所述辅助信息包括所述分离参数和结合索引的组，所述结合索引是将用于确定对属于同一个帧的各个子帧分别选择的编码方法的索引结合的索引。