第4章 离散无记忆信源无失真编码 4.3-4.4.pdf

4.3 定长编码定理和定长编码方法 1、对信源输出的符号序列进行编码 对信源U的 U 编码器 W X 单个符号 DMS {u ,u , ,u } f {w ,w , ,w } 1 2 q 1 2 q {x ,x , ,x } 进行编码 1 2 r X {x ,x , ,x } 对信源U的 1 2 r N长符号串 进行编码 DMS U N 编码器 W X f { , , , } {w ,w , ,w N } 1 2 qN 1 2 q {x ,x , ,x } 1 2 r X  u u u 对扩展信源 i i 1 i 2 iN u , u , , u {u , u , , u } {x ,x , ,x } N i 1 i 2 iN 1 2 q 1 2 r U 的单个符 号进行编码 1 2、定长编码定理 DMS U N 编码器 W X { , , , } f {w ,w , ,w N } 1 2 qN 1 2 q {x ,x , ,x } 1 2 r X {x ,x , ,x } 1 2 r l r N r 进制定长编码, 码长为l , 可用的码字数目：