一种电子词典的快速单词查询系统

摘要

本发明公开了一种电子词典的快速单词查询系统，通过优化单词查询的各个主要环节来提高单词查询的效率。该系统主要包含四个模块：单词搜索模块、动态缓存模块、单词内容读取与解析模块、单词内容显示模块。该系统对电子词典中单词查询软件的开发提供了很好的参考，并在单词查询的时间效率和空间占用率之间达到了很好的平衡。

主权项

一种电子词典的快速单词查询系统，其特征在于包含如下四个模块：使用改进的二分搜索技术的单词搜索模块；通过在内存中使用动态数组来模拟的动态缓存模块；根据单词内容信息量大小来动态进行读取与解析的单词内容读取与解析模块；使用xml技术的自定义界面配置的单词内容显示模块；其中所述的改进的二分搜索技术的单词搜索模块采用了基于二分搜索的两层结构，第一层是指针层，第二层是单词词头层，单词词头层里面，词头是按顺序排放的，每个词头占用的空间是不相等的，大小就是单词词头的长度，而指针层是等长的，每个指针元素指向对应的单词词头，实际上该指针的值就是单词词头在词头层的偏移位置，用来确定词头位置的；所述的根据单词内容信息量大小来动态进行读取与解析的单词内容读取与解析模块中，设定一个单词内容信息量的阈值maxInfoLen，根据读取到的单词的信息量大小wordInfoLen来选择读取和解析方式：1)当wordInfoLen＜maxInfoLen时，查看可选内容频繁，则一次完成提取与解析的过程，将单词全部内容依次读到内存，并解析到该单词的结构中；2)当wordInfoLen＜maxInfoLen时，查看可选内容很少，则一次提取，多次解析，将单词全部内容依次读到内存，但事先不将其解析到单词的结构中，用户真正需要查看该单词的某一可选内容时再进行解析；3)当wordInfoLen＞＝maxInfoLen时，多次提取，多次解析，只将单词的基本内容读到内存，当用户需要查看该单词的某个可选内容时，再从外存中读取该部分可选的内容并进行解析。