[发明专利]一种特征字符串识别方法及系统

权利要求书

1.一种特征字符串识别方法，其特征在于，包括：

A、将待识别特征字符串转换为二进制代码；

B、读取B-Tree的节点；

C、当该节点为内点时，根据所述二进制代码在所述内点中进行二叉查找，确定所述待识别特征字符串对应的叶子节点的位置。

2.根据权利要求1所述的特征字符串识别方法，其特征在于，所述步骤C具体包括：

C1、根据所述二进制代码在所述内点中进行二叉查找，获得第一位置；

C2、根据所述二进制代码及所述第一位置定位所述待识别特征字符串对应的第二位置；

C3、当所述第二位置的节点还是内点时，则循环上述步骤。

3.根据权利要求2所述的特征字符串识别方法，其特征在于，所述步骤C3之后还包括：

当所述读取B-Tree的节点为叶子节点时，在所述叶子节点中做初始位置查找；

当所述初始位置中的特征字符串与待识别特征字符串一致时，识别成功。

4.根据权利要求2所述的特征字符串识别方法，其特征在于，所述内点中存储有固定长度的编码数组，所述编码数组为对特征字符串转换成的二进制代码进行平衡二叉树排序，再对形成的平衡二叉树做中续遍历后形成的，

所述编码数组包括：所述平衡二叉树左侧叶子节点数及子节点公共前缀字符串长度。

5.根据权利要求2所述的特征字符串识别方法，其特征在于，所述步骤C1具体包括：

C11、设定初始化变量包括I，J，N；I＝0，J＝0，N＝KeyCount；其中I表示子节点偏移位置，J表示在二叉编码数组的偏移位置，N表示平衡二叉树叶子节点数，KeyCount表示节点内二叉树叶子节点数；

C12、当N大于1，执行步骤C13，当N小于等于1时，执行步骤C17；

C13、获得特征字符串对应的二进制代码在m_lcmp[J]处的值，该值用Bit表示；其中，m_lcmp[J]表示节点J对应的子树的叶子节点公共前缀；

C14、当所述二进制代码在m_lcmp[J]处的值为1时，执行步骤C15，否则执行步骤C16；

C15、转入右侧子树，I＝m_LeafCount[J]；N＝m_LeafCount[J]；J＝m_LeafCount[J]；其中m_LeafCount[J]表示第J个节点对应的子树左侧叶子节点数；执行步骤C12；

C16、转入左侧子树，N＝m_LeafCount[J]；J＝1；执行步骤C12；

C17、返回初始查找位置PTRi，其中PTRi等于I，PTRi表示初始查找位置。