[发明专利]一种中文词库的构造方法无效
| 申请号： | 200710050516.7 | 申请日： | 2007-11-15 |
| 公开（公告）号： | CN101158955A | 公开（公告）日： | 2008-04-09 |
| 发明（设计）人： | 傅彦;尚明生;陈安龙;王全礼;史伟 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成都九鼎天元知识产权代理有限公司 | 代理人： | 温利平 |
| 地址： | 611731四川省*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种中文词库的构造方法，包括根据词条首字构造二维数组，数组索引值是根据词条首字的汉字编码确定，数组元素值指向与索引值相对应的汉字为首字的哈希表；该哈希表用于存储首字相同的词条除去首字后的后缀信息，根据词条后缀汉字编码，由哈希函数计算的哈希值确定词条在哈希表中的位置。查找词条的主要过程为：根据词条首字的汉字编码，确定数组索引值，在数组中找到相应的数组元素，确定该词条首字对应的哈希表，再根据词条后缀的汉字编码用哈希函数计算哈希值，确定该词条在哈希表中的位置。由于数组和哈希表相结合的词库构造方法，哈希表和词条都可以根据构成词条的汉字编码直接找到，因此操作的效率大大提高。 | ||
| 搜索关键词： | 一种 中文 词库 构造 方法 | ||
【主权项】：
1.一种中文词库的构造方法，其特征在于，包括以下步骤：(1)、将首字相同的词条放到一张哈希表中，相同首字的词条在哈希表中的位置由哈希函数根据构成词条的汉字编码计算出的哈希值确定；(2)、建立一个数组，该数组的索引值依据词条首字的汉字编码确定，数组元素值指向与索引值相对应的词条首字的哈希表；(3)、依据词条首字的汉字编码，确定数组索引值，在数组中找到相应的数组元素，找到该词条首字的哈希表，再根据构成词条的汉字编码，用哈希函数计算出的哈希值，确定该词条在哈希表中的位置；(4)根据词条的位置来对词条进行操作。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710050516.7/，转载请声明来源钻瓜专利网。
