Page 89 - 计算机技术与人工智能

第四章 计算机网络通信技术

不大。一个常见的例子是视频传输，相对于一次传真的黑白传输或者一个文本文

件，视频传输的图像可能非常复杂。也许除了电视台正式开播前的测试模式以
外，一个视频图像是极少重复的。前面的两种方法用来压缩图像信号希望不大。
尽管单一的视频图像重复很少，但几幅图像间会有大量的重复，所以，可
考虑不把每个帧当作一个独立的实体进行压缩，而是考虑一个帧与前一帧相异

之处。当差别很小时，对该差别信息进行编码并发送。这种方法称为相关编码
（Relative Encoding）或差分编码（Differential Encoding）。

相关编码的原理简单明了。第一个帧被发送出去，并存储在接收方的缓冲区
中，接着发送方将第二个帧与第一个帧比较，对差别进行编码，并以帧格式发送
出去。接收方收到这个帧，把差别应用到它原有的那个帧上，从而产生发送方的
第二个帧，然后它把第二个帧存储在缓冲区，继续该过程，不断产生新的帧。

（四）Lempel-Ziv 编码
游程编码通过寻找某个字符或比特的序列来压缩数据。其思路是减少重复或

多余的传输，但并不是所有的冗余都以信号比特或字符重复的形式存在。有时候
整个的单词或短语也可能重复，特别是手稿之类大的文本文件更是如此。
Lempel-Ziv 编码（Lempel-Ziv Encoding）技术寻找经常重复的字符串，并只
作一次存储。然后它在这些字符串出现的地方用一个相对应的编码代替。这也是

数据库管理策略中一个基本的原理：只在一个地方存储信息的一份拷贝，使用
特定的代码加以引用。这种技术还用于Unix的压缩命令和调制解调器的V.42压缩

标准。
这种方法的一个重要特性是不假设重复的串到底是什么，这使它成为一种适
用范围更广、更加灵活的算法。然而，它也因寻找重复序列可能使算法增加相当
可观的开销。

四、多路复用
为了提高传输媒介的利用率，降低成本，提高有效性，提出了复用问题。所

谓多路复用，是指在数据传输系统中，允许两个或两个以上的数据源共享一个公
共传输媒介，就像每个数据源都有它自己的信道一样。所以，多路复用是一种将

若干个彼此无关的信号合并为一个能在一条共用信道上传输的复合信号的方法。

77