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

权利要求书

1.一种物联网异构标识识别方法，其步骤包括：

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)挑选权重最大的规则，记为rl_i，并将其与输入的标识字符串进行匹配；

2.6)若匹配成功，则更新rmvRuleSet为rmvRuleSet-rl_i，然后转到步骤2.8)；

2.7)若匹配不成功，也查找rl_i的规则-标识映射表，即字典rl_i(1≤i≤N):{id_i1,id_i2,id_i3,...,id_ij,...}，并将rmvIDSet更新为：rmvIDSet-{id_i1,id_i2,id_i3,...,id_ij,...}，然后转到步骤2.8)，其中N为规则rl的最大个数值，j为变量，id_ij为规则rl_i的第j个符合的标识；

2.8)rmvIDSet被更新后，依次查找该集合中各个标识符对应的标识-规则映射表，得到各个标识符对应的规则集，求出这些规则集的并集，并用这个并集更新rmvRuleSet，并从rmvRuleSet中减去rl_i，然后转到步骤2.3)。

2.如权利要求1所述的方法，其特征在于：所述单字规则采用数据结构[Index,Bitmap]描述，其中，Index为索引，用来指示单字规则所对应的字节在标识中的位置；Bitmap为一个8字节的数据结构，用来描述该字节的取值范围。

3.如权利要求2所述的方法，其特征在于：所述字节的取值范围包括数字、大小写字母。

4.如权利要求1所述的方法，其特征在于，所述函数规则通过引用其它算法来描述某种关系，其描述方式包含三部分：算法名称、算法索引列表和算法说明。

5.如权利要求4所述的方法，其特征在于，所述算法名称的格式为：(？#ALGNAME＝XXXXX)，其中字符“？#”表明这是注释，“ALGNAME”是关键字，不可更改，表明本部分将链接一个其它算法；“XXXXX”为被链接的算法的名字；“＝”用来分隔这两部分，也是关键字，不可更改。

6.如权利要求4所述的方法，其特征在于，所述算法索引列表的格式为：(？#INDEX＝XXXXXX)，其中字符“？#”表明这是注释，“INDEX”是关键字，不可更改，表明本部分是算法的参数列表；“XXXXXX”为对应的输入索引的列表，索引之间使用逗号分隔；“＝”用来分隔这两部分，也是关键字，不可更改。