倒排文档压缩技巧d-gaps的改进——文档标识号重置法

作     者：张爱红 

作者机构：四川大学信息管理系成都610064 

出 版 物：《现代图书情报技术》 (New Technology of Library and Information Service)

年 卷 期：2004年第8期

页      码：61-65页

摘      要：倒排文档是信息检索系统中最普遍使用的索引机制 ,而索引文件的压缩能大大提高检索速度和节约磁盘空间。倒排文件压缩的传统做法是文档 (标识号 )间距法 (d- gaps)。然而 ,剧烈变化的间距值并不能被著名的前缀自由代码有效编码压缩。为了使间距值得到有效的压缩 ,本文设计了一个文档标识号重置法。模拟试验表明能更有效压缩 d- gaps倒排文档。

主 题 词：倒排文档 文档(标识号)间距法 文档标识号重置法 旅行商问题 贪心算法 最大生成树 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-3513.2004.08.016

馆 藏 号：203131312...