收藏本站
《中文信息学报》 1992年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

中文词组的快速查找算法

张钟澍  
【摘要】:本文提出按数据文件的关键字(中文词组)中每个汉字笔划数的权值之和进行分桶存贮,在查找中文词组串时,也采取按桶检索的查找算法,并证明了该查找算法的平均化费为O(N),优O(N log N)于的二分查找算法。
【作者单位】成都气象学院计算中心

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 林亚平;异或哈希算法查找中文词组性能评价[J];湖南大学学报;1994年05期
【参考文献】
中国期刊全文数据库 前1条
1 张钟澍,全大克;汉字词组的快速排序研究[J];中文信息学报;1991年01期
【共引文献】
中国期刊全文数据库 前4条
1 吴骏;对汉字排序和查找方法探讨[J];安徽大学学报(自然科学版);1996年02期
2 杨宪泽;;子域散列检索算法[J];计算机应用与软件;1993年05期
3 周建钦;关于汉字的分组排序算法及其复杂性[J];中文信息学报;1996年03期
4 周建钦,马述杰,李进忠;关于汉字的两个分组查找算法[J];中文信息学报;1995年02期
【同被引文献】
中国期刊全文数据库 前1条
1 吕强,钱培德;基于词组的智能化汉字输入系统CIIIS/2的设计[J];中文信息学报;1992年01期
【二级引证文献】
中国期刊全文数据库 前2条
1 王忠效,范植华;汉字异或动态散列分组查找算法[J];中文信息学报;1998年04期
2 路志英,林孔元,郭祺,段广玉;中文切分词典的最大匹配索引法[J];天津大学学报(自然科学与工程技术版);1999年05期
中国硕士学位论文全文数据库 前2条
1 吴雪敏;汉语语句的计算机分析[D];电子科技大学;2001年
2 朱钦隽;计算机汉语理解的初步实践[D];电子科技大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 毛秀芬;靳斌;苏垒;;一种基于中值分界的快速中值滤波算法[J];现代计算机(专业版);2011年12期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 曾养志;曾巍;曾嵘;;最新一代中文输入法-汉字词语码编码技术[A];中国中文信息学会汉字编码专业委员会第八届年会、中国计算机学会中文信息技术专业委员会第六届年会暨汉字输入技术与应用研讨会论文集[C];2002年
2 塔娜;冯建华;李国良;林峰;刘旭辉;;纯XML数据库语义缓存中视图的快速查找算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国硕士学位论文全文数据库 前2条
1 邓攀伟;LSF系统中抢占调度子系统的设计与实现[D];哈尔滨工业大学;2010年
2 周崇荣;基于Linux多功能信息检索代理的设计与实现[D];西安电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026