[发明专利]编码装置、编码方法、解码装置、解码方法和程序

权利要求书

1.一种编码装置，包括：

计算部，所述计算部将输入数据分成N位或M位，以计算所述N位或所述M位的数据串的第一运行差异；

确定部，所述确定部基于由所述计算部计算的所述第一运行差异和在所述第一运行差异之前的时间点计算的第二运行差异来确定所述数据串是否反转；以及

添加部，所述添加部基于所述确定部的确定结果反转或不反转所述数据串，以添加指示所述确定部的确定结果的标志用于输出，其中，

所述确定部确定在所述数据串是控制码的情况下不执行反转，并且

所述添加部添加分配给所述控制码的所述标志。

2.根据权利要求1所述的编码装置，其中，所述N和所述M均是奇数。

3.根据权利要求1所述的编码装置，其中，要输入的预定位数的控制码被转换成所述N位或所述M位的控制码。

4.根据权利要求3所述的编码装置，其中，所述N位是小于所述预定位数的位数，并且所述M位是大于所述预定位数的位数。

5.根据权利要求3所述的编码装置，其中，所述预定位数是32位，所述N位是31位，并且所述M位是33位。

6.根据权利要求3所述的编码装置，其中，通过参考表来执行所述转换，在所述表中，所述预定位数的所述控制码和转换后的控制码彼此相关联。

7.根据权利要求1所述的编码装置，其中，包括所述N位或所述M位的所述控制码和分配给所述控制码的标志的运行差异为零。

8.根据权利要求3所述的编码装置，其中，所述N位或所述M位的控制数据包括所述预定位数的所述控制码的前半部分的数据串和所述预定位数的所述控制码的所述前半部分的反转数据串。

9.根据权利要求8所述的编码装置，其中，所述前半部分的所述数据串和所述前半部分的所述反转数据串之间的两位数据是0和1。

10.根据权利要求8所述的编码装置，其中，所述前半部分的所述数据串之前的位的数据为零。

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

在所述M位之前，将转换成所述N位的数据串的最后一位设置为所述M位的所述控制码的头部位，并且

所述头部位的值的反转值被设置为所述M位的所述控制码的最后一位。

12.根据权利要求1所述的编码装置，其中，当所述N位的所述数据串和所述M位的所述数据串分别被设置为一个块并且两个块被设置为一个处理单元时，多个处理单元的最后一个块的标志被设置为添加到除了所述多个处理单元的所述最后一个块之外的块的标志的异或的计算的结果。

13.根据权利要求12所述的编码装置，其中，所述最后一个块被处理为不反转的数据串。

14.根据权利要求1所述的编码装置，其中，当所述N位的所述数据串和所述M位的所述数据串分别被设置为一个块并且两个块被设置为一个处理单元时，对包括在多个处理单元中的标志的汉明(Humming)编码处理的结果被添加到所述多个处理单元的最后一个块的后面。

15.根据权利要求1所述的编码装置，其中，当所述确定部确定要执行所述反转时，由所述添加部添加的所述标志和分配给所述控制码的所述标志相同。