Trie树和单字倒排相结合的汉英词典查找机制.pdfVIP

维普资讯 24卷第2期 哈 尔滨 商业 大 学 学报 (自然科学版) Vo1．24No．2 2008年4月 JournalofHarbinUniversityofCommerce(NaturalSciencesEdition) Apr·2008 Trie树和单字倒排相结合的汉英词典查找机制 朱文强 ，刘秉权 ，葛冬梅 ，王喻红 (1．哈尔滨工业大学 计算机科学与技术学院，哈尔滨 150001； 2．黑龙江工程学院计算机科学与技术系，哈尔滨 150050) 摘 要：在对词典的查找算法作了回顾基础上，根据跨语言信息检索系统的要求，提出了一种词典查找 的新机制，与其他查找算法的不同之处在于本方法支持模糊查找．查找机制结合 e树和单字倒排的 方法。既实现了查找的高效率又实现了模糊查找的算法，实验证明这种方法能够满足实际系统的需要． 关键词：跨语言信息检索；词典查找；Tlie树；倒排索引 中图分类号：TP391 文献标识码：A 文章编号：1672-0946(2008J02—0182—04 StudyonChinese—Englishdictionarylookup mechanism basedon combiningTrie—treewith inverted index ZHU Wen．qiang ．LIU Bing．quan ．GE Dong．mei，WANG Yu—hong (1．SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China； 2．DepartmentofCom4mtcrScienceandTechnology。HeilongiiangInstituteofTcehnology，Harbin15005o，China) Abstract：Thispaperreviewsthedictionarylookupmechanismsand then proposedanew methodfortheChinese—Englishdictionary lookupmechanism．Differentfrom otherdictionary mechanisms，thismethodsuppoflsfuzzymatching．ThemethodcombinesTlie—treeswithin— vertedindex．Thehighefficiencyalsocanbefulfilledandtherequirementofthesystem can besatisfied． Keywords：cross—languageinformationretrieval；dictionarylookup；Trie—tree；inveaedindex 跨语言信息检索(crosslanguageinformationre— 找算法，在翻译词典中快速有效地找到相应的翻译 tfieval，简称CLIR)是使用一种语言的查询项检索 项 ，因此词典的查找效率和准确性对整个系统的性 其他一种或者多种语言的文档信息的方法 ¨．在 能来说是非常重要的． 跨语言信息检索中，最为流行的技术就是基于查询 国内外信息检索的很多学者已经就词典查找 翻译(querytranslation)的方法，将用户输入的源查 算法提出了很多高效的算法，有很多不同的词典机 询串翻译成 目标语言的查询串，然后根据单语言的 制相继提出．如 hash索引法 2j，整词二分法 3]，基 检索系统检索出用户所需文档．