R log r n h x h x 1 l log r log r n x xn

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 二、信源序列分组定理 三、定长码信源编码定理 无失真编码条件 无失真编码条件 对于定长码, 对于定长码, 只要非奇异就唯一可译。这就要 求码字的数目不少于被编码的信源序列的个数 单信源符号编码 单信源符号编码: 设信源X包含q个符号,码符号集包含的符号数为r 设信源X包含q个符号,码符号集包含的符号数为r qr l 码长 N长信源符号序列编码(N次扩展码) 长信源符号序列编码(N l log q q r 或 N log r N l 平均每个信 源符号所需 码符号数 例 英文字母26个加1个空格可看成共27个符号的信 英文字母26个加1个空格可看成共27个符号的信 源。 如对单符号进行编码: 27 2 l log 27 4.755, 取l 5 l 但是,如果采用适当的信源编码,理论上 每信源符号所需二进码符号数可以远小于上面 的值, 在理想情况下可以压缩到接近信源的熵 1.4左右。本节就是从理论上证明这种压缩是可 1.4左右。本节就是从理论上证明这种压缩是可 以实现的。...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online