数据处理装置、数据处理方法及数据处理程序制造方法及图纸

区域指定部(1002)对第1区域、第2区域、第3区域进行指定，提取第2区域的位串和规定位串之间的差量，该第1区域是在发送帧内出现定型位串的区域，该第2区域是出现与规定位串类似的位串的区域，该第3区域是出现非定型位串的区域。第一CRC取得部(1003)从CRC表格取得与定型位串对应的第一CRC。第二CRC取得部(1004)从CRC表格取得与规定位串对应的第二CRC。差量CRC取得部(1005)从CRC表格取得与提取出的差量对应的差量CRC。第三CRC生成部(1006)生成与第3区域的位串对应的第三CRC。帧CRC生成部(1007)使用第一CRC、第二CRC、差量CRC和第三CRC，生成发送帧的CRC。

Data Processing Device, Data Processing Method and Data Processing Program

The region designation unit (1002) specifies the first region, the second region and the third region, and extracts the difference between the bit string of the second region and the regular bit string. The first region is the region where the stereotyped bit string appears in the transmitting frame. The second region is the region where the bit string similar to the specified bit string appears, and the third region is the region where the unshaped bit string appears. The first CRC acquisition unit (1003) obtains the first CRC corresponding to the stereotyped bit string from the CRC table. The second CRC acquisition unit (1004) obtains the second CRC corresponding to the specified bit string from the CRC table. The differential CRC acquisition unit (1005) obtains the differential CRC corresponding to the extracted difference from the CRC table. The third CRC generation unit (1006) generates a third CRC corresponding to the bit string of the third region. The frame CRC generation unit (1007) generates the CRC of the transmitted frame using the first CRC, the second CRC, the differential CRC and the third CRC.

【技术实现步骤摘要】
【国外来华专利技术】数据处理装置、数据处理方法及数据处理程序
本专利技术涉及数据处理装置、数据处理方法及数据处理程序。
技术介绍
在专利文献1中公开了通过简易的运算生成CRC(CyclicRedundancyCheck)的方法。下面，对专利文献1的CRC计算的原理进行说明。作为发送对象的第2数据相对于第1数据仅特定的位的值不同。第1数据的CRC是已计算出的。在专利文献1中，预先求出仅与所述特定的位对应的位的值为1，其它全部位的值为0的第3数据的CRC，将第3数据的CRC保存于表格。而且，在专利文献1中，通过进行第1数据的CRC和第3数据的CRC的异或运算，从而求出第2数据的CRC。专利文献1：日本专利第4896931号
技术实现思路
在功能安全通信等要求可靠性的领域中，如果没有在规定时间内完成处理则会导致障碍，因此就CRC运算时间而言，必须考虑最差执行时间。因此，在这样的领域中想要缩短CRC运算时间的情况下，必须缩短最差执行时间。在专利文献1的方法中，在第1数据和第2数据之间的差小的情况下能够缩短CRC运算时间。但是，在第1数据和第2数据之间的差不小的情况下不能够缩短CRC运算时间。具体而言，在1位1位地求出第1数据和第2数据的差而求出第2数据的CRC的情况下，虽然保存CRC的表格的大小相对小，但表格的参照次数变多。因此，CRC运算时间变长。另外，作为代替方法，想到将与第1数据和第2数据的差对应的全部的CRC保存于表格。在该情况下，表格参照次数变少，但表格的大小变得庞大，为了储存表格会需要大量存储区域。本专利技术的主要目的在于，在抑制表格的大小的同时，缩短CRC运算时间。本专利技术涉及的数据处理装置具有：区域指定部，其对第1区域、第2区域、第3区域进行指定，提取所述第2区域的位串和规定位串之间的差量，该第1区域是在发送帧内出现定型位串的区域，该第2区域是在所述发送帧内出现与所述规定位串类似的位串的区域，该第3区域是在所述发送帧内出现非定型位串的区域；第一CRC取得部，其针对所述第1区域，从储存有多个CRC的CRC表格取得与所述定型位串对应的CRC即第一CRC，其中，CRC为循环冗余校验；第二CRC取得部，其针对所述第2区域，从所述CRC表格取得与所述规定位串对应的CRC即第二CRC；差量CRC取得部，其从所述CRC表格取得与通过所述区域指定部提取出的所述差量对应的CRC即差量CRC；第三CRC生成部，其生成与所述第3区域的位串对应的CRC即第三CRC；以及帧CRC生成部，其使用所述第一CRC、所述第二CRC、所述差量CRC和所述第三CRC，生成所述发送帧的CRC。专利技术的效果根据本专利技术，仅将与定型位串对应的第一CRC、与规定位串对应的第二CRC、与规定位串和第2区域的位串之间的差量对应的差量CRC保存于表格即可。另外，能够从表格取得第一CRC、第二CRC和差量CRC，基于第三CRC和取得的第一CRC、第二CRC、差量CRC，生成发送帧的CRC。这样，根据本专利技术，能够在抑制表格的大小的同时，缩短CRC运算时间。附图说明图1是表示实施方式1涉及的控制装置的硬件结构例的图。图2是表示实施方式1涉及的控制装置的功能结构例的图。图3是表示实施方式1涉及的控制装置的动作例的流程图。图4是表示实施方式1涉及的帧和CRC的关系的图。图5是表示对实施方式1涉及的基准字段及差量位的关系进行决定的流程的流程图。图6是表示对实施方式1涉及的基准字段及差量位的关系进行决定的流程的流程图。具体实施方式以下，使用附图对本专利技术的实施方式进行说明。在下面的实施方式的说明及附图中，标注相同标号的表示相同部分或相当的部分。实施方式1.在本实施方式中，对能够在抑制表格的大小的同时，缩短CRC运算时间的控制装置10进行说明。本实施方式涉及的控制装置10具有图1所示的硬件结构，另外，具有图2所示的功能结构。后面对图1及图2的详细内容进行叙述。本实施方式涉及的控制装置10按照将所发送的发送帧作为对象的通信协议，将发送帧在逻辑上分割为多个区域，针对各个区域求出CRC。除了一部分区域，控制装置10从CRC表格取得各区域的CRC。在CRC表格中储存有多个CRC。而且，控制装置10进行所得到的各区域的CRC的异或运算，生成发送帧的CRC。控制装置10将发送帧的区域如下述那样进行分割。(1)出现定型位串(regularbitstring)的第1区域(2)出现与规定位串类似的位串的第2区域(3)出现非定型位串的第3区域针对各个通信协议，出现固定位串即定型位串的区域、出现半固定的位串的区域、出现随机的非定型位串的区域是已决定下来的。本实施方式涉及的控制装置10基于发送帧所依据的通信协议，对第1区域、第2区域、第3区域进行指定，该第1区域是在发送帧内出现定型位串的区域，该第2区域是出现与规定位串类似的位串(半固定的位串)的区域，该第3区域是出现非定型位串的区域。就在第2区域出现的位串而言，希望与规定位串以例如大于或等于70％的程度一致，但作为第2区域，能够任意地决定以何种程度要求与规定位串的一致率。即，能够任意地决定第2区域的位串与规定位串以何种程度“类似”。在CRC表格中，针对各个通信协议，预先储存有与定型位串对应的CRC、与规定位串对应的CRC。此外，与第3区域的位串对应的CRC没有储存于CRC表格。此外，发送帧的第2区域的位串有可能与规定位串不一致。因此，控制装置10对发送帧的第2区域的位串和规定位串的差量进行提取。此外，在CRC表格中，针对各个差量的位位置，预先储存有所对应的CRC。控制装置10从CRC表格取得与定型位串对应的CRC(相当于第一CRC)、与规定位串对应的CRC(相当于第二CRC)以及与差量对应的CRC(相当于差量CRC)。另外，控制装置10对与第3区域的位串对应的CRC(相当于第三CRC)进行计算。而且，控制装置10进行这些CRC的异运算，生成发送帧的CRC。在现有方法中存在为了缩短最差执行时间，所需要的表格的模式(pattern)数量变得庞大的问题，但在本实施方式中通过由划分了层级的表格条目的组合来表现数据的全部模式，能够在抑制表格大小的增加的同时还缩短最差执行时间。***结构的说明***图1表示本实施方式涉及的控制装置10的硬件结构例。另外，图2表示控制装置10的功能结构例。控制装置10相当于数据处理装置。另外，由控制装置10进行的动作相当于数据处理方法。如图1所示，控制装置10为利用总线105将输入输出接口101、通信接口102、处理器103及存储装置104连接的计算机。输入输出接口101用于信号的输入输出。具体而言，输入输出接口101用于来自与控制装置10连接的传感器、开关等的信号输入。另外，输入输出接口101用于向与控制装置10连接的致动器、灯等的信号输出。通信接口102进行通信，该通信用于与其它控制装置之间进行控制数据的互相通讯。具体而言，作为控制数据，通信接口102对附加了CRC的发送帧进行发送。处理器103执行程序。具体而言，处理器103执行实现图2所示的帧生成部1001、帧结构决定部1002、基准帧CRC取得部1003、基准字段CRC取得部1004、差量位CRC取得部1005、可变字段CRC生成部1006、运算部1007及帧连结部1008的功能本文档来自技高网...

【技术保护点】
1.一种数据处理装置，其具有：区域指定部，其对第1区域、第2区域、第3区域进行指定，提取所述第2区域的位串和规定位串之间的差量，该第1区域是在发送帧内出现定型位串的区域，该第2区域是在所述发送帧内出现与所述规定位串类似的位串的区域，该第3区域是在所述发送帧内出现非定型位串的区域；第一CRC取得部，其针对所述第1区域，从储存有多个CRC的CRC表格取得与所述定型位串对应的CRC即第一CRC，其中，CRC为循环冗余校验；第二CRC取得部，其针对所述第2区域，从所述CRC表格取得与所述规定位串对应的CRC即第二CRC；差量CRC取得部，其从所述CRC表格取得与通过所述区域指定部提取出的所述差量对应的CRC即差量CRC；第三CRC生成部，其生成与所述第3区域的位串对应的CRC即第三CRC；以及帧CRC生成部，其使用所述第一CRC、所述第二CRC、所述差量CRC和所述第三CRC，生成所述发送帧的CRC。

【技术特征摘要】
【国外来华专利技术】1.一种数据处理装置，其具有：区域指定部，其对第1区域、第2区域、第3区域进行指定，提取所述第2区域的位串和规定位串之间的差量，该第1区域是在发送帧内出现定型位串的区域，该第2区域是在所述发送帧内出现与所述规定位串类似的位串的区域，该第3区域是在所述发送帧内出现非定型位串的区域；第一CRC取得部，其针对所述第1区域，从储存有多个CRC的CRC表格取得与所述定型位串对应的CRC即第一CRC，其中，CRC为循环冗余校验；第二CRC取得部，其针对所述第2区域，从所述CRC表格取得与所述规定位串对应的CRC即第二CRC；差量CRC取得部，其从所述CRC表格取得与通过所述区域指定部提取出的所述差量对应的CRC即差量CRC；第三CRC生成部，其生成与所述第3区域的位串对应的CRC即第三CRC；以及帧CRC生成部，其使用所述第一CRC、所述第二CRC、所述差量CRC和所述第三CRC，生成所述发送帧的CRC。2.根据权利要求1所述的数据处理装置，其中，所述第一CRC取得部从所述CRC表格取得满足下述条件的帧的CRC作为所述第一CRC，即，帧长与所述发送帧相同，与所述第1区域对应的区域由所述定型位串构成，与所述第1区域对应的区域之外的区域的位值为0，所述第二CRC取得部从所述CRC表格取得满足下述条件的帧的CRC作为所述第二CRC，即，帧长与所述发送帧相同，与所述第2区域对应的区域由所述规定位串构成，与所述第2区域对应的区域之外的区域的位值为0，所述差量CRC取得部从所述CRC表格取得满足下述条件的帧的CRC作为所述差量CRC，即，帧长与所述发送帧相同，与所述差量对应的位置的位值为1，与所述差量对应的位置之外的区域的位值为0，所述帧CRC生成部进行所述第一CRC、所述第二CRC、所述差量CRC和所述第三CRC的异或运算而生成所述发送帧的CRC。3.根据权利要求1所述的数据处理装置，其中，所述区域指定部基于所述发...

【专利技术属性】
技术研发人员：宫崎清人，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：日本,JP