基于双数组Trie树的渔业领域分词研究  

Research on Double-array Trie Based Fishery Segmentation

作　　者：高艳萍[1] 于红[1] 尹祥贵[1] 綦孝姬[1] 王春永[1] 赵志强[1] 

机构地区：[1]大连水产学院信息工程学院,辽宁大连116023

出　　处：《安徽农业科学》2008年第11期4788-4790,共3页Journal of Anhui Agricultural Sciences

基　　金：辽宁省教育厅攻关项目(05L090)

摘　　要：渔业信息分词对渔业信息系统处理的速度和效率有很大的影响。对汉语词典查询算法进行了分析,用基于双数组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.

关 键 词：双数组Trie 双字Hash 渔业信息处理 词典 

分 类 号：S126[农业科学—农业基础科学]