信息检索-05索引与查找.pdfVIP

第5章索引与查找 主讲：张春元（信息学院213室） 联系电话 课程邮箱：haidair2009@126.com 密码：ir2009 提纲 5.1引言 5.1引言 5.2基于索引的查找 5.2基于索引的查找 5.2.1倒排索引 5.2.1倒排索引 5.2.2后缀树和后缀数组 5.2.2后缀树和后缀数组 5.2.3签名文件 5.2.3签名文件 5.3基于文本的查找 5.3基于文本的查找 5.3.1布鲁特－福斯算法（Brute-Force） 5.3.1布鲁特－福斯算法（Brute-Force） 5.3.2克鲁什－莫里斯－普拉特算法（Knuth-Morris-Pratt） 5.3.2克鲁什－莫里斯－普拉特算法（Knuth-Morris-Pratt） 5.3.3博叶-摩尔系列算法（Boyer-Moore） 5.3.3博叶-摩尔系列算法（Boyer-Moore） 5.3.4复杂模式匹配 5.3.4复杂模式匹配 海南大学信息学院张春元主讲2009秋季 -2- 5.1引言 文档集组织结构 文档集组织结构 文本集的两种主要查找方式 文本集的