[发明专利]一种嵌入式电子词典词库结构无效
申请号: | 200710032359.7 | 申请日: | 2007-12-11 |
公开(公告)号: | CN101183369A | 公开(公告)日: | 2008-05-21 |
发明(设计)人: | 王建民;罗笑南;陈佳鹏 | 申请(专利权)人: | 中山大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 广州广信知识产权代理有限公司 | 代理人: | 李玉峰 |
地址: | 510275广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 嵌入式 电子词典 词库 结构 | ||
1.一种嵌入式电子词典词库结构,其特征在于:由字典树层、索引流层和信息流层构成,其中所述字典树层为第一层且常驻内存,索引流层和信息流层分别为第二层和第三层;
所述字典树层为树形索引区以快速定位单词,其每个树结点包含:结点标识符、子结点的信息、与其对应的索引结点在第二层索引流层中的偏移量;
所述索引流层用于提供与输入单词最接近的一系列单词列表以最终定位单词,每个单词在索引流层中都有一个索引结点,每个索引结点包含:单词的匹配信息、该单词对应的信息在第三层信息流层中的偏移量;
所述信息流层用于存放单词的具体解释信息;
所述字典树层的树结点指向索引流层中与其对应的索引结点;索引流层其索引结点中的单词指向信息流层中该单词的解释信息块。
2.根据权利要求1所述的嵌入式电子词典词库结构,其特征在于:所述索引流层其索引结点中的单词匹配信息为单词的词头和/或单词的关键词。
3.根据权利要求1所述的嵌入式电子词典词库结构,其特征在于:所述字典树层为非满叉树的多叉树结构。
4.根据权利要求1或3所述的嵌入式电子词典词库结构,其特征在于:所述字典树层根据存储空间和计算能力调整大小,某个树结点根据该树结点所对应的单词前缀的单词的数量决定是否生成子结点。
5.根据权利要求1或2所述的嵌入式电子词典词库结构,其特征在于:所述索引流层中的单词按照字典顺序排列。
6.根据权利要求1所述的嵌入式电子词典词库结构,其特征在于:所述信息流层中的单词为无序排列。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710032359.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:管道自动球清洗系统球回收器
- 下一篇:一种数字卫星接收装置