《数据压缩技术及其应用》求取 ⇩

第一章引言1

1.1　什么是数据压缩1

1.2　数据压缩的分类3

1.3　数据压缩术语简介3

1.3.1　信息、熵和冗余度3

1.3.2　压缩、还原、压缩比5

1.3.3　编码模型5

1.4　数据压缩技术的发展6

2.1　编码技术概述9

第二章　数据压缩技术基础9

2.2　HUFFMAN编码10

2.2.1HUFFMAN方法10

2.2.2　编码算法流程11

2.2.3　编码算法实现中的一些问题11

2.2.4　HUFFMAN程序25

2.2.5　编码方法讨论34

2.3　算术编码35

2.3.1　算法模型35

2.3.2　算法实现中的问题37

2.3.4　程序清单39

2.3.3　算法流程39

2.4　字典编码方法基础50

2.4.1　算法模型50

2.4.2　算法讨论51

第三章自适应HUFFMAN编码技术52

3.1 自适应压缩52

3.2 自适应HUFFMAN编码的算法模型52

3.3　算法流程56

3.4　算法实现中的几个问题56

3.4.1 HUFFMAN树的初始化56

3.4.2　溢出问题57

3.4.3 HUFFAMN树的更新59

3.4.4　符号的编码60

3.5　程序清单60

第四章　字典压缩技术70

4.1　LZ77算法70

4.2LZ77的变形——LZSS方法72

4.2.1 LZSS算法流程72

4.2.2 算法实现中的一些问题73

4.2.3 程序清单77

4.3 LZ78算法84

4.4 LZ78的改进与实现——LZW算法86

4.4.1 LZW的改进86

4.4.2 算法实现中的一些问题86

4.4.3 LZW程序清单88

第五章文本数据压缩技术94

5.1　重复字符的压缩94

5.1.1　空白压缩94

5.1.2　位图99

5.1.3　游程编码104

5.2.1　半字节压缩模型109

5.2　压缩特征位109

5.2.2　半字节压缩算法110

5.2.3　半字节压缩算法的实现111

5.2.4　释放算法及实现112

5.2.5　算法讨论112

第六章　图象数据压缩技术115

6.1概述115

6.2　图象编码技术115

6.2.1 预测编码（Predictive Coding）：DPCM算法116

6.2.2　变换编码116

6.3.1 彩色静止图象压缩编码标准——JPEG131

6.3　图象压缩编码标准131

6.3.2　运动图象压缩编码标准——MPEG133

第七章　常见微机图象格式的编码136

7.1PCX格式136

7.2　GIF格式139

7.3 TIFF/TIF格式139

第八章　几种常用数据压缩软件的使用143

8.1　压缩软件简介143

8.2PKZIP/PKUNZIP应用程序144

8.2.1 PKZIP/PKUNZIP概述144

8.2.2　PKZIP压缩打包软件使用方法145

8.2.3　PKUNZIP释放软件使用方法147

8.2.4 PKZIPFIX文件修复软件使用方法147

8.3　文件压缩存档软件LHA148

8.3.1 LHA软件概述148

8.3.2 LHA的命令格式148

8.4 文件压缩实用程序ARJ149

8.4.1 ARJ软件概述149

8.4.2 ARJ的命令格式和使用方法150

参考文献157