发明名称 |
一种特征字符串识别方法及系统 |
摘要 |
本发明公开了一种特征字符串识别方法及系统。其中特征字符串识别方法包括:A、将待识别特征字符串转换为二进制代码;B、读取B-Tree的节点;C、当该节点为内点时,根据所述二进制代码在所述内点中进行二叉查找,确定所述待识别特征字符串对应的叶子节点的位置。本发明的特征字符串识别方法及系统,由于每个内点中编码数组的长度固定,因此只需要一个固定大小物理页面进行存放。在特征字符串的识别过程中,只需要读取一个物理页面就可以加载一个完整的内点,减少数据冗余,降低了读取磁盘的次数,提高了识别效率。 |
申请公布号 |
CN102402692A |
申请公布日期 |
2012.04.04 |
申请号 |
CN201010280948.9 |
申请日期 |
2010.09.13 |
申请人 |
中国科学院遥感应用研究所;北京中遥地网信息技术有限公司 |
发明人 |
宋子辉;杨崇俊 |
分类号 |
G06K9/64(2006.01)I |
主分类号 |
G06K9/64(2006.01)I |
代理机构 |
北京中誉威圣知识产权代理有限公司 11279 |
代理人 |
丛芳;王正茂 |
主权项 |
一种特征字符串识别方法,其特征在于,包括:A、将待识别特征字符串转换为二进制代码;B、读取B‑Tree的节点;C、当该节点为内点时,根据所述二进制代码在所述内点中进行二叉查找,确定所述待识别特征字符串对应的叶子节点的位置。 |
地址 |
100101 北京市朝阳区安定门外大屯路甲20号北 |