| 中文摘要 | 第1-3页 |
| 英文摘要 | 第3-4页 |
| 目录 | 第4-18页 |
| 第一章 引言 | 第18-30页 |
| 1．1 数据压缩技术概述 | 第18-22页 |
| 1．1．1 什么是数据压缩 | 第18-19页 |
| 1．1．2 数据压缩技术的发展 | 第19-21页 |
| 1．1．3 数据压缩技术的分类 | 第21-22页 |
| 1．2 全文本数据库压缩技术概述 | 第22-23页 |
| 1．3 全文本数据库的正文压缩技术及其研究现状 | 第23-25页 |
| 1．4 全文本数据库索引技术及索引压缩技术研究现状 | 第25-28页 |
| 1．5 本文所做工作和主要贡献 | 第28页 |
| 1．6 论文的结构安排 | 第28-30页 |
| 第二章 背景知识 | 第30-40页 |
| 2．1 概述 | 第30-31页 |
| 2．2 一种基于词汇的面向字节的霍夫曼编码方法 | 第31-34页 |
| 2．3 Moura-Navarro中压缩过程、解压缩过程及性能分析 | 第34-35页 |
| 2．3．1 压缩过程 | 第34页 |
| 2．3．2 解压缩过程 | 第34-35页 |
| 2．4 Tagged霍夫曼压缩编码技术压缩的文本上的查找过程 | 第35-36页 |
| 2．5 块地址索引 | 第36-38页 |
| 2．6 块地址索引压缩技术的概述 | 第38-40页 |
| 第三章 一个全文本数据库压缩方法和相关的查找算法 | 第40-60页 |
| 3．1 一种压缩编码方法 | 第40-41页 |
| 3．2 压缩编码的建立算法 | 第41-45页 |
| 3．3 压缩全文本数据库的算法 | 第45-46页 |
| 3．4 解压缩算法 | 第46-50页 |
| 3．5 查找算法 | 第50-54页 |
| 3．5．1 单个词汇的查找算法 | 第51-52页 |
| 3．5．2 多个词汇的查找算法 | 第52页 |
| 3．5．3 布尔查找算法 | 第52-54页 |
| 3．6 解压缩过程及性能分析 | 第54-57页 |
| 3．6．1 解压缩过程 | 第54-55页 |
| 3．6．2 解压缩过程算法的性能分析 | 第55-57页 |
| 3．7 文本数据库的更新处理 | 第57-60页 |
| 3．7．1 新增文档算法 | 第57-58页 |
| 3．7．2 删除文档算法 | 第58-60页 |
| 第四章 全文本数据库压缩索引BACI | 第60-73页 |
| 4．1 BACI的倒排链表 | 第60-62页 |
| 4．2 BACI的词汇表 | 第62-64页 |
| 4．3 BACI的建立算法 | 第64-66页 |
| 4．4 BACI上的几个查找算法 | 第66-70页 |
| 4．4．1 单个词汇的查找算法 | 第66-68页 |
| 4．4．2 多个词汇的查找算法 | 第68-69页 |
| 4．4．3 布尔查找算法 | 第69-70页 |
| 4．5 索引的维护 | 第70-73页 |
| 4．5．1 删除文档 | 第71页 |
| 4．5．2 新增文档 | 第71-73页 |
| 第五章 算法的实验结果 | 第73-79页 |
| 5．1 正文查找算法的分析比较 | 第73-75页 |
| 5．1．1 正文查找算法的实验结果 | 第73-75页 |
| 5．1．2 查找算法与传统算法的比较分析 | 第75页 |
| 5．2 压缩算法的实验结果 | 第75-76页 |
| 5．3 解压缩过程算法的实验结果 | 第76-77页 |
| 5．4 BACI与传统倒排文件索引的比较 | 第77-79页 |
| 5．4．1 BACI与传统倒排文件索引的空间需求 | 第77页 |
| 5．4．2 查找算法的实验结果 | 第77-79页 |
| 第六章 全文本数据库正文压缩原型系统FDCPS | 第79-83页 |
| 6．1 FDCPS概述 | 第79-80页 |
| 6．2 系统维护模块 | 第80-81页 |
| 6．3 数据压缩模块 | 第81页 |
| 6．4 词汇查找模块 | 第81-83页 |
| 结论与未来的工作 | 第83-85页 |
| 致谢 | 第85-86页 |
| 参考文献 | 第86-90页 |
