实验六信源编码仿真实现.docxVIP

实验六信源编码仿真实现 、实验目的 理解信源编码的思想，掌握信源编码的编程实现原理及技术。 二、实验原理 信源编码：以提高通信有效性为目的的编码。 通常通过压缩信源 的冗余度来实现。采用的一般方法是压缩每个信源符号的平均比特数 或信源的码率。即同样多的信息用较少的码率传送， 使单位时间内传 送的平均信息量增加，从而提高通信的有效性。 1信源编码的分类：离散信源编码、连续信源编码和相关信源 编码二类。 离散信源编码：独立信源编码，- 可做到无失真编码； 连续信源编码：独立信源编码，- 只能做到限失真信源 编码； 相关信源编码：非独立信源编码。 丄 H(S) N log r (等长信源编码定理)一个熵为H(S)的离散无记忆信源，若对 其N次扩展信源进行等长r元编码，码长为l，对于任意 大于0 , 只要满足 当N无穷大时，则可以实现几乎无失真编码，反之，若: 丄 H(S) 2 N log r 则不可能实现无失真编码，当N趋向于无穷大是，译码错误率接 近于1。 l log r NH (S) 若条件式可写成： 左边表示长为 的码符号所能载荷的最大信息量，而右边代表 长为N的序列平均携带的信息量。因此，只要码字传输的信息量大于 信源序列携带的信息量，总可以实现无失真编码 。 Nlogr H(S) 若条件式可写成： l R log r N 为了衡量编码效果，引进 H(S) H(S) R —log