期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
倒排文档压缩技巧d-gaps的改进——文档标识号重置法
1
作者 张爱红 《现代图书情报技术》 CSSCI 北大核心 2004年第8期61-65,共5页
倒排文档是信息检索系统中最普遍使用的索引机制 ,而索引文件的压缩能大大提高检索速度和节约磁盘空间。倒排文件压缩的传统做法是文档 (标识号 )间距法 (d- gaps)。然而 ,剧烈变化的间距值并不能被著名的前缀自由代码有效编码压缩。为... 倒排文档是信息检索系统中最普遍使用的索引机制 ,而索引文件的压缩能大大提高检索速度和节约磁盘空间。倒排文件压缩的传统做法是文档 (标识号 )间距法 (d- gaps)。然而 ,剧烈变化的间距值并不能被著名的前缀自由代码有效编码压缩。为了使间距值得到有效的压缩 ,本文设计了一个文档标识号重置法。模拟试验表明能更有效压缩 d- gaps倒排文档。 展开更多
关键词 倒排文档 文档(标识号)间距 文档标识号重置法 旅行商问题 贪心算 最大生成树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部