[发明专利]兴趣点属性的索引数据库的生成方法和装置有效
申请号: | 200910084408.0 | 申请日: | 2009-05-13 |
公开(公告)号: | CN101551820A | 公开(公告)日: | 2009-10-07 |
发明(设计)人: | 黄栋;曹晓航 | 申请(专利权)人: | 北京四维图新科技股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G01C21/26 |
代理公司: | 北京银龙知识产权代理有限公司 | 代理人: | 许 静 |
地址: | 100083北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 兴趣 属性 索引 数据库 生成 方法 装置 | ||
1.一种兴趣点属性的索引数据库的生成方法,其特征在于,包括:
统计所述兴趣点属性中出现的不同文字单元;
获取所述文字单元的编码;
查找包含所述文字单元的兴趣点属性以及所述文字单元在所述兴趣点属性中的位置;
根据所述兴趣点属性对应的兴趣点编号之间差值的大小以及所述文字单元在所述兴趣点属性中的位置,生成所述文字单元的索引记录列表;
根据所述文字单元的索引记录列表的长度,生成所述文字单元索引记录列表的地址信息;
组合所述文字单元的编码、所述文字单元的索引记录列表、所述文字单元的索引记录列表的地址信息,生成所述兴趣点属性的索引数据库;
其中,所述根据所述兴趣点属性对应的兴趣点编号之间差值的大小以及所述文字单元在所述兴趣点属性中的位置,生成所述文字单元的索引记录列表的步骤包括:
依次获取包含所述文字单元的兴趣点属性作为当前兴趣点属性;
判断所述文字单元在当前兴趣点属性中是否为第一次出现,且所述当前兴趣点属性是否为包括所述文字单元的兴趣点编号最小的兴趣点属性,生成判断结果;
根据所述判断结果,生成所述文字单元的索引记录;
组合所述文字单元的索引记录,生成所述文字单元的索引记录列表。
2.根据权利要求1所述的兴趣点属性的索引数据库的生成方法,其特征在于,所述根据所述判断结果,生成所述文字单元的索引记录的步骤包括:
当所述判断结果为:所述文字单元在所述当前兴趣点属性中为第一次出现,且所述当前兴趣点属性为包括所述文字单元的兴趣点编号最小的兴趣点属性时,生成的所述文字单元的索引记录包括:第一索引记录类型标识和所述当前兴趣点编号以及所述文字单元在所述当前兴趣点属性的位置;
当所述判断结果为:所述文字单元在所述当前兴趣点属性中不是第一次出现,生成的所述文字单元的索引记录包括:第二索引记录类型标识、所述文字单元在所述当前兴趣点属性的位置;
当所述判断结果为:所述文字单元在所述当前兴趣点属性中为第一次出现,且所述当前兴趣点属性不是包括所述文字单元的兴趣点编号最小的兴趣点属性时,则计算所述当前兴趣点编号与上一条兴趣点编号之间的差值,根据所述差值的大小选择相应字节长度的索引记录类型,生成所述文字单元的索引记录。
3.根据权利要求2所述的兴趣点属性的索引数据库的生成方法,其特征在于,所述根据所述差值的大小选择相应字节长度的索引记录类型,生成所述文字单元的索引记录的步骤具体为:
当所述文字单元的当前兴趣点编号与上一条兴趣点编号之间的差值为大于零且小于预定值时,所述文字单元的索引记录包括:第三索引记录类型标识、所述差值、所述文字单元在所述当前兴趣点属性的位置;
当所述文字单元的当前兴趣点编号与所述上一条兴趣点编号之间的差值大于或等于所述预定值,所述文字单元的索引记录包括:第四索引记录类型标识、所述当前兴趣点编号、所述文字单元在所述当前兴趣点属性的位置。
4.根据权利要求1所述的兴趣点属性的索引数据库的生成方法,其特征在于,所述查找包含所述文字单元的兴趣点属性以及所述文字单元在所述兴趣点属性中的位置的步骤之前,还包括:对所述文字单元的编码进行排序;
所述查找包含所述文字单元的兴趣点属性以及所述文字单元在所述兴趣点属性中的位置的步骤具体为:依次查找包含所述文字单元的兴趣点属性以及所述文字单元在所述兴趣点属性中的位置。
5.根据权利要求1所述的兴趣点属性的索引数据库的生成方法,其特征在于,所述文字单元为汉字或拼音。
6.根据权利要求5所述的兴趣点属性的索引数据库的生成方法,其特征在于,当所述文字单元为汉字时,所述获取所述文字单元的编码的步骤具体为:
按照汉字编码方式,获得所述汉字的编码;或
对所述汉字进行顺序编号,将所述汉字的编号作为所述汉字的编码。
7.根据权利要求5所述的兴趣点属性的索引数据库的生成方法,其特征在于,当所述文字单元为拼音时,所述获取所述文字单元的编码的步骤具体为:
对所述拼音进行顺序编号,将所述拼音的编号作为所述拼音的编码。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司,未经北京四维图新科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910084408.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种存储卡身份认证方法及其系统
- 下一篇:用于蜂窝网接入的方法和装置