摘要
渔业信息分词对渔业信息系统处理的速度和效率有很大的影响。对汉语词典查询算法进行了分析,用基于双数组Trie树机制的汉语词典实现了渔业信息的分词,并与基于双字Hash机制词典的分词方法进行了试验对比,证明双数组Trie树机制的词典比基于双字Hash机制的词典有更高的查询速度。
Fishery information segmentation is an important part of fishery information processing system, which has an important influence on the speed and efficiency of the fishery information system. The Chinese dictionary query algorithm was first analyzed. And Double -array Trie based fishery segmentation was implemented. The performance of Double -array Trie based fishery segmentation was compared with that of Double- word Hash based fishery segmentation. The result showed that the query speed of the former was faster than the latter.
出处
《安徽农业科学》
CAS
北大核心
2008年第11期4788-4790,共3页
Journal of Anhui Agricultural Sciences
基金
辽宁省教育厅攻关项目(05L090)
关键词
双数组Trie
双字Hash
渔业信息处理
词典
Double -array Trie
Double -word Hash
Fisheries information processing
Dictionary
