《introduction to information retrieval》信息检索学习笔记3 词典和容错式检索

第3章 词典和容错式检索 3.1 用于词典的搜索结构 给定一个反向索引和一个查询，我们的第一个任务是确定每个查询词是否存在于词汇表中，如果是，则返回指向相应倒排记录表的指针。涉及在数据结构中定位词项。 数据结构：字典（dictionary ） 两个解决方案：哈希表和搜索树（hashing and search trees.） 1.哈希表：在查询时，我们分别对每个查询词进行哈希操作，并返回一个指向相

>>阅读原文<<