香农编码的MATLAB实现.pptVIP

* * 实验二 香农编码的MATLAB实现 一、实验目的 熟悉MATLAB平台及工作环境 熟练使用条件判断语句、循环语句 掌握香农编码的步骤 掌握利用MATLAB实现香农编码 二、实验原理 1. 香农编码步骤 （1）将信源符号按概率从大到小的顺序排序： （2）令 p(a0) = 0，用 pa (aj)（j = i+1）表示第 i 个码字的累加概率，则： 二、实验原理 1. 香农编码步骤 （3）令 ki 为第 i 个码字的码长，按照下式计算出各概率对应的码字长度 ki ： （4）把各个累加概率pa (aj)由十进制小数转化为二进制小数，并取小数点后的前 ki 位作为对应信源符号ai的码字。 二、实验原理 【例 3.3.1】 设有一单符号离散无记忆信源： 对该信源编二进制香农码。 2. 以教材P39例题3.3.1信源为例 二、实验原理 i ai p(ai) j pa(aj) ki 码 字 a0 0 1 a1 0.25 1 0.000 2 00 (0.000)2 2 a2 0.25 2 0.250 2 01 (0.010)2 3 a3 0.20 3 0.500 3 100 (0.1000)2 4 a4 0.15 4 0.700 3 101 (0.1011)2 5 a5 0.10 5 0.850 4 1101 (0.11011)2 6 a6 0.05 6 0.950 5 111