计算机信息检索软件设计原理PDF电子书下载

第一章 绪论 1

第二章 信息存贮结构 10

§2．1概论 10

§2．2一种特殊的树型索引——B树 11

2．2．1 B树的查找算法 14

2．2．2 B树的插入算法 15

2．2．3 B树的删除算法 17

§2．3对B树的再研究 25

§2．4 TRIE索引 27

2．5．1散列函数 32

§2．5散列法 32

2．5．2散列法冲突的解决方法 35

§2．6散列法的再研究 37

2．6．1泛散列法 38

2．6．2完备性散列函数 40

2．6．3可扩张性散列法 41

§2．7顺排索引及倒排索引 43

第三章 信息的组织 46

§3．1概论 46

§3．2字符的计算机内部表示 46

§3．3文献记录格式 50

§3．4文件及磁带格式 61

§3．5标准记录顺排文档的生成以及格式之间的转换 67

§3．6倒排文档的建立 73

§3．7词表 79

§3．8轮排索引 91

第四章 信息检索系统的数据压缩技术 98

§4．1信息特征 98

4．1．1问题的提出 98

4．1．2特征分析 99

4．1．3计算机信息码特征 110

§4．2数据压缩技术 111

4．2．1数据压缩技术的基本设计原则 111

4．2．2压缩技术的实现 112

§4．3压缩效率的衡量以及数据结构的优化方法 149

4．3．1压缩效率的衡量 149

4．3．2数据结构的优化 150

第五章 脱机批处理检索系统 158

§5．1概论 158

§5．2菊池敏典算法 158

5．2．1系统的数据结构 159

5．2．2提问式的表达以及语法检查 161

5．2．3原理分析 162

5．2．4表变换流程 178

5．2．5检索处理流程 182

5．2．6菊池敏典算法的不足以及改进 184

§5．3欧美国家脱机批处理算法 200

5．3．1欧美算法的提问格式 202

5．3．2合取范式参数表处理法 204

5．3．3提问逻辑栈处理法 209

5．3．4提问逻辑树处理方法 212

§5．4一种定题服务算法 218

第六章 联机检索系统 236

§6．1概论 236

§6．2原理分析 243

§6．3数据结构及其特征 248

§6．4算法流程及其分析 254

§6．5一种改进型联机检索算法 265

6．5．1问题的提出 265

6．5．2改进算法的实现 266

§6．6联机检索算法与脱机批处理检索算法处理方式比较 267

§7．1概论 275

第七章 汉字信息处理 275

§7．2汉语及特点 277

§7．3汉字字码 281

7．3．1汉字输入码 282

7．3．2汉字的机内代码 286

§7．4中文文本信息处理 293

7．4．1中文文本的切分 294

7．4．2单汉字标引系统 323

7．4．3汉语词的排序 335

7．4．4关键词重要程度的确定方法 336

§8．1基本概念 338

第八章 形式语言、自动机理论与信息检索 338

§8．2形式文法、自动机以及它们之间的关系 341

8．2．1形式文法的分类 341

8．2．2自动机及其与文法的关系 349

§8．3形式语言及自动机理论的运用 370

8．3．1自然语言的形式化描述 370

8．3．2形式语言、自动机在汉字切分中的运用 373

8．3．3一种快速字符串匹配方法 375

参考文献 388

后记 390