第第33章 数字编码章 数字编码3.1 3.1 信源编码信源编码3.2 3.2 信道容量信道容量3.3 3.3 差错控制编码差错控制编码3.4 3.4 几种差错控制编码简介几种差错控制编码简介3.5 3.5 数字压缩编码数字压缩编码

3.1 3.1 信源编码信源编码 3.1.1 3.1.1 信息的度量信息的度量 3.1.2 3.1.2 离散信源编码离散信源编码 3.1.3 3.1.3 模拟信源编码模拟信源编码

3.1.1 3.1.1 信息的度量信息的度量 一．离散信源的信息度量一．离散信源的信息度量 信源发出的消息由于具有不确定性而具有信息量，信源发出的消息由于具有不确定性而具有信息量，消息的不确定度越高，其相应的信息量就越大消息的不确定度越高，其相应的信息量就越大 设信源发出消息设信源发出消息 XiXi 的概率为的概率为 p(i)p(i) ，则，则 I(Xi)=log[1I(Xi)=log[1/p(i)]/p(i)] 就是消息就是消息 XiXi 提供的自信息量。提供的自信息量。 I(Xi)I(Xi) 只表示了一个具体消息只表示了一个具体消息 XiXi 所具有的不肯定程所具有的不肯定程度，但不能表示度，但不能表示 XiXi 所属信源的总体不肯定度所属信源的总体不肯定度 定义信源的平均信息量就是信源定义信源的平均信息量就是信源 XX 输出一个消息输出一个消息所提供的平均信息量，也叫做信源熵。所提供的平均信息量，也叫做信源熵。 显然，具有显然，具有 nn 个独立符号的信源在各个符号等概个独立符号的信源在各个符号等概率分布时，信源的熵率分布时，信源的熵 HN(x)HN(x) 最大，为最大，为 log2Nlog2N 。。

如果信道没有噪声干扰，则发送消息如果信道没有噪声干扰，则发送消息 XiXi 就就必然收到必然收到 YiYi ，即收到消息，即收到消息 yiyi 后即可确定发后即可确定发送为送为 xixi 。。 当信道中有干扰时，收到消息当信道中有干扰时，收到消息 yiyi 后不能完后不能完全确定发送的一定就是全确定发送的一定就是 xixi 。。 对无扰信道而言，对无扰信道而言， H(x/y)=0H(x/y)=0 有扰信道的有扰信道的 H(x/y)≠0H(x/y)≠0 在无干扰情况下，收信者从信源收到的每在无干扰情况下，收信者从信源收到的每个消息中得到的平均信息量等于信源的不个消息中得到的平均信息量等于信源的不肯定度肯定度 H(x)H(x) ；当信道存在于扰时，收信者；当信道存在于扰时，收信者得到的平均信息量将小于得到的平均信息量将小于 H(x)H(x) 。。

3.1.2 3.1.2 离散信源编码离散信源编码 离散信源的编码通过尽量使消息符号等概率出现或出现概率接近，使信源离散信源的编码通过尽量使消息符号等概率出现或出现概率接近，使信源的平均信息量提高。的平均信息量提高。 具体地说，就是将出现概率大的消息符号编成位数少的短码、而出现概率具体地说，就是将出现概率大的消息符号编成位数少的短码、而出现概率小的符号编成长码。小的符号编成长码。 比较常用的编码法有香农—范诺编码（比较常用的编码法有香农—范诺编码（ Shannon—FanoShannon—Fano ）和霍夫曼编码）和霍夫曼编码（（ HuffmanHuffman ），）， 香农一范诺编码法具体方法及步骤：香农一范诺编码法具体方法及步骤： ①① 首先把各个消息按其出现概率的大小，由大到小重新排列；首先把各个消息按其出现概率的大小，由大到小重新排列； ②② 将这个重排的概率序列分成两组，每组的概率之和尽可能接近或相等。将这个重排的概率序列分成两组，每组的概率之和尽可能接近或相等。然后，再对每一组又进行同样的分组，仍然使分成的相应两组概率之和尽然后，再对每一组又进行同样的分组，仍然使分成的相应两组概率之和尽可能相等，这时就得到四个分组了。如此继续进行下去，直至每个消息都可能相等，这时就得到四个分组了。如此继续进行下去，直至每个消息都被单独分割出来为止。被单独分割出来为止。 ③③ 对每一次划分出的第一组的消息分配一个对每一次划分出的第一组的消息分配一个 00 ，第二组消息则分配一个，第二组消息则分配一个 11 。。最后，每个消息的二元编码就由它分得的所有的最后，每个消息的二元编码就由它分得的所有的 00 、、 11 序列给定。序列给定。

概率 消息 1第 次分组 2第 次分组 3第 次分组 4第 次分组 5第 次分组 所得码组 码组长度

H

B

D

F

A

C

E

G

0. 29

0. 17

0. 14

0. 12

0. 11

0. 09

0. 05

0. 03

0

0

1

0

1

1

1

1

1

1

0

0

1

1

1

1

0

1

0

1

1

1

0

1

1

0

1

0 0

0 1

1 0 0

1 0 1

1 1 0

1 1 1 0

1 1 1 1 0

1 1 1 1 1

2

2

3

3

3

4

5

5

3.2 3.2 信道容量信道容量 3.2.1 3.2.1 信道容量信道容量 3.2.2 3.2.2 香农公式香农公式

3.2.1 3.2.1 信道容量信道容量 一．信道容量——一．信道容量——信道可能达到的最大传信道可能达到的最大传信率，用符号信率，用符号 CC 表示表示

实际信源的符号之间往往存在相关性且不等概分实际信源的符号之间往往存在相关性且不等概分布，使信源熵远远低于上述理想情况的数值。因布，使信源熵远远低于上述理想情况的数值。因此，要想使信源输出的信号具有较大的信息量，此，要想使信源输出的信号具有较大的信息量，必须在其送入信道前再进行编码，使信源的熵速必须在其送入信道前再进行编码，使信源的熵速率接近信道容量，即使信源和信道相匹配。率接近信道容量，即使信源和信道相匹配。

maxmax

RyxHxHC

3.2.23.2.2 ．香农公式．香农公式 1. 1. 平均功率受限的高斯白噪声信道，当输入信号为高斯平均功率受限的高斯白噪声信道，当输入信号为高斯分布时，在一定带宽的信道上，单位时间内能够无差错地分布时，在一定带宽的信道上，单位时间内能够无差错地传递的最大信息量为传递的最大信息量为 Wlog2(1+P/N)Wlog2(1+P/N) 。。 22．信道容量．信道容量 CC与信道带宽与信道带宽 WW 和信号噪声功率比和信号噪声功率比 P/NP/N 有有关，关， WW 或或 P/NP/N愈大，愈大， CC 就愈大。就愈大。 33．对于平均功率受限的信道，高斯白噪声的危害最大，．对于平均功率受限的信道，高斯白噪声的危害最大，因为此时噪声的熵最大，所以信道容量因为此时噪声的熵最大，所以信道容量 C=[Ht(y)C=[Ht(y) －－ HtHt(n)]max(n)]max 最小最小 ..

)/)(/1(log2 sbitNPWC

3.3 3.3 差错控制编码差错控制编码 3.3.1 3.3.1 差错控制编码的概念差错控制编码的概念 3.3.2 3.3.2 差错控制技术差错控制技术

3.3.1 3.3.1 差错控制编码的概念差错控制编码的概念 一．误码控制基本原理一．误码控制基本原理 为了能使接收端判断传送来的信息是否有误，发送端在传送数为了能使接收端判断传送来的信息是否有误，发送端在传送数据之前增加了一些相关的信息；如果还要能够纠正错误的话，据之前增加了一些相关的信息；如果还要能够纠正错误的话，则需要增加更多的信息。当没有错误出现时，这些信息完全是则需要增加更多的信息。当没有错误出现时，这些信息完全是多余的；但一旦发生误码，即可利用被传数据与相关信息之间多余的；但一旦发生误码，即可利用被传数据与相关信息之间的特定关系来发现的特定关系来发现 //纠正错误，这就是差错控制编码的基本原理。纠正错误，这就是差错控制编码的基本原理。 换句话说，为了使信源编码输出的代码具有检错和纠错能力，换句话说，为了使信源编码输出的代码具有检错和纠错能力，发信端按一定规则在信源编码的基础上，增加一些冗余码元发信端按一定规则在信源编码的基础上，增加一些冗余码元 (( 又又称监督码称监督码 )) ，使这些监督码与被传信息码之间有一定的关系，这，使这些监督码与被传信息码之间有一定的关系，这就是差错控制编码。在接收端，根据信息码与监督码的特定关就是差错控制编码。在接收端，根据信息码与监督码的特定关系，实现检系，实现检 //纠错，输出原信息码元，这就是差错控制译码纠错，输出原信息码元，这就是差错控制译码 (( 或或解码解码 )) 。。

3.3.2 3.3.2 差错控制技术差错控制技术 一．差错控制方式一．差错控制方式 常见差错控制编码的工作方式有前向纠错（常见差错控制编码的工作方式有前向纠错（ FECFEC ）、检错重发（）、检错重发（ ARQARQ ）、混）、混合纠错（合纠错（ HECHEC ）三种。）三种。 检错重发（检错重发（ ARQARQ ）） 其消息一方面通过前向信道送至接收端，同时也送至缓存器存储。接收端对其消息一方面通过前向信道送至接收端，同时也送至缓存器存储。接收端对接收信息进行译码和检错，如果没有发现错误，则将该译码信息输出；如果接收信息进行译码和检错，如果没有发现错误，则将该译码信息输出；如果检测到错误，则触发重发指令从反向信道向发送端发出请求重发指令和错误检测到错误，则触发重发指令从反向信道向发送端发出请求重发指令和错误码组编号，同时停止输出。发信端收到该请求后，立即重发发生传输差错的码组编号，同时停止输出。发信端收到该请求后，立即重发发生传输差错的那部分已发信息，直到接收端正确接收为止。显然，那部分已发信息，直到接收端正确接收为止。显然， ARQARQ 方式发送的是检错方式发送的是检错码。码。 (2)(2)前向纠错前向纠错 FECFEC FECFEC 发信端采用具有一定纠错能力的纠错码规则将信码编码后发送出去，使发信端采用具有一定纠错能力的纠错码规则将信码编码后发送出去，使接收端在收到信码后不仅能发现错码，还能够纠正错码。接收端在收到信码后不仅能发现错码，还能够纠正错码。 （（ 33 ）混合纠错）混合纠错 混合纠错法在发生少量差错时利用纠错码的纠错能力在接收端进行自动纠正，混合纠错法在发生少量差错时利用纠错码的纠错能力在接收端进行自动纠正，当差错较严重、超出纠错码的纠正能力时，再向发信端发出重发请求。当差错较严重、超出纠错码的纠正能力时，再向发信端发出重发请求。

二二 .. 差错控制编码分类差错控制编码分类 按照误码控制的不同功能：按照误码控制的不同功能： 检错码、纠错码和纠删码检错码、纠错码和纠删码 按照信息码元与附加监督码元间的检验关系：按照信息码元与附加监督码元间的检验关系： 线性码与非线性码线性码与非线性码 按照信息码元与监督附加码之间的约束方式：按照信息码元与监督附加码之间的约束方式： 分组码与卷积码分组码与卷积码 按照信息码元在编码之后是否保持原来的形式：按照信息码元在编码之后是否保持原来的形式： 系统码与非系统码系统码与非系统码

三．有关误码控制编码的几个基本概念三．有关误码控制编码的几个基本概念 信息码元与监督码元信息码元与监督码元 许用码组与禁用码组许用码组与禁用码组 码重与码距码重与码距 最小码距与信道编码的检纠错能力的关系最小码距与信道编码的检纠错能力的关系

四．差错控制码四．差错控制码 常见的差错控制码基本上都属于代数码，即码组中常见的差错控制码基本上都属于代数码，即码组中添加的监督码元和信息码元之间是按照一定的代数关系添加的监督码元和信息码元之间是按照一定的代数关系来进行约束的。按照码组的结构，可以把抗干扰编码分来进行约束的。按照码组的结构，可以把抗干扰编码分为分组码和卷积码。 为分组码和卷积码。

3.4 3.4 几种差错控制编码简介几种差错控制编码简介 3.4.1 3.4.1 奇偶监督码奇偶监督码 3.4.23.4.2行列监督码行列监督码 3.4.33.4.3线性分组码线性分组码 3.4.4 3.4.4 卷积码卷积码 3.4.5 3.4.5 编码交织编码交织

3.4.1 3.4.1 奇偶监督码奇偶监督码 奇偶校验码也称奇偶监督码，是一种最简单的线性分奇偶校验码也称奇偶监督码，是一种最简单的线性分组检错编码。它把信源编码后的信息数据分成等长码组检错编码。它把信源编码后的信息数据分成等长码组，在每个信息码组后加入一位监督码元作为相应的组，在每个信息码组后加入一位监督码元作为相应的奇偶检验位，使得生成的新码组中含奇偶检验位，使得生成的新码组中含 11 的码元个数为的码元个数为偶数偶数 ((称为偶校验码称为偶校验码 )) 或奇数或奇数 ((称为奇校验码称为奇校验码 )) 。。 如果传输过程中任何一个码组发生奇数位错误，则收如果传输过程中任何一个码组发生奇数位错误，则收到码组所含码元到码组所含码元 11 的个数必然不再符合奇偶校验规律，的个数必然不再符合奇偶校验规律，使接收端籍此发现误码。使接收端籍此发现误码。 码组传输过程中出现偶数个错误时，奇偶校验码是码组传输过程中出现偶数个错误时，奇偶校验码是无法检测到的，而且它也不能发现连续多位突发性误无法检测到的，而且它也不能发现连续多位突发性误码的情况，检错能力有限。码的情况，检错能力有限。

行列监督码行列监督码行列监督码是二维的奇偶监督码，又称为矩阵码，可行列监督码是二维的奇偶监督码，又称为矩阵码，可以克服奇偶监督码不能发现偶数个差错的缺点，还可以克服奇偶监督码不能发现偶数个差错的缺点，还可以纠正一定的突发差错。以纠正一定的突发差错。

行列监督码基本原理与简单奇偶监督码相似，行列监督码基本原理与简单奇偶监督码相似，只是它的每个码元都要受到纵、横两次监督。只是它的每个码元都要受到纵、横两次监督。 这样，当某一行这样，当某一行 (( 或某一列或某一列 )) 出现偶数个差错时，出现偶数个差错时，该行该行 (( 或该列或该列 ))虽不能发现，但只要差错所在的虽不能发现，但只要差错所在的列列 (( 或行或行 )) ，没有同时出现偶数个差错，则这种，没有同时出现偶数个差错，则这种差错仍然可以被发现。差错仍然可以被发现。 矩阵码发现错码的能力是十分强的，而且它的矩阵码发现错码的能力是十分强的，而且它的编码效率也高于简单奇偶监督码。编码效率也高于简单奇偶监督码。

线性分组码线性分组码线性分组码一般用符号线性分组码一般用符号 (n,k)(n,k) 表示，其信息码元与监督表示，其信息码元与监督码元之间的关系可用一组线性方程来描述，且监督码码元之间的关系可用一组线性方程来描述，且监督码元仅由本码组的信息码元决定。其中，元仅由本码组的信息码元决定。其中， kk是码组中信是码组中信息码元的数目，息码元的数目， nn 是编码后码组的总长度，编码效率是编码后码组的总长度，编码效率η=k/nη=k/n 。。

线性分组码的任意两个许用码组相加后（指线性分组码的任意两个许用码组相加后（指按位模按位模 22 相加），所得编码仍是许用码组。相加），所得编码仍是许用码组。 每一个线性分组码都唯一对应一个特定线性每一个线性分组码都唯一对应一个特定线性方程组。方程组。

卷积码卷积码 一．卷积码原理和数学表示：一．卷积码原理和数学表示： 卷积码的每个卷积码的每个 (n(n ，， kk ）码段（也称子码，通常较短）内的）码段（也称子码，通常较短）内的 nn个码元不仅与该码段内的信息元有关，还与前面个码元不仅与该码段内的信息元有关，还与前面 m’m’ 段内的段内的信息元有关。信息元有关。

二、卷积码的编码实现二、卷积码的编码实现

0 0

1 10,,2,1),()()(

k

i

n

tttss njjigimjC

0 0

1 000

0

,,1),,()()(

,2,1,k

i

m

ttss

ss

nkjjigimjC

kjiuiC

1. 1. 串行编码电路串行编码电路

g0(k0, 1) g0(1, 1) g1(k0, 1) g1(1, 1) gm(k0, 1) gm(1, 1)

cs(1)

0 0

g0(k0,n0)

g0(1, n0)g1(k0,n0)

g1(1, n0) gm(k0, n0)gm(1,n0)

g0(k0, 2) g0(1, 2) g1(k0, 2) g1(1, 2) gm(k0, 2) gm(1, 2)

? ? ?us

cs(2)

cs(n0)

?

?

0 0

0 0

22 ．Ⅰ型编码电路．Ⅰ型编码电路

c s (k 0 )

c s (1 )…

g 0 (k 0 , n 0 ) g 0 (1 , n 0 ) g 1 (k 0 , n 0 ) g 1 (1 , n 0 ) g m (k 0 , n 0 ) g m (1 , n 0 )

g 0 (k 0 , k 0 2＋ ) g 0 (1 , k 0 2＋ ) g 1 (k 0 , k 0 2＋ ) g 1 (1 , k 0 2＋ ) g m (k 0 , k 0 2＋ ) g m (1 , k 0 2＋ )

g 0(k 0 , k 0 1＋ ) g 0 (1, k 0 1＋ ) g 1(k 0 , k 0 1＋ ) g 1 (1 , k 0 1＋ ) gm (1 , k 0 1＋ )

…… …

…

…

…

…

c s (n 0 )

c s (k 0 2＋ )

c s (k 0 1＋ )

u s

0 0gm (k 0 , k 0 1＋ )

0 0

0 0

… … …

u s ( 1 )

u s ( 2 )

u s (k 0 )

c s ( 2 )

c s ( 1 )

c s (k 0 )

g m ( 1 , n 0 ) g m (k 0 , n 0 ) g 0 ( 1 , n 0 ) g 0 (k 0 , n 0 )

c s (k 0 1＋ )

c s (n 0 )

……

g 0 ( 1 , 1 ) g 0 (k 0 , 1 )g m (1, k 0 1＋ ) g m (k 0 , k 0 1＋ )0 0

0

…

0

33 ．Ⅱ型编码电路．Ⅱ型编码电路u s (1 )

…g 0 (1 , n 0 )

…

g 0 (1 , k 0 1＋ )

g 1 (1 , k 0 1＋ )

g 1 (1 , n 0 )

…

g m (1 , k 0 1＋ )

g m (1 , n 0 )

u s (k 0 )

…g 0 (k 0 , n 0 )

…

g 0 (k 0 , k 0 1＋ )

g 1 (k 0 , n 0 )

…

g m (k 0 , k 0 1＋ ) g m (k 0 , n 0 )g 1 (k 0 , k 0 1＋ )

…

…

c s (k 0 1＋ )

c s (n 0 )

c s (k 0 )

c s (1 )

0

0

00

3.4.5 3.4.5 编码交织编码交织 一．编码交织的原理和作用一．编码交织的原理和作用 大部分信道纠错编码仅在检测和校正单个差错和不太长的差错串大部分信道纠错编码仅在检测和校正单个差错和不太长的差错串时才有效，而对于陆地移动通信和数据存储等变参信道上，经常时才有效，而对于陆地移动通信和数据存储等变参信道上，经常出现的成串连续错误或突发性错误却无法恢复。为此，人们考虑出现的成串连续错误或突发性错误却无法恢复。为此，人们考虑把一片连续的突发错误变为分散的随机错误，即把一条消息中的把一片连续的突发错误变为分散的随机错误，即把一条消息中的相继比特以非相继方式发送，使成串差错变成单个或长度很短的相继比特以非相继方式发送，使成串差错变成单个或长度很短的错误，再利用信道编码的纠错功能，即可纠正差错、正确恢复原错误，再利用信道编码的纠错功能，即可纠正差错、正确恢复原消息。这就是交织技术，它在移动通信系统中被广泛采用。消息。这就是交织技术，它在移动通信系统中被广泛采用。 交织器按交织方式可分为交织深度固定的交织器（如分组交织器交织器按交织方式可分为交织深度固定的交织器（如分组交织器和卷积交织器）和交织深度不断变化的随机交织器；按交织对象和卷积交织器）和交织深度不断变化的随机交织器；按交织对象可分为码元交织器和码段交织器，这里主要讨论的是交织深度固可分为码元交织器和码段交织器，这里主要讨论的是交织深度固定的码段交织器。定的码段交织器。

11 ．交织的基本原理．交织的基本原理 交 织 前 交 织 后

A2A1 A3 A4 A5 A6 A7 A8 A1 B1 C1 D1 E1 F1 G1 H1 I 1 J 1

B2B1 B3 B4 B5 B6 B7 B8

C2C1 A3 C4 C5 C6 C7 C8C3

D2D1 D4 D5 D6 D7 D8D3

E2E1 E4 E5 E6 E7 E8E3

F2F1 F4 F5 F6 F7 F8F3

G2G1 G4 G5 G6 G7 G8G3

H2H1 H4 H5 H6 H7 H8H3

I 2I 1 I 4 I 5 I 6 I 7 I 8I 3

J 2J 1 J 4 J 5 J 6 J 7 J 8J 3

A2 B2 C2 D2 E2 F2 G2 H2 I 2 J 2

F3 G3 H3 I 3 J 3A3 B3 C3 D3 E3

A4 B4 C4 D4 E4 F4 G4 H4 I 4 J 4

A5 B5 C5 D5 E5 F5 G5 H5 I 5 J 5

F6 G6 H6 I 6 J 6A6 B6 C6 D6 E6

A7 B7 C7 D7 E7 F7 G7 H7 I 7 J 7

F8 G8 H8 I 8 J 8A8 B8 C8 D8 E8

三、卷积交织三、卷积交织

四．四． GSMGSM 系交织统中的信号系交织统中的信号

17 18 19 20

写

入

数

据

发端交织器

14 15 16

11 12 8

12

信

道

1 2 3 4

5 6 7

9 10

13 12 读

出

数

据

收端解交织器

191725...

449

2101826...

450

3111927...

451

4122028...

452

5132129...

453

6142230...

454

7152331...

455

8162432...

456

8帧

57bi t

A A A A

A A A A

A A A A

B B B B A A A A

B B B B

B B B B

B B B B

B B B B

B B B B

C C C C

C C C C

C C C C

A A A A D D D D

C C C C

C C C C

C C C C

A A A A

A A A A

D D D D

D D D D

D D D D

D D D D

D D D D

3.5 3.5 数字压缩编码数字压缩编码 3.5.1 3.5.1 压缩编码的概念压缩编码的概念 3.5.2 3.5.2 几种压缩编码法几种压缩编码法 3.5.3 MPEG3.5.3 MPEG 标准标准

3.5.1 3.5.1 压缩编码的概念压缩编码的概念一．数据压缩一．数据压缩 数字信号有很多优点，但当模拟信号数字化后数字信号有很多优点，但当模拟信号数字化后 ,,其信其信号所占频带将大大加宽。如一路号所占频带将大大加宽。如一路 6MHz6MHz的普通电视信号的普通电视信号在数字化后，其数码率将高达在数字化后，其数码率将高达 167Mbps167Mbps，带宽达，带宽达 80M80MHzHz 左右。这一带宽变化将使数字信号失去实用价值，左右。这一带宽变化将使数字信号失去实用价值，为此，必须使用数字压缩技术解决上述情况。实际中，为此，必须使用数字压缩技术解决上述情况。实际中，线性数字压缩技术很好地完成了这一任务，使压缩后信线性数字压缩技术很好地完成了这一任务，使压缩后信号所占频带大大低于原始模拟信号的频带。可以说，数号所占频带大大低于原始模拟信号的频带。可以说，数字压缩编码技术是数字信号实用化的关键技术之一。字压缩编码技术是数字信号实用化的关键技术之一。 常见数字压缩技术主要是数据通信系统中用于静止常见数字压缩技术主要是数据通信系统中用于静止图像压缩的图像压缩的 JPEGJPEG、活动图像压缩的、活动图像压缩的 MPEGMPEG，以及有线，以及有线电视网中用于会议电视系统的电视网中用于会议电视系统的 H.261H.261 数字压缩技术。 数字压缩技术。

二．数据压缩编码分类二．数据压缩编码分类11．从信息论角度出发，可分为无损压缩和有损压．从信息论角度出发，可分为无损压缩和有损压缩两大类：缩两大类： (1)(1) 无损压缩无损压缩 也叫冗余度压缩，压缩前后其信息保持编码或熵也叫冗余度压缩，压缩前后其信息保持编码或熵编码，即压缩解码后的图像和压缩编码前的图像编码，即压缩解码后的图像和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运严格相同，没有失真，从数学上讲是一种可逆运算。算。 (2)(2) 有损压缩有损压缩 也叫信息量压缩法，这是一种失真度编码或熵压也叫信息量压缩法，这是一种失真度编码或熵压缩编码，即它压缩解码后的图像和原始图像是有缩编码，即它压缩解码后的图像和原始图像是有差别的，允许有一定的失真。差别的，允许有一定的失真。

22．从压缩编码算法原理上，可以把数据压缩分类．从压缩编码算法原理上，可以把数据压缩分类为无损、有损、混合压缩编码三类。为无损、有损、混合压缩编码三类。 常见的无损压缩编码主要有霍夫曼编码、算术编常见的无损压缩编码主要有霍夫曼编码、算术编码、行程编码、码、行程编码、 Lempel zevLempel zev编码等。编码等。 有损压缩编码主要有预测编码有损压缩编码主要有预测编码 DPCMDPCM、频率域法、频率域法（如正交变换编码、子带编码等）、空间域法（如正交变换编码、子带编码等）、空间域法（如统计分块编码等）、模型法（如分形编码、（如统计分块编码等）、模型法（如分形编码、模型基编码等）、基于重要性的编码法（如滤波、模型基编码等）、基于重要性的编码法（如滤波、子采样、矢量量化等）。子采样、矢量量化等）。 混合编码主要有混合编码主要有 JBIGJBIG、、 H261H261 、、 JPEGJPEG、、 MPEGMPEG等。等。

三．数据压缩编码法的指标三．数据压缩编码法的指标 衡量数据压缩编码法的主要技术指标如下：衡量数据压缩编码法的主要技术指标如下： (1)(1) 压缩比：越高越好。目前各种技术的压缩压缩比：越高越好。目前各种技术的压缩比可以从几倍到几十倍乃至几千倍；比可以从几倍到几十倍乃至几千倍； (2)(2) 压缩与解压缩速度：越快越好。一般来说，压缩与解压缩速度：越快越好。一般来说，压缩算法越简单，硬件实现越容易，压缩与解压缩算法越简单，硬件实现越容易，压缩与解压缩速度越快；压缩速度越快； (3)(3)解压缩的图像质量：解压后的图像与原是解压缩的图像质量：解压后的图像与原是图像越相似越好，它通常与压缩图像越相似越好，它通常与压缩 //解压缩算法、解压缩算法、系统硬件有关。系统硬件有关。

3.5.2 3.5.2 几种压缩编码法几种压缩编码法一一 .. 莫尔斯码莫尔斯码 莫尔斯码就是电报码，它的编码思路是现代数字莫尔斯码就是电报码，它的编码思路是现代数字编码中信源编码的参照。莫尔斯码分别用短编码中信源编码的参照。莫尔斯码分别用短 // 长长码表示经常出现码表示经常出现 // 不常出现的字母，成功的减小不常出现的字母，成功的减小了编码后的传码率，被延用至今。了编码后的传码率，被延用至今。 如电视信号经差分脉冲编码如电视信号经差分脉冲编码 DPCMDPCM 后，其前后后，其前后像素幅度差值小的概率大，而差值大的概率小。像素幅度差值小的概率大，而差值大的概率小。利用莫尔斯码的编码思想，用短码表示概率大的利用莫尔斯码的编码思想，用短码表示概率大的信号，而用长码来代表概率小的信号，达到了压信号，而用长码来代表概率小的信号，达到了压缩码率的目的。缩码率的目的。

二二 .. 差值脉冲编码差值脉冲编码 DPCMDPCM 图像信号很多时候是由面积较大的图像块图像信号很多时候是由面积较大的图像块 (( 如蓝天、大地如蓝天、大地等等 )) 组成。虽然每个像块的幅度不同，但像块内部大部分区组成。虽然每个像块的幅度不同，但像块内部大部分区域的样值幅度是很接近或相同的，只有像块的轮廓部分图域的样值幅度是很接近或相同的，只有像块的轮廓部分图像的幅度值可能会有较大的跳跃，但他们只占整幅图像的像的幅度值可能会有较大的跳跃，但他们只占整幅图像的很小一部分。从信号传输的角度来看，各帧信号之间幅度很小一部分。从信号传输的角度来看，各帧信号之间幅度值相同的概率就更大了，静止图像相邻两帧之间相应位置值相同的概率就更大了，静止图像相邻两帧之间相应位置上的像素甚至完全一样。上的像素甚至完全一样。 差分脉冲编码（差分脉冲编码（ DPCMDPCM）考虑信号幅度样值中的相关性，）考虑信号幅度样值中的相关性，即前面的幅度样值中包含有后面样值的大部分信息，利用即前面的幅度样值中包含有后面样值的大部分信息，利用前面的幅度样值来对后面的幅度样值进行编码，大大降低前面的幅度样值来对后面的幅度样值进行编码，大大降低了信号编码的位数，使信息传输的比特率也随之减小。 了信号编码的位数，使信息传输的比特率也随之减小。

三三 .. 预测编码预测编码 预测编码利用像素的相关性，可进一步减小差值。如预测编码利用像素的相关性，可进一步减小差值。如果差值编码中小幅度信号出现概率增加，由于这种信果差值编码中小幅度信号出现概率增加，由于这种信号对应的编码长度较大，系统形成的总数码率就会进号对应的编码长度较大，系统形成的总数码率就会进一步减小。一步减小。 因此，如果我们既利用信号前后样值之间的相关性，因此，如果我们既利用信号前后样值之间的相关性，也利用其它各行、帧像素之间的相关性，必然可以使也利用其它各行、帧像素之间的相关性，必然可以使当前样值的预测值与当前样值更接近，这自然会导致当前样值的预测值与当前样值更接近，这自然会导致小幅度的差值信号数量增加，总数码率就会进一步减小幅度的差值信号数量增加，总数码率就会进一步减小，这就是预测编码降低数码率的思路和方法。小，这就是预测编码降低数码率的思路和方法。

四四 .. 离散余弦变换离散余弦变换 离散余弦变换离散余弦变换 (Discrete Cosine Transform)(Discrete Cosine Transform) 简称简称 DDCTCT，它利用数学理中连续实对称函数的傅里叶变换，它利用数学理中连续实对称函数的傅里叶变换只含有余弦项的结论，对信号进行压缩编码变换。只含有余弦项的结论，对信号进行压缩编码变换。 DCTDCT在先将整个需要压缩的信号如图像分成在先将整个需要压缩的信号如图像分成 N×NN×N个像素块，然后对个像素块，然后对 N×NN×N像素块逐一进行像素块逐一进行 DCTDCT变换，变换，从发送端将这些变换系数发送出去。接收端收到这从发送端将这些变换系数发送出去。接收端收到这些些 DCTDCT变换系数后，通过反离散余弦变换即可得到变换系数后，通过反离散余弦变换即可得到发送样值，最后还原原始图像或声音等信号。发送样值，最后还原原始图像或声音等信号。

五五 .. 霍夫曼编码霍夫曼编码 霍夫曼编码是可变字长编码霍夫曼编码是可变字长编码 (VLC)(VLC) 的一种。的一种。 HuffmanHuffman 于于 19521952年提出年提出这种编码法，即完全依据字符出现概率来构造异字头的平均长度最短这种编码法，即完全依据字符出现概率来构造异字头的平均长度最短的码字。的码字。 霍夫曼编码的具体方法如下：霍夫曼编码的具体方法如下： ① ① 将信源各个消息按其出现的概率大小以降序排列；将信源各个消息按其出现的概率大小以降序排列； ② ② 把排列后的两个最小概率对应的消息分成一组，给其中大的（或把排列后的两个最小概率对应的消息分成一组，给其中大的（或小的）一个消息分配小的）一个消息分配 00 ，另一个分配，另一个分配 11 ，然后求出它们的概率和，并，然后求出它们的概率和，并把这个新得到的概率与其他尚未处理过的概率再次按由大到小的顺序把这个新得到的概率与其他尚未处理过的概率再次按由大到小的顺序重新排成一个新序列； 重新排成一个新序列； ③ ③ 反复重复步骤②，直到所有的概率都已经被联合处理过为止。反复重复步骤②，直到所有的概率都已经被联合处理过为止。 从图的左边开始，沿着从这个消息为出发点的路线一直走到最右边，从图的左边开始，沿着从这个消息为出发点的路线一直走到最右边，将遇到的二元数字依次由最低写到最高位所得的二元数字序列，就是将遇到的二元数字依次由最低写到最高位所得的二元数字序列，就是最佳的二元代码。最佳的二元代码。

3.5.3 MPEG3.5.3 MPEG 标准 标准 一．一． JPEGJPEG 标准标准 JPEGJPEG是是 Joint Photographic Experts GroupJoint Photographic Experts Group 的缩写，主的缩写，主要用于计算机静止图像的压缩，在用于活动图像时，其算要用于计算机静止图像的压缩，在用于活动图像时，其算法仅限于帧内。采用法仅限于帧内。采用 JPEGJPEG 标准可以得到不同压缩比的图标准可以得到不同压缩比的图像，在图像质量有保证的前提下，可以将每个像素的像，在图像质量有保证的前提下，可以将每个像素的 24bi24bitt信息量减到信息量减到 1bit1bit甚至更小。甚至更小。 JPEGJPEG 标准所依据的压缩算法理论是离散余弦变换标准所依据的压缩算法理论是离散余弦变换 DCTDCT 和和可变长编码。可变长编码。 JPEGJPEG的关键技术有变换编码、量化、差分的关键技术有变换编码、量化、差分编码、霍夫曼编码等。编码、霍夫曼编码等。 JPEGJPEG 算法利用单帧内的空间相关性，减小信号空间的冗算法利用单帧内的空间相关性，减小信号空间的冗余度，这种方式属于前面所说的帧内编码。余度，这种方式属于前面所说的帧内编码。

二二 .MPEG.MPEG 标准标准 11 ．． MPEGMPEG 标准简介标准简介 MPEG(Moving Picture Expert Group)MPEG(Moving Picture Expert Group) 中文含义中文含义即“运动图像专家组”，是专门制定多媒体领域即“运动图像专家组”，是专门制定多媒体领域内的国际标准的一个组织。该组织成立于内的国际标准的一个组织。该组织成立于 19881988年，年，由全世界大约由全世界大约 300300名多媒体技术专家组成，包括名多媒体技术专家组成，包括MPEGMPEG 视频、视频、 MPEGMPEG音频和音频和 MPEGMPEG 系统（视音频系统（视音频同步）三个部分。现在，一般用同步）三个部分。现在，一般用 MPEGMPEG 表示对数表示对数字存储媒介、电视广播、通信等运动图像和伴音字存储媒介、电视广播、通信等运动图像和伴音给出的一种通用编码方法。给出的一种通用编码方法。 MPEGMPEG压缩标准主要针对运动图像，其基本方法压缩标准主要针对运动图像，其基本方法是在单位时间内采集并保存第一帧信息，然后就是在单位时间内采集并保存第一帧信息，然后就只存储其余帧相对于第一帧发生变化的部分，以只存储其余帧相对于第一帧发生变化的部分，以达到压缩的目的。达到压缩的目的。 MPEGMPEG 标准可实现帧间压缩，标准可实现帧间压缩，压缩率比较高，平均压缩比可达压缩率比较高，平均压缩比可达 5050 ：： 11 。。

22 ．． MPEGMPEG 标准系列标准系列 MPEGMPEG压缩标准包括压缩标准包括 MPEG-1MPEG-1 、、 22 、、 44 等。等。 MPEG-1(ISO/IEC 11172)MPEG-1(ISO/IEC 11172) 是是 MPEGMPEG组织于组织于 19921992年提出的第一个年提出的第一个具有广泛影响的多媒体国际标准，全称“基于数字存储媒体运动具有广泛影响的多媒体国际标准，全称“基于数字存储媒体运动图像和声音的压缩标准”。从这个名称不难想象，图像和声音的压缩标准”。从这个名称不难想象， MPEG-1MPEG-1主要主要着眼于解决多媒体的存储问题。正是由于着眼于解决多媒体的存储问题。正是由于 MPEG-1MPEG-1 的成功制定，的成功制定，以以 VCDVCD和和 MP3MP3 为代表的为代表的 MPEG-1MPEG-1产品才在世界范围内得以迅速产品才在世界范围内得以迅速普及。普及。 MPEG-1MPEG-1 用于传输用于传输 11．． 5Mbps5Mbps 数据速率的数字存储媒体运动图数据速率的数字存储媒体运动图像及其伴音编码，经像及其伴音编码，经 MPEG-1MPEG-1标准压缩后，视频数据压缩率为标准压缩后，视频数据压缩率为（（ 11 ：： 100100～～ 11 ：： 200200 ），音频压缩率为），音频压缩率为 11 ：： 6.56.5 。。 MPEG-1MPEG-1 提供每秒提供每秒 3030帧帧 352*240352*240 分辨率的图像，具有接近家用分辨率的图像，具有接近家用视频制式（视频制式（ VHSVHS ）录像带的质量。）录像带的质量。 MPEG-1MPEG-1允许超过允许超过 7070 分钟的高质量的视频和音频存储在一张分钟的高质量的视频和音频存储在一张 CCD-ROMD-ROM盘上。盘上。 VCDVCD 采用的就是采用的就是 MPEG-1MPEG-1标准，该标准是一个面向家庭电视质量标准，该标准是一个面向家庭电视质量级的视频、音频压缩标准。级的视频、音频压缩标准。

继继 MPEG-1MPEG-1 的成功定制之后，的成功定制之后， MPEGMPEG组织于组织于 19961996年又年又推出了旨在解决多媒体传输问题的推出了旨在解决多媒体传输问题的 MPEG-2MPEG-2标准。 标准。 MPEG-2MPEG-2 全称“通用的图像和声音压缩标准”，其最为全称“通用的图像和声音压缩标准”，其最为引人注目的产品就是数字电视机顶盒与引人注目的产品就是数字电视机顶盒与 DVDDVD。。 MPEG-2MPEG-2主要针对高清晰度电视（主要针对高清晰度电视（ HDTVHDTV）的需要，传）的需要，传输速率输速率 10Mbps10Mbps，有每秒，有每秒 3030帧帧 704*480704*480 的分辨率，播的分辨率，播放速度是放速度是 MPEG-1MPEG-1 的四倍，兼容的四倍，兼容 MPEG-1MPEG-1 ，适用于，适用于 1.5-1.5-60Mbps60Mbps甚至更高的编码范围。甚至更高的编码范围。 MPEG-2MPEG-2适用于高要求适用于高要求的广播和娱乐应用程序，如的广播和娱乐应用程序，如 DSSDSS卫星广播和卫星广播和 DVDDVD，， MMPEG-2PEG-2 是家用视频制式（是家用视频制式（ VHSVHS ）录像带分辨率的两倍。）录像带分辨率的两倍。

MPEG-4MPEG-4 于于 19911991年年 55月首次提出，月首次提出， 19931993 年年 77月正式启动，经月正式启动，经历了长达历了长达 66年的研究与讨论，于年的研究与讨论，于 19991999 年年 11月公布了月公布了 ISOISO的的 MPEG-4MPEG-4标准（视频和音频对象的压缩，标准（视频和音频对象的压缩， ISO/IEC14496ISO/IEC14496）的第）的第一版，并在一版，并在 19991999 年年 1212月公布了此标准的第二版。月公布了此标准的第二版。 MPEG-4MPEG-4标准是超低码率运动图像和语言的压缩标准，用于传输标准是超低码率运动图像和语言的压缩标准，用于传输速率低于速率低于 64Mbps64Mbps的实时图像，在覆盖低频带的同时向高频带发的实时图像，在覆盖低频带的同时向高频带发展。展。 较之前两个标准，较之前两个标准， MPEGMPEG 一一 44 为多媒体数据压缩提供了—个更为为多媒体数据压缩提供了—个更为广阔的平台。它更多定义的是一种格式、一种架构，而不是具体广阔的平台。它更多定义的是一种格式、一种架构，而不是具体的算法。它可以将各种各样的多媒体技术充分用进来，包括压缩的算法。它可以将各种各样的多媒体技术充分用进来，包括压缩本身的一些工具、算法，也包括图像合成、语音合成等技术。本身的一些工具、算法，也包括图像合成、语音合成等技术。 MPEG-4MPEG-4 的最大创新在于赋予用户针对应用建立系统的能力，而的最大创新在于赋予用户针对应用建立系统的能力，而不是仅仅使用面向应用的固定标准。不是仅仅使用面向应用的固定标准。 此外，此外， MPEG-4MPEG-4还集成了尽可能多的数据类型，以实现各种传输还集成了尽可能多的数据类型，以实现各种传输媒体都支持的内容交互的表达方法。媒体都支持的内容交互的表达方法。 借助于借助于 MPEG-4MPEG-4 ，我们第一次有可能建立个性化的视听系统。，我们第一次有可能建立个性化的视听系统。

目前，目前， MPEGMPEG组织的组织的 MPEG-7MPEG-7 标准，即“多媒体标准，即“多媒体描述接口”标准是为了解决多媒体内容的检索问描述接口”标准是为了解决多媒体内容的检索问题。通过这个标准，题。通过这个标准， MPEGMPEG希望对以各种形式存希望对以各种形式存储的多媒体结构有一个合理的描述，使用户可以储的多媒体结构有一个合理的描述，使用户可以方便地根据内容访问多媒体信息。方便地根据内容访问多媒体信息。 在在 MPEG-7MPEG-7体系下，用户可以更加自由地访问媒体系下，用户可以更加自由地访问媒体。体。 与此同时，正式名为“多媒体框架”的与此同时，正式名为“多媒体框架”的 MPEG-21MPEG-21标准也于标准也于 20002000年年 66月开始启动，其具体内容正月开始启动，其具体内容正在制订过程中。在制订过程中。 总之，随着总之，随着 MPEGMPEG 组织的不断努力，多媒体信息组织的不断努力，多媒体信息技术的日趋成熟，广大用户会日益感受到新技术技术的日趋成熟，广大用户会日益感受到新技术和新标准给大家带来的种种方便和实惠。和新标准给大家带来的种种方便和实惠。