《计算机信息检索软件设计原理》求取 ⇩

第一章 绪论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