中文切分词典的最大匹配索引法

被引:4
作者
路志英
林孔元
郭祺
段广玉
机构
[1] 天津大学电气自动化与能源工程学院
[2] 河北建筑科技学院计算中心!邯郸
关键词
计算机词典; 自然语言处理; 语词切分; Trie索引;
D O I
暂无
中图分类号
TP391.1 [文字信息处理];
学科分类号
081203 ; 0835 ;
摘要
提高自然语言词典的检索速度是提高计算机处理系统速度的重要途径,考虑到汉语语词切分中使用词典的特点,参考“Trie索引”方法,提出了一种多层次的树型词典索引结构和最大匹配持查汉字串的检索方法.使用这种方法,切分系统每次都能查到所需,大大提高了切分的工作效率,在查一个登录的词时,也较一般的方法快.
引用
收藏
页码:599 / 603
页数:5
相关论文
共 5 条
[1]   一种汉语电子词典的新结构 [J].
刘东立,滕永林,姚天顺 .
中文信息学报, 1995, (03) :59-68
[2]   关于汉字的两个分组查找算法 [J].
周建钦,马述杰,李进忠 .
中文信息学报, 1995, (02) :45-50
[3]   异或哈希算法查找中文词组性能评价 [J].
林亚平 .
中文信息学报, 1995, (01) :42-48
[4]   机器可读词典的快速查找技术 [J].
张永奎 .
中文信息学报, 1994, (02) :20-25
[5]   论汉语自动分词方法 [J].
揭春雨 ;
刘源 ;
梁南元 .
中文信息学报, 1989, (01) :1-9