基于Trie树的快速电子词典开发.pdfVIP

2014年6月15日 现代电子技术 Jun.2014 第37卷第12期 ModernElectronicsTechnique Vol.37No.12 90 90 基于Trie树的快速电子词典开发 蔡 琪，刘东霞 （平顶山教育学院，河南 平顶山 467000） 摘 要：当今社会在步入一个大数据时代，时间和效率举足轻重。因此设计和开发出一款能快速检索目标词汇的电子 词典具有十分重要的现实意义。开发的电子词典系统运用WindowsAPI开发，采用Trie树的数据结构设计。结果表明：电子 词典实现了Trie树结构的存取和快速Hash映射查词，实现主流电子词典常用功能，包括单词查找、添加生词、我的单词本、 课程设置、单词测试和帮助等，可满足大部分用户的需求，具有良好的扩展性。 关键词：快速检索；Trie树；Hash查找；电子词典 中图分类号：TN919⁃34；TP393 文献标识码：A 文章编号：1004⁃373X（2014）12⁃0090⁃03 DevelopmentofrapidelectronicdictionarybasedonTrietree CAIQi，LIUDong⁃xia （DepartmentofComputerScience，PingdingshanInstituteofEducation，Pingdingshan467000，China） Abstract：Asaforeignlanguageplaysamoreandmoreimportantrole，aelectronicdictionaryforquickretrievaltargetvo⁃ cabularywasdesignedanddeveloped.TheWindowsAPIandTrietreedatastructureareadoptedintheelectronicdictionarysys⁃ temdesignanddevelopment.TheaccessandrapidHASHmapcheckwordofTrietreestructurewererealizedintheelectronic dictionary. The common functions of the mainstream electronic dictionary，including word lookup，new words addition，my wordsbook，curriculumsetting，wordtestandhelp，wereimplemented.Itcanmeettheneedsofmostusersandhasgoodscalability. Keywords：rapidretrieval；Trietree；Hashlookup；electronicdictionary 随着外语发挥着越来越重要的作用，与此同时，社 词频统计等。Trie树也有其缺点，Trie树的内存消耗非 [1] 常大。当然，用左儿子右兄弟的方法建树，可能效果会 会正在步入一个大数据时代，时间和效率举足轻重 。 [5] 通过深入学习和研究程序设计技术、数据库系统开发和 好一些 。 应用，设计和开发出一款能够满足不同用户需求的多功 1.2 Trie性质 能电子词典系统，以帮助英语学习者更方便、更快捷地