一种电子词典数据存储格式及其检索方法

发明专利无效专利

申请号：
CN200710031026.2
IPC分类号：G06F17/30
申请日期：
2007-10-24
申请人：
中山大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种电子词典数据存储格式及其检索方法
申请号	CN200710031026.2	申请日期	2007-10-24
法律状态	撤回	申报国家	中国
公开/公告日	2008-03-19	公开/公告号	CN101145155
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	中山大学	申请人地址	广东省广州市新港西路135号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中山大学	当前权利人	中山大学
发明人	王建民;庄敬晖;麦章灿;罗笑南
代理机构	广州市深研专利事务所	代理人	陈雅平

摘要

本发明公开了一种电子词典数据存储格式及其检索方法，它涉及一种词库的设计和数据的检索技术。首先它将单词分为固定词头部分和变长词头部分，再根据词头把单词索引层分为固定索引层和变长索引层，将每个单词视为一个节点，而单词索引层里单词以Hash值的形式按大小顺序存储；检索方法为：首先求出想要查找单次的Hash值Search Value；再利用二分查找的排序方法在固定索引层进行查找，如果找到等于该Search Value的节点，则返回该节点，否则记录下固定索引节点中的变长索引层偏移位移；然后根据变长索引层偏移位移进入到对应的变长索引层进行匹配。利用本发明可以极大的减少存储空间，采用了2级检索的方式，有效的减少了查找的时间，保证了数据的准确性。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供