[发明专利]数据结构形成方法、电子词典和多数组结构无效
申请号: | 02160023.6 | 申请日: | 2002-12-30 |
公开(公告)号: | CN1512407A | 公开(公告)日: | 2004-07-14 |
发明(设计)人: | 杨大为;金浩;刘贺飞;秦晓亮 | 申请(专利权)人: | 佳能株式会社 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F12/06;G06F17/22 |
代理公司: | 北京市金杜律师事务所 | 代理人: | 王茂华 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用于中文电子词典的数据结构形成方法、具有带有由该方法形成的数据结构的存储器的中文电子词典以及用于该电子词典的多数组结构。该数据结构包括由n+1个数组形成的多数组结构,其中第一到第n数组用于保存中文词典中的中文词的第一到第n中文字符。第n+1数组用于保存所有中文词的编码和压缩词条信息。利用这样的中文电子词典,能极大降低中文词典占据的存储器空间,并且提高中文词的查找速度。 | ||
搜索关键词: | 数据结构 形成 方法 电子词典 多数 结构 | ||
【主权项】:
1.一种用于电子词典的数据结构形成方法,其特征在于,包括如下步骤:在所述电子词典的存储器中形成一个由n+1个数组组成的多数组结构(n表示词典中最长的词所包括的字符个数),其中第一至第n数组用于分别存放词典中的所有词的第一至第n字符及其索引信息,第n+1数组用来存放所有词的词条信息;将第二至第n数组分别划分成多个区,每个区包括一个或多个结构,所述结构由字符部分和带有对应于下一数组中的位置的起始索引值的索引部分组成;将该词典中的所有词的字符和词条信息存放到所述多数组结构中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于佳能株式会社,未经佳能株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/02160023.6/,转载请声明来源钻瓜专利网。