信息索引技术.pptVIP

深圳大学未来媒体技术与计算研究所 算术编码过程举例 * 深圳大学未来媒体技术与计算研究所 算术编码过程举例 * 深圳大学未来媒体技术与计算研究所 算术编码过程举例 * 深圳大学未来媒体技术与计算研究所 倒排索引 倒排文档是一种面向单词的索引机制，相对顺排文档而言，是将顺排文档中可检索字段的作者名、关键词、分类号等取出，按一定规则排序，归并相同词汇，并把在顺排文档中相关记录的记录号集合赋予其后，以保证通过某一特征词能够快速、方便地获取相关记录。 * 倒排索引示例 “Collection” 深圳大学未来媒体技术与计算研究所 * 最简单形式的倒排索引 深圳大学未来媒体技术与计算研究所 * 包含计数信息的倒排索引 深圳大学未来媒体技术与计算研究所 * 包含位置信息的倒排索引 深圳大学未来媒体技术与计算研究所 * Proximity Matches 短语匹配 e.g., tropical fish, or “find tropical within 5 words of fish” 包含位置信息的倒排索引 深圳大学未来媒体技术与计算研究所 * 域(Field)和Extent List 搜索中的文档结构信息 限制性信息：时间，来源等 重要信息：标题 解决方案: 根据域的类型建立倒排索引 倒排索引添加域信息 使用extent lists 深圳大学未来媒体技术与计算研究所 * Extent Li