中文信息学报
中文信息學報
중문신식학보
JOURNAL OF CHINESE INFORMAITON PROCESSING
2006年
5期
31-39
,共9页
计算计应用%中文信息处理%汉语词典查询%双数组TRIE%双编码算法
計算計應用%中文信息處理%漢語詞典查詢%雙數組TRIE%雙編碼算法
계산계응용%중문신식처리%한어사전사순%쌍수조TRIE%쌍편마산법
汉语词典查询是中文信息处理系统的重要基础部分,对系统效率有重要的影响.本文对汉语词典查询算法研究作了简要回顾,设计实现了基于双数组TRIE机制的汉语词典查询算法,并提出了基于双编码机制的词典查询算法.最后以逐字二分法查询性能为基准,使用这两种词典询机制进行了词语直接查询和分词查询两种应用的性能测试.经过实验分析,双数组TRIE机制的词典查询算法在查询速度上提高明显,查询速度约是逐字二分法的5倍.双编码机制的的词典查询算法查询速度有一定提高,而且调整机制更加灵活.
漢語詞典查詢是中文信息處理繫統的重要基礎部分,對繫統效率有重要的影響.本文對漢語詞典查詢算法研究作瞭簡要迴顧,設計實現瞭基于雙數組TRIE機製的漢語詞典查詢算法,併提齣瞭基于雙編碼機製的詞典查詢算法.最後以逐字二分法查詢性能為基準,使用這兩種詞典詢機製進行瞭詞語直接查詢和分詞查詢兩種應用的性能測試.經過實驗分析,雙數組TRIE機製的詞典查詢算法在查詢速度上提高明顯,查詢速度約是逐字二分法的5倍.雙編碼機製的的詞典查詢算法查詢速度有一定提高,而且調整機製更加靈活.
한어사전사순시중문신식처리계통적중요기출부분,대계통효솔유중요적영향.본문대한어사전사순산법연구작료간요회고,설계실현료기우쌍수조TRIE궤제적한어사전사순산법,병제출료기우쌍편마궤제적사전사순산법.최후이축자이분법사순성능위기준,사용저량충사전순궤제진행료사어직접사순화분사사순량충응용적성능측시.경과실험분석,쌍수조TRIE궤제적사전사순산법재사순속도상제고명현,사순속도약시축자이분법적5배.쌍편마궤제적적사전사순산법사순속도유일정제고,이차조정궤제경가령활.
