第1章 概论 1
1.1 传真通信 1
1.1.1 传真通信的基本概念 1
1.1.2 传真通信发展趋势 2
1.2 传真传输规程的改进与新的研究课题 3
1.2.1 传真通信规程 3
1.2.2 基于ARQ的传真传输规程 17
1.2.3 基于传真信源码纠错译码的通信规程 25
1.2.4 传真信源编码纠错译码亟待解决的问题 26
1.3 数据压缩编码纠错译码 26
1.3.1 压缩数据传输 26
1.3.2 数据压缩编码纠错译码亟待解决的问题 26
第2章 无失真信源码纠错译码理论基础 27
2.1 信源冗余分析与冗余度的数量分析 27
2.1.1 信源编码码长下限分析 27
2.1.2 冗余度分析 27
2.2 信源编码若干定理与最佳编码分析 28
2.2.1 信源编码基本定理 28
2.2.2 扩展信源编码定理 29
2.3 最佳码的编码方法分析与编码程序 29
2.3.1 最优变长码的构造原理 29
2.3.2 最优变长码的编码方法 31
2.3.3 最优变长码等价码数量分析 33
2.4 去相关分析 34
2.4.1 预测去相关 34
2.4.2 域变换去相关 34
2.4.3 并元处理去相关 34
2.4.4 字典索引去相关 35
第3章 MH码编码与纠错译码技术 36
3.1 MH码编码技术 36
3.1.1 域变换增益分析 36
3.1.2 改进Huffman编码 38
3.2 MH码编译码原理与技术 42
3.2.1 编码原理 42
3.2.2 编码技术 43
3.3 MH码快速译码技术 46
3.3.1 MH码译码 46
3.3.2 快速译码算法 49
3.4 MH码纠错译码技术 51
3.4.1 误码分类 51
3.4.2 MH码误码发现技术 52
3.4.3 基于再编码的MH码纠错译码算法 53
3.4.4 基于多游程补偿的MH码纠错译码算法 55
3.4.5 性能测试与结果分析 60
第4章 MR码编码与纠错译码技术 62
4.1 MR码编码原理与技术 62
4.1.1 MR码编码规则 62
4.1.2 传输码流格式 66
4.1.3 MR码的编码实现技术 66
4.2 MR码译码原理与技术 67
4.2.1 MR码译码原理 67
4.2.2 MR码译码技术 69
4.3 基于比特翻转的MR码和MH码纠错译码 70
4.3.1 MR码误码发现技术 70
4.3.2 基于比特反转的MH码和MR码纠错译码算法 71
4.3.3 基于错线密度检测的MH码和MR码自适应纠错译码算法 74
4.3.4 性能分析 76
第5章 MMR码编码与纠错译码技术 77
5.1 MMR码编译码技术 77
5.1.1 编码规则 77
5.1.2 传真编码的控制功能 78
5.1.3 编、译码技术 78
5.2 MMR码纠错译码技术 79
5.2.1 MMR码误码发现技术 79
5.2.2 MMR码重同步技术研究 80
5.2.3 基于单比特反转的MMR码纠错译码算法 80
5.2.4 基于误码多线搜索的MMR码纠错译码算法 81
5.2.5 基于USB的多计算机协同运算负荷均等的纠错译码算法 86
5.2.6 性能测试与结果分析 90
第6章 JBIG码编码与纠错译码技术 92
6.1 JBIG码编码原理 92
6.1.1 研究背景 92
6.1.2 JBIG码理论基础 92
6.1.3 编码算法 94
6.1.4 算术码译码算法 96
6.2 JBIG码机理分析 97
6.2.1 二进制算术编码的改进 97
6.2.2 概率估计表 100
6.2.3 最低分辨率层典型预测模块 102
6.3 JBIG码的数据流格式分析 103
6.3.1 JBIG参数与数据格式 103
6.3.2 浮点标记字段 107
6.4 JBIG码译码技术 108
6.4.1 JBIG码译码原理 108
6.4.2 译码判决树 110
6.4.3 重新归一化 111
6.4.4 字节输出与熵编码段的终止 112
6.4.5 实验与分析 113
6.5 JBIG码的纠错译码技术 113
6.5.1 基于快速CRC的纠错译码技术 113
6.5.2 基于自动综合判决准则的纠错译码技术 117
6.5.3 基于自动综合判决与填补遗漏字节结合的译码技术 120
第7章 字典压缩编码原理 123
7.1 LZ77算法 123
7.1.1 概述 123
7.1.2 LZ77算法 124
7.2 LZ77算法的改进算法 126
7.2.1 LZSS算法 126
7.2.2 LZSS算法实用化 127
7.3 LZ78算法 127
7.3.1 LZ78算法分析 127
7.3.2 LZ78算法举例 128
7.4 LZW算法 130
7.4.1 LZW算法分析 130
7.4.2 LZ78译码中的技术分析 132
第8章 PKZIP压缩编码纠错译码 134
8.1 PKZIP压缩编码原理分析 134
8.1.1 PKZIP压缩编码原理 134
8.1.2 PKZIP压缩编码举例 135
8.2 PKZIP文件格式分析 136
8.2.1 ZIP压缩文件的结构分析 136
8.2.2 压缩方式分析 137
8.3 基于遍历检验准则的PKZIP码的纠错译码技术 138
8.3.1 ZIP压缩中所采用的压缩算法分析 138
8.3.2 Deflate1压缩算法 140
8.3.3 Deflate2压缩算法 140
8.3.4 遍历树匹配参数区纠错算法设计 142
8.4 基于复相关性的PKZIP码的纠错译码技术 146
8.4.1 基于复相关性的数据区纠错译码算法设计 146
8.4.2 压缩数据区纠错译码算法流程图 147
参考文献 148