《数据压缩技术原理与范例》求取 ⇩

前言 本书的作用1

第一章数据压缩简介2

1．1 读者2

1．2 为什么用C2

1．3 用哪种C3

1．4 现有的记录5

1．5 全书的结构6

第二章数据压缩词汇及其历史8

2．1 两个领域8

2．2 数据压缩=建模+编码8

2．3 萌芽时期9

2．4 编码10

2．4．1 改进11

2．5 建模12

2．5．1 统计模型12

2．5．2 字典方案13

2．6 Ziv和Lempel14

2．6．1 LZ7714

2．6．2 LZ7814

2．7 有损压缩14

2．8 需要了解的程序15

第三章萌芽时期：最小冗余度编码17

3．1 Shannon-Fano算法18

3．2 Huffman算法20

3．3 用C语言实现Huffman算法22

3．3．1 BITIO C23

3．4 关于函数原形的说明29

3．5 MAIN-C，C和MAIN-E，C30

3．5．1 MAIN-C，C35

3．5．2 ERRHAND，C35

3．6 Huffman代码剖析37

3．6．1 符号计数37

3．6．2 保存计数38

3．6．3 建立Huffman树39

3．6．4 使用Huffman树39

3．7 压缩代码40

3．8 合并所有的模块52

3．8．1 性能53

4．1 自适应编码55

第四章重大改进：自适应Huffman编码55

4．2 更新Huffman树56

4．2．1 交换的作用59

4．2．2 算法59

4．2．3 一种增强方式60

4．2．4 转义码60

4．2．5 溢出问题61

4．2．6 按比例缩小的优点64

4．3 代码说明64

4．3．1 数组的初始化65

4．3．2 压缩主程序66

4．3．3 还原主程序66

4．3．4 对符叫编码67

4．3．5 更新树69

4．3．6 解码符号73

4．4 代码73

第五章优于Huffman算术编码85

5．1 难点85

5．2 算术编码：前进一步85

5．2．1 实际情况88

5．2．2 复杂性90

5．2．3 解码91

5．2．4 算术编码的优势91

5．3．1 压缩程序92

5．3 代码说明92

5．3．2 还原程序93

5．3．3 初始化模型94

5．3．4 读入模型96

5．3．5 初始化编码程序97

5．3．6 编码过程97

5．3．7 编码程序复位99

5．3．8 解码过程99

5．4 概述101

5．5 代码101

第六章统计模型116

6．1 更高次序的模型116

6．2 有限上下文模型116

6．3．1 一个简单例子117

6．3 自适应模型117

6．3．2 用转义码表示后退（faltback）120

6．3．3 改进122

6．4 最高次序列的模型122

6．4．1 更新模型123

6．4．2 转义概率123

6．4．3 计算板124

6．4．4 数据结构125

6．4．5 完成修补：表1和表2127

6．5 结论128

6．5．1 增强128

6．4．7 实现128

6．4．6 模型刷新128

6．6 ARITH-N，C清单129

第七章基于字典的压缩155

7．1 一个例子155

7．2 静态方法与自适应方法156

7．2．1 自适应方法156

7．2．2 一个典型例子157

7．3 起源于以色列159

7．3．1 历史159

7．4 ARC：MS-DOS字典压缩的应用领域160

7．4．1 字典压缩的应用领域160

7．5 潜在危险——专利161

7．6 结论162

8．1 算法163

第八章滑动窗口压缩163

8．1．1 LZ77的问题166

8．1．2 编码问题167

8．2 LZSS压缩167

8．2．1 数据结构168

8．2．2 平衡操作170

8．2．3 贪婪与最有可能171

8．3 代码说明172

8．3．1 常量和宏172

8．3．2 全程变量173

8．4 压缩代码174

8．4．2 主循环176

8．4．1 初始化176

8．4．3 退出代码178

8．4．4 AssString （）178

8．4．5 DeleteString（）181

8．4．6 二叉树支持函数182

8．5 还原函数183

8．5．1 改进185

8．6 代码185

第九章LZ78压缩194

9．1 LZ77可以改进吗？194

9．2 进入LZ78195

9．2．1 LZ78实现195

9．2．2 LZ78 详述197

9．3 有效的变体198

9．4 还原200

9．4．1 缺陷201

9．4．2 LZW实现202

9．4．3 树的维护和搜索202

9．5 压缩204

9．6 还原205

9．7 代码207

9．8 改进211

9．9 专利219

10．1 数字音频的概念220

10．1．1 基础220

第十章语音压缩220

10．1．2 采样变理224

10．1．3 基于PC的声音226

10．2 声音的无损压缩226

10．2．1 问题和结果227

10．2．2 有损压缩229

10．2．3 静止压缩229

10．3 压扩（cornpanding）235

10．4 其他技术242

第十一章有损的图形压缩243

11．1 进入压缩243

11．1．1 统计和字典的压缩方法244

11．1．2 有损压缩244

11．1．4 自适应编码245

11．1．3 差分调制245

11．2 一个可行的标准JPEG246

11．2．1 JPEG压缩246

11．2．2离散作弦变换247

11．2．3 DCT的详细说明248

11．3 问题之所在249

11．4 DCT的实现250

11．4．1 矩阵相乘250

11．5 继续改进252

11．5．1 DCT 的输出252

11．5．2 量化253

11．5．3 选择量化矩阵254

11．6 编码255

11．6．1 曲徊序列256

11．6．2 熵编码257

11．6．3 如何处理颜色258

11．7 样本程序258

11．7．1 输入格式259

11．7．2 代码259

11．7．3 初始化260

11．7．4 正向DCT函数261

11．7．5 WritreDCTData（）262

11．7．6 OutputCode（）263

11．7．7 文件还原265

11．7．9 输入DCT代码266

11．7．8 ReadDCTData（）266

11．7．10 逆DCT267

11．8 完整的代码清单268

11．9 支持程序280

11．10 一些压缩结果284

第二十章一个归档、软件包287

12．1 CAR和CARMAN287

12．1．1 CARMAN命令集288

12．1．2 CAR文件289

12．1．3 文件头289

12．1．4 存贮文件头290

12．1．5 文件头的CRC292

12．1．6 命令行的处理293

12．2 产生文件清单295

12．2．1 打开归档文件299

12．3 主处理循环300

12．3．1 跳过/拷贝输入文件304

12．3．2 文件插入305

12．3．3 文件抽取306

12．3．4 消除308

12．4 代码308

附录A 压缩程序的统计351

附录B 测试程序355

词汇表364

参考文献370

其他资源371

后记372