期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于词典的藏语分词系统中顺序、索引和二分查找算法的性能比较
被引量:
2
下载PDF
职称材料
导出
摘要
文章以7万词条数的布谷鸟藏文词典为分词词典,在VC++.NET2010开发环境下,分别利用顺序、索引和二分查找算法对藏文文本进行正向匹配分词,并用时间复杂度对三种查找算法的性能作了对比,最终确定二分查找是诸多算法中的理想选择。文章还介绍了利用二分查找算法进行藏语自动分词的过程。
作者
完么才让
机构地区
甘南广播电视台
出处
《信息与电脑》
2016年第3期75-76,共2页
Information & Computer
关键词
顺序查找
索引查找
二分查找
时间复杂度
正向匹配
分类号
TP391.1 [自动化与计算机技术—计算机应用技术]
引文网络
相关文献
节点文献
二级参考文献
10
参考文献
2
共引文献
54
同被引文献
19
引证文献
2
二级引证文献
11
参考文献
2
1
姚徐,郭淑妮,李永宏,于洪志.
多级索引的藏语分词词典设计[J]
.计算机应用,2009,29(B06):178-180.
被引量:6
2
陈玉忠,李保利,俞士汶.
藏文自动分词系统的设计与实现[J]
.中文信息学报,2003,17(3):15-20.
被引量:51
二级参考文献
10
1
段小斌,林雯,阮百尧,陈基漓.
一种基于三级索引词库结构的中文分词方法研究[J]
.计算机与数字工程,2007,35(7):47-49.
被引量:5
2
陈小荷.
自动分词中未登录词问题的一揽子解决方案[J]
.语言文字应用,1999(3):103-109.
被引量:26
3
翟伟斌,周振柳,蒋卓明,许榕生.
汉语分词词典设计[J]
.计算机工程与应用,2007,43(1):1-2.
被引量:11
4
才旦夏茸.藏文文法详解[M].西宁:青海民族出版社,1988..
5
魏进,常朝稳.
单数组全映射分词词典[J]
.计算机工程与应用,2007,43(23):184-186.
被引量:4
6
刘挺,吴岩,王开铸.
串频统计和词形匹配相结合的汉语自动分词系统[J]
.中文信息学报,1998,12(1):17-25.
被引量:65
7
孙茂松,左正平,黄昌宁.
汉语自动分词词典机制的实验研究[J]
.中文信息学报,2000,14(1):1-6.
被引量:118
8
陈玉忠,李保利,俞士汶,兰措吉.
基于格助词和接续特征的藏文自动分词方案[J]
.语言文字应用,2003(1):75-82.
被引量:49
9
陈玉忠,李保利,俞士汶.
藏文自动分词系统的设计与实现[J]
.中文信息学报,2003,17(3):15-20.
被引量:51
10
李庆虎,陈玉健,孙家广.
一种中文分词词典新机制——双字哈希机制[J]
.中文信息学报,2003,17(4):13-18.
被引量:108
共引文献
54
1
尼玛扎西,李志蜀,群诺,普顿,拥措,陈安龙.
一种在移动电话上实现藏文处理的方法[J]
.四川大学学报(工程科学版),2009,41(1):162-167.
被引量:9
2
才华.
基于小字符集的藏文自动分词技术研究[J]
.西藏大学学报(社会科学版),2013,28(5):43-47.
被引量:3
3
文庭孝,邱均平,侯经川.
汉语自动分词研究展望[J]
.现代图书情报技术,2004(7):6-10.
被引量:20
4
文庭孝,侯经川,邱均平,张洋.
汉语自动分词新思维:无词典切分[J]
.情报杂志,2005,24(2):2-4.
被引量:2
5
邱均平,文庭孝,周黎明.
汉语自动分词与内容分析法研究[J]
.情报学报,2005,24(3):309-317.
被引量:11
6
刘晓英.
汉语自动分词研究的发展趋势[J]
.高校图书馆工作,2005,25(4):25-28.
被引量:4
7
文庭孝.
汉语自动分词研究进展[J]
.图书与情报,2005(5):54-63.
被引量:20
8
陈丽娜,祁坤钰,贾彦民,吴健,康丽.
藏文拉丁转写的研究与实现[J]
.计算机工程与设计,2006,27(1):15-17.
被引量:12
9
姚兴山.
基于Hash算法的中文分词研究[J]
.现代图书情报技术,2008(3):78-81.
被引量:5
10
姚兴山.
基于哈希算法的中文分词算法的改进[J]
.图书情报工作,2008,52(6):60-62.
被引量:6
同被引文献
19
1
刘晓红,李树军.
矢量数据压缩的角度分段道格拉斯算法研究[J]
.四川测绘,2005,28(2):51-52.
被引量:25
2
王进宝,刘正纲.
曲线矢量数据压缩算法实现及评析[J]
.测绘与空间地理信息,2006,29(2):122-124.
被引量:17
3
张传明,潘懋,吴焕萍,徐绘宏.
保持拓扑一致性的等高线化简算法研究[J]
.北京大学学报(自然科学版),2007,43(2):216-222.
被引量:11
4
武芳,朱鲲鹏.
线要素化简算法几何精度评估[J]
.武汉大学学报(信息科学版),2008,33(6):600-603.
被引量:35
5
邓敏,陈杰,李志林,徐震.
曲线简化中节点重要性度量方法比较及垂比弦法的改进[J]
.地理与地理信息科学,2009,25(1):40-43.
被引量:11
6
米学军,盛广铭,张婧,白焕新,侯伟.
GIS中面积偏差控制下的矢量数据压缩算法[J]
.地理科学,2012,32(10):1236-1240.
被引量:13
7
徐恪,徐明伟,吴建平,吴剑.
路由查找算法研究综述[J]
.软件学报,2002,13(1):42-50.
被引量:43
8
张树凯,杨家轩,蔡垚,史国友.
基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究[J]
.重庆交通大学学报(自然科学版),2014,33(6):79-82.
被引量:5
9
于靖,陈刚,张笑,陈文龙.
面向自然岸线抽稀的改进道格拉斯—普克算法[J]
.测绘科学,2015,40(4):23-27.
被引量:26
10
窦世卿,赵学胜,刘成军,林亚文,赵艳芹.
河网线要素与DEM综合的三维Douglas-Peucker算法[J]
.测绘学报,2016,45(4):450-457.
被引量:11
引证文献
2
1
刘波,刘雪朝,刘鸿剑,罗文奇,刘斌,胡玮祺,吴静.
单调链与二分法的Douglas-Peucker改进算法[J]
.测绘科学,2019,44(2):50-55.
被引量:10
2
谭贺元.
现场总线智能从站通信协议数据表查找方案探讨[J]
.南方金属,2023(6):44-47.
被引量:1
二级引证文献
11
1
许梁,石丽红,李丽,赵习枝.
矢量行政区划界线数据压缩方法研究[J]
.测绘科学,2022,47(10):198-204.
2
王子豪,段佳.
一种水系结构线生成算法的设计与实现[J]
.地理信息世界,2019,26(5):134-138.
3
袁家明,张卡,陈辉,宿东,王蓬勃.
基于几何规则的车载近景立体影像道路交通标线自动提取[J]
.测绘通报,2020(4):27-33.
被引量:4
4
魏念巍,姜媛媛,刘延彬,辛元芳,洪炎.
关键节点和平滑处理的PRM路径优化方法[J]
.计算机工程与应用,2020,56(16):118-123.
被引量:5
5
杨伟,邓涵文,冯贤菊,廖雪花,李晓宁.
一种基于单调链和Geohash索引的公共边裂缝处理算法[J]
.四川师范大学学报(自然科学版),2020,43(5):690-699.
被引量:2
6
杨霄翼,李维庆.
一种面向分类界址点的快速提取方法[J]
.测绘,2021,44(2):51-55.
7
费超,陆天海,于海涛,徐大诚.
微悬臂梁气敏材料表征系统中基线校正方法[J]
.现代电子技术,2021,44(17):100-104.
8
陈威龙,梁俊,肖楠,郭子桢.
基于中断概率的星地网络鲁棒功率控制算法[J]
.计算机工程,2021,47(11):214-219.
9
李升宏,耿生玲,田立勤,李路加,陈娜,林连海.
矢量轨迹有损压缩余弦垂距判别法[J]
.西安邮电大学学报,2021,26(6):72-81.
被引量:1
10
侯红磊,陈波.
基于工业现场总线的多协议转换网关设备[J]
.电子元器件与信息技术,2024,8(3):168-171.
1
许维平,崔建军,许静瑶.
基于C语言编程实现倒排文件的数据查找[J]
.计算机工程与应用,1998,34(11):63-64.
2
骆剑锋.
哈希表与一般查找方法的比较及冲突的解决[J]
.十堰职业技术学院学报,2007,20(5):96-98.
被引量:3
3
王萍.
B-树的性能分析及其在数据搜索中的应用[J]
.浙江海洋学院学报(自然科学版),2005,24(1):80-81.
被引量:5
4
笪林梅.
基于顺序表查找的学生成绩查询功能的实现[J]
.电脑学习,2011(2):74-75.
5
张俊,李应兴.
基于情感词典的藏文微博情感分析研究[J]
.硅谷,2014,7(20):220-220.
被引量:8
6
吴建胜,战学刚,迟呈英.
一种基于自动机的分词方法[J]
.计算机工程与应用,2005,41(8):81-82.
被引量:8
7
成亚萍,傅德胜.
基于位的二分查找算法[J]
.南京气象学院学报,2005,28(6):862-866.
被引量:2
8
李国雁.
外键列索引的效率分析[J]
.现代计算机,2014,20(24):44-46.
9
普布次仁.
词库开放型藏文词典软件的实现——以Goldendict词典为例[J]
.西藏科技,2016(1):79-80.
被引量:1
10
火善栋.
用哈希算法和二分法实现中文词典的快速查找[J]
.计算机时代,2014(9):16-17.
信息与电脑
2016年 第3期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部