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

摘要

提供了编码解码技术，即使是还包含不是零值的小的值、且其分布较大地偏向于小的值的整数值的序列，也能够以较少的平均比特数进行编码。包括整数编码部，其对于基于所输入的非负的整数值xn、n∈{1,2,...,N}的序列(以下称为“整数序列”)，将L设为2以上的整数，作为与在整数序列中包含的整数值0的L个的连续对应的代码，得到比特值为“x”的1比特的代码，作为与基于在整数序列中包含的、0个至L‑1个连续的整数值0、和1个0以外的整数值xn的组对应的代码，得到在第1比特至K比特为止中包含至少一个比特值“x”和至少一个比特值“y”、并且从最后起的K×(xn‑1)比特的比特值为“y”的K×xn比特或者K×xn+1比特的代码。