信源的概述.ppt

TECH 信源的概述 语音 图形 文字 视频 信源：信息的发送方。发送的信息包括语音、图形、文字、 视频等。 信道 信源 信源 信道 编码 信息的传送 信源编码:如何用尽可能少的二进制符号来表示信源信息。 信源编码的目的:减少冗余度，达到压缩的目的。 信息冗余 不压缩，信息量太大，使本来就非常紧张的网络带宽变得更加不堪负重。 信源编码 在通信中为什么要强调压缩呢？ Huffuman 哈夫曼编码 哈夫曼（Huffman）编码是1952年为文本文件而设计的编码方式,哈夫曼编码的码长是变化的。 特点：对于出现频率高的信息，编码的长度较短；而对于出现频率低的信息，编码长度较长。 哈夫曼（Huffman）编码 哈夫曼编码关键：构建哈夫曼树,构建哈夫曼树过程如下： 哈夫曼编码 要传输的信息是{ all alloy allow } 要传输的字符集是 D={ l，a， o， y， w} 每个字符出现的频率是W={ 6，3， 2， 1， 1} 哈夫曼编码 当信源各符号出现的概率很不平均时，哈夫曼编码的效果才明显。 哈夫曼编码特点 优点 保证概率大的符号编码短，概率小的符号编码长。 缺点 必须精确统计出原始文件中每个符号出现的概率 如果没有这些精确的概率统计，将达不到预期的压缩效果。 适用情况 * 例2：哈夫曼树用于电文编码 要传输的电文是{CAS；CAT；SAT；AT} 要传输的字符集是 D={C，A，S，T， ；} 每个字符出现的频率是W={ 2，4， 2，3， 3 } 以带权字符为叶子结点建立哈夫曼树，得到各字符编码是 T ； A C S 00?????? 01 10 110 111 上述电文编码：11010111011101000011111000011000 其总长度为32，恰好等于哈夫曼树的带权路径长。可见哈夫曼编码是使电文具有最短长度的二进制编码。 TECH * 例2：哈夫曼树用于电文编码 要传输的电文是{CAS；CAT；SAT；AT} 要传输的字符集是 D={C，A，S，T， ；} 每个字符出现的频率是W={ 2，4， 2，3， 3 } 以带权字符为叶子结点建立哈夫曼树，得到各字符编码是 T ； A C S 00?????? 01 10 110 111 上述电文编码：11010111011101000011111000011000 其总长度为32，恰好等于哈夫曼树的带权路径长。可见哈夫曼编码是使电文具有最短长度的二进制编码。