计算机数据通信教程第7章 数据压缩与数据交换.pptVIP

第7章 数据压缩与数据交换 7.1 数据压缩 随着电子通信新应用的大量涌现，建立更快更廉价的数据发送方法的趋势也日益明显，比如光纤、高频微波和速度更快的调制解调器等。然而，某些应用无法等待这些新发明的来临，它迫使人们寻找其它快速而廉价的通信方法。 表7-1给出了一种使用0～25的5bit代码。根据这张表，发送站点用一个5 bit代码代替原来的8 bit代码，接收站点可以进行反向的转换。结果是信息照样发送出去了，而传送数据的比特数只有5n——减少了37.5%。 7.1.1 哈夫曼编码 ASCII编码和表7-1的代码有一个共同特点，即所有的字符都使用举例来说，假设表7-2显示了一个数据文件中字符的频率(即它们出现的次数的百分比)。为了让这个例子易于处理，假设只有5个字符。如果愿意的话，你也可以做一个类似的包含全部26个字母的例子。表7-3给出了这些字符的一种哈夫曼编码。注意这里说的是“一种”哈夫曼编码，因为它并不是惟一的。 图7-1显示了如何解释一个哈夫曼编码字符串的过程。当一个站点接收到比特流时，它把比特位连接起来构成一个子字符串。当子字符串对应某个编码字符时，它就停下来。在图7-1的例子中，站点在形成字符串01时停止，表明A是第一个被发送的字符。为了找到第二个字符，它放弃当前的子字符串，从下一个接收到的比特开始构造一个新的子字符串。同样，它还是在子字符