[发明专利]一种嵌入式电子词典词库结构

摘要

本发明公开了一种嵌入式电子词典词库结构，由字典树层、索引流层和信息流层构成，其中所述字典树层为第一层且常驻内存，索引流层和信息流层分别为第二层和第三层；所述字典树层为树形索引区以快速定位单词；所述索引流层用于提供与输入单词最接近的一系列单词列表以最终定位单词；所述信息流层用于存放单词的具体解释信息；所述字典树层的树结点指向索引流层中与其对应的索引结点；索引流层其索引结点中的单词指向信息流层中该单词的解释信息块。本发明词典词库结构合理有效，层与层之间的独立性强，搜索快速实用，大幅度降低了处理器的运算量，减少了查询时的匹配次数，大大提高了查询速度和效率，并节省了存储空间。

主权项

1.一种嵌入式电子词典词库结构，其特征在于：由字典树层、索引流层和信息流层构成，其中所述字典树层为第一层且常驻内存，索引流层和信息流层分别为第二层和第三层；所述字典树层为树形索引区以快速定位单词，其每个树结点包含：结点标识符、子结点的信息、与其对应的索引结点在第二层索引流层中的偏移量；所述索引流层用于提供与输入单词最接近的一系列单词列表以最终定位单词，每个单词在索引流层中都有一个索引结点，每个索引结点包含：单词的匹配信息、该单词对应的信息在第三层信息流层中的偏移量；所述信息流层用于存放单词的具体解释信息；所述字典树层的树结点指向索引流层中与其对应的索引结点；索引流层其索引结点中的单词指向信息流层中该单词的解释信息块。