基于单汉字索引的全文检索系统的优化研究

摘要：

对于按照单汉字建立倒排索引的全文检索系统,最需要解决的问题是如何提高其存储效率和运算速度.本文针对此问题提出了以下优化方法:一是利用参数化的Golomb编码对倒排文件进行压缩;二是对求集合交集的逻辑乘算法进行改进;三是运用并行计算和双缓冲技术.实验结果表明,经过优化后的单汉字全文检索系统已达到实用化的程度.

关键词：全文检索、单汉字标引、倒排文件、Golomb编码

所属期刊栏目：15

分类号：TP391.3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-306-ZD-07-02

在线出版日期：2004-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：14-19,27