发明名称 一种特征字符串识别方法及系统
摘要 本发明公开了一种特征字符串识别方法及系统。其中特征字符串识别方法包括: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号北