[发明专利]一种电子词典的快速单词查询系统

说明书

技术领域

本发明属于电子学习产品的技术领域，特别是涉及一种在电子词典中进行快速单词查询的系统。

背景技术

单词查询技术是电子词典中使用的主要技术，电子词典的一个最基础最主要功能就是单词查询，为了在电子词典中提高单词查询的响应速度，增强用户的体验，已有大量这方面的研究，并且很多技术相对都比较成熟了。

目前的单词查询中主要还是着眼于单词搜索这一环节，通过改进搜索算法和数据结构来提高单词搜索的速度，有B树索引搜索、二分索引搜索、hash等方法，在本系统的单词搜索模块中，是采用了加入一层指针层的二分搜索，从而减少了空间的浪费，同时采用动态缓存模块来加速搜索过程。

在单词查询的流程中，还可以通过改进其它的环节来提高整体的响应速度。本系统提出了针对单词信息量大小不均匀的特点的单词内容读取和解析的方案，以达到快速读取与解析单词的内容的目的，并通过自定义的界面生成技术加快单词内容的显示，从而在单词的内容读取解析和单词内容显示环节都进行了优化，从整体上提高了单词查询的响应速度。

发明内容

本发明的目的在于克服现有技术的不足，提出了一种适用于电子词典的快速单词查询的系统，用于指导在电子词典中单词查询软件的开发和实现，它可以实现快速的单词查询响应，达到时间和空间上有效平衡。

为了实现发明目的，采用的技术方案如下：

一种电子词典中的快速单词查询系统，设置了如下模块：

使用改进的二分搜索技术的单词搜索模块；

通过在内存中使用动态数组来模拟的动态缓存模块；

根据单词内容信息量大小来动态进行读取与解析的单词内容读取与解析模块；

使用xml技术的自定义界面配置的单词内容显示模块。

所述单词搜索模块采用了基于二分搜索的两层结构。第一层是指针层，第二层是单词词头层。单词词头层里面，词头是按顺序排放的，每个词头占用的空间是不相等的，大小就是单词词头的长度。而指针层是等长的，每个指针元素指向对应的单词词头(实际上该指针的值就是单词词头在词头层的偏移位置，用来确定词头位置的)，如表1.1所示。

            表1.1基于二分搜索的两层结构

所述动态缓存模块用于进一步加速单词查询，本模块是通过在内存中使用动态数组来模拟缓存，对用户查找可能性较大的单词进行缓存，从而直接命中，不需要查找外存，加快了查询的速度。这里通过如表1.2所示的一个动态数组来保存单词的信息。

            表1.2动态缓存中的数组结构

  单词1的词头(如“a”)  单词1内容的地址  单词2的词头  单词2内容的地址  。。。。。。  。。。。。。  单词n的词头  单词n内容的地址

所述动态缓存模块中的缓存数组里每个元素是由一个单词的词头和该单词内容在外存中的地址组成的。而该数组的大小是可变的，在程序运行当中可以根据单词查找的情况来增大或者减少数组的大小。

所述动态缓存模块可以设定一个缓存数组大小的最大值为maxCacheArrayLen，以防止数组过大，占用过多的内存空间，最大值的设定可以根据硬件情况来考虑确定，对于内存充足的硬件，可以考虑适当增大缓存数组的最大值，以缓存更多的单词信息，提高在缓存中直接命中的概率，加速单词查找过程。