[发明专利]一种物联网异构标识识别方法和系统

摘要

本发明涉及一种物联网异构标识识别方法和系统。该方法包括1)采集各类物联网标识的特征，使用单字规则、长度规则以及函数规则描述标识特征，获得相应的规则信息并存储，其中单字规则描述标识中字节的位置和取值范围，长度规则描述标识的长度，函数规则描述标识中字节之间的关系；2)根据存储的规则信息对用户录入的物联网标识字符串进行规则匹配，得到录入的标识字符串所属的标识种类，并输出标识识别结果。该系统包括，规则提取模块、标识规则存储模块、标识输入模块、标识识别算法模块和标识识别结果输出模块。本发明能够提升物联网异构标识的存储效率，提高物联网异构标识识别的准确度和识别速度，满足物联网应用互联互通的需要。

主权项

一种物联网异构标识识别方法，其步骤包括：1)采集各类物联网标识的特征，使用单字规则、长度规则以及函数规则描述标识特征，获得相应的规则信息并存储，其中单字规则描述标识中字节的位置和取值范围，长度规则描述标识的长度，函数规则描述标识中字节之间的关系；2)根据存储的物联网标识特征的规则信息，对用户录入的物联网标识字符串进行规则匹配，得到录入的标识字符串所属的标识种类，并输出标识识别结果；其中所述进行规则匹配，得到录入的标识字符串所属的标识种类的方法是：2.1)根据存储的物联网标识特征的规则信息构造以下数据结构：全体规则集合:RULE_SET；全体标识符集合:ID_SET；标识‑规则映射表，为一个哈希表，键为标识，值为属于某种标识的所有规则的集合；规则‑标识映射表，为一个哈希表，键为规则，值为满足这条规则的所有标识的集合；2.2)设待排除的规则集为rmvRuleSet，且其初值设为RULE_SET，即全体规则集合；设待排除的标识符集为rmvIDSet，且其初值为ID_SET，即全体标识符集合；2.3)while(rmvRuleSet不为空，且rmvIDSet不为空)；2.4)对rmvRuleSet中的规则依规则的权重进行降序排序；2.5)挑选权重最大的规则，记为rli，并将其与输入的标识字符串进行匹配；2.6)若匹配成功，则更新rmvRuleSet为rmvRuleSet‑rli，然后转到步骤2.8)；2.7)若匹配不成功，也查找rli的规则‑标识映射表，即字典rli(1≤i≤N):{idi1,idi2,idi3,...,idij,...}，并将rmvIDSet更新为：rmvIDSet‑{idi1,idi2,idi3,...,idij,...}，然后转到步骤2.8)，其中N为规则rl的最大个数值，j为变量，idij为规则rli的第j个符合的标识；2.8)rmvIDSet被更新后，依次查找该集合中各个标识符对应的标识‑规则映射表，得到各个标识符对应的规则集，求出这些规则集的并集，并用这个并集更新rmvRuleSet，并从rmvRuleSet中减去rli，然后转到步骤2.3)。