海量数据管理 文档和图像的压缩与索引PDF电子书下载

目录 1

第一章概述 1

1.1文档数据库 5

1.2文档压缩 6

1.3索引 8

1.4文档图像 11

1.5海量文档管理系统 14

1.6进一步阅读 14

第二章文本压缩 16

2.1模型 18

2.2自适应模型 20

2.3编码 22

2.4符号模型 31

2.5字典模型 37

2.6同步 44

2.7性能比较 47

2.8进一步阅读 53

第三章索引 55

3.1样本文档集合 57

3.2倒置文件索引 59

3.3倒置文件压缩 63

3.4索引压缩方法性能 70

3.5署名文件和位图 72

3.6字体转换及词根化和无用词 81

3.7索引方法比较 84

3.8进一步阅读 86

第四章查询 88

4.1词典访问 90

4.2部分指定查询术语 100

4.3布尔查询处理 103

4.4排列及信息检索 107

4.5检索有效性估算 112

4.6余弦法的实现 117

4.7交互式检索 128

4.8进一步阅读 131

第五章索引构造 133

5.1基于内存的倒置 135

5.2基于排序分类的倒置 138

5.3使用索引压缩 141

5.4压缩内存中倒置 149

5.5索引方法的对比 155

5.6构造署名文件和位图 156

5.7动态集合 157

5.8进一步阅读 160

第六章图像压缩 161

6.1图像类型 162

6.2二值图像的CCITT传真标准 165

6.3基于上下文的二值图像压缩 168

6.4 JBIG：二值图像的标准 175

6.5 JPEG：连续色调图像的标准 181

6.6灰度图像的无损压缩 186

6.7图像的递增传输 189

6.8图像压缩技术小结 193

6.9进一步阅读 194

第七章文本图像 195

7.1文本图像压缩的概念 197

7.2有损及无损压缩 201

7.3标志提取 202

7.4模板匹配 207

7.5从标志到符号 215

7.6对文本图像的成分进行编码 218

7.7性能：有损及无损模式 220

7.8对系统的考虑 225

7.9进一步阅读 226

第八章混合图文 228

8.1确定方向 230

8.2分割 241

8.3分类 251

8.4进一步阅读 253

9.1文本压缩 254

第九章实现 254

9.2文本压缩性能 271

9.3图像和文本图像 279

9.4索引构造 282

9.5索引压缩 283

9.6查询处理 285

9.7进一步阅读 289

第十章信息爆炸 290

10.1信息技术发展两千年 290

10.2 Internet：一种全球信息资源 291

10.3纸张问题 293

10.4面对信息爆炸 294

10.5使海量数据管理更好 295

10.6对生活的个人信息支持 297

10.7进一步阅读 299

附录A mg系统指南 300

A.1 mg系统安装 300

A.2存储和检索的例子 301

A.3数据库生成 307

A.4查询一个索引后的文件集 308

A.5非文本文件 313

A.6图像压缩程序 314

词汇表 316