[发明专利]编码装置、解码装置、代码串的数据结构、编码方法、解码方法、编码程序、解码程序

权利要求书

1.一种编码装置，包括整数编码部，所述整数编码部对于基于所输入的非负的整数值x_n、n∈{1,2,...,N}的序列、即“整数序列”，

将L设为2以上的整数，将2^K超过L的最小的自然数设为K，将从2^K减去L而得到的自然数设为p，将从L减去2^K-1而得到的自然数设为q，

设为比特值“x”为比特值“1”、比特值“y”为比特值“0”、或者、比特值“x”为比特值“0”、比特值“y”为比特值“1”，

作为与在所述整数序列中包含的整数值0的L个的连续对应的代码，得到比特值为“x”的1比特的代码、即“代码A”，

作为与基于在所述整数序列中包含的、0个至L-1个连续的整数值0和1个0以外的整数值x_n的组对应的代码，得到在第1比特至第K比特中包含至少一个比特值“x”和至少一个比特值“y”、并且从最后起K×(x_n-1)比特的比特值为“y”的K×x_n比特或者K×x_n+1比特的代码、即“代码B”，

整数序列中的整数值0的0个至L-1个的L种类的连续个数分别与

(a)代码B为K×x_n+1比特时的、

由该代码B的第1比特至第K+1比特为止的K+1比特构成、第1比特的比特值为“x”、从第2比特至第K+1比特为止的比特值为“y”的、1种类的部分代码、

(b)代码B为K×x_n比特时的、

由该代码B的第1比特至第K比特为止的K比特构成、第1比特的比特值为“y”、从第2比特至第K比特为止的K-1比特中的至少1比特的比特值为“x”的p-1种类、即2^K-L-1种类的部分代码、

(c)代码B为K×x_n+1比特时的、

由该代码B的第1比特至第K+1比特为止的K+1比特构成、第1比特的比特值为“y”、从第2比特至K比特为止的K-1比特中的至少1比特的比特值为“x”、并且从第1比特至第K比特为止的K比特的组与所述的(b)的p-1种类即2^K-L-1种类不同、第K+1比特的比特值为“x”或者“y”的2q种类、即2L-2^K种类的部分代码、

这L种类的部分代码中的任一个一对一地对应。

2.根据权利要求1所述的编码装置，其中，

所述整数序列是在基于所输入的非负的整数值的序列中包含的、基于每个规定样本的整数值的序列，

所述编码装置还包括参数决定部，所述参数决定部对于每一个所述整数序列进行：

基于在所述整数序列中包含的整数值，求出格伦布参数s的处理、基于在所述整数序列中包含的整数值，求出赖斯参数r的处理、以及对于所述整数序列，求出对于指数分布p(x_n,1-2^-1/L)的似然性、似然性的估计值、对数似然性、对数似然性的估计值中的任一个成为最大的编码参数L的处理、中的任一个处理；以及

对格伦布参数s、赖斯参数r和编码参数L的至少任一个进行编码而得到参数代码的处理，

所述整数编码部对于每一个所述整数序列，将

所述参数决定部得到的编码参数L、

或者、为了以s表现的指数分布p(x,2^-1/s)和以L表现的指数分布p(x,1-2^-1/L)成为相同或者近似的关系，而从所述参数决定部得到的所述格伦布参数s得到的编码参数L、

或者、为了以作为2^r的s表现的指数分布p(x,2^-1/s)和以L表现的指数分布p(x,1-2^-1/L)成为相同或者近似的关系，而从所述参数决定部得到的所述赖斯参数r得到的编码参数L，

使用作为上述L。

3.根据权利要求2所述的的编码装置，其中，

所述整数编码部在与所述整数序列对应的所述编码参数L为1以下的情况下、或者与所述整数序列对应的所述格伦布参数s为1以上的情况下、或者与所述整数序列对应的所述赖斯参数r为非负的情况下，对所述整数序列进行格伦布编码或者格伦布赖斯编码，得到代码串。