常见无失真信源编码算法及Matlab实现比较.docxVIP

毕业论文基本要求 .毕业论文的撰写应结合专业学习，选取具有创新价值和实践 意义的论题。 .论文篇幅一般为8000字以上，最多不超过15000字。 .论文应观点明确，中心突出，论据充分，数据可靠，层次分 明，逻辑清楚，文字流畅，结构严谨。 .论文字体规范按《本科生毕业论文写作规范》和“论文样板” 执行。 .论文应书写工整，标点正确，用用微机打印后，装订成册。 本科毕业论文一常见无失真信源编码算法与Mat lab实现比拟 香农第一定理指出了平均码长与信源之间的关系，选择每个码字的长度K满 足下式： /(x)^/(x) + l,V/(2. 1) 就可以得到这种编码，这种编码称为香农编码。 香农编码是码符号概率大的用短码表示，概率小的是用长码表示，在实现编 码过程中，根据给定信源符号概率，要先判断信源符号概率是否满足概率分布， 即各概率之和是否为1,如果不为1就没有继续进行编码的必要，虽然仍可以正 常编码，但编码失去了意义。香农编码方法主要有以下几个步骤： (1)假定一组信源X,其出现的概率分别为P (xl) =0. 40, P(x2)=0. 30, P(x3)=0. 10, P(x4) =0. 09, P (x5) =0. 07, P(x6) =0. 04,即 是 X= [0. 40, 0. 30, 0. 10, 0. 09, 0. 07, 0. 04],首先运用函数 fliplr(sort (X))将信 源消息符号按其出现的概率大小依次按照降序排列，进而得到矩阵Xo p(xl) 2P(x2) 2…Np(xn) (2. 2)(2)根据公式2. 3求信源符号概率对应位的累加概率，得到矩阵XI。 /—1Pi = Z 〃(丸)(2. 3) k=\ (3)利用最大取整函数L (k) =ceil(-log2 (X (k)))计算满足以下不等式的整 数码长Ki,进而得到码长L。 — log 2p(xi) ^Ki—log 2p(xi) +1 (2. 4) (4)求各信源符号概率对应的自信息量，通过自信息量对无穷方向取最小 正整数，将累加概率变成二进制数，进而得到r矩阵。 (5)将各信源符号概率与对应的码长相乘后累加，得到平均码长L。将总 信息量处于平均码长，得到编码效率xiaolv。接着求各信源符号的香农编码， 于是得到香农编码shangnono 具体编码程序见附录，用MATLAB运行程序，其运行结果如图2. 1、2. 2所示: 本科毕业论文——常见无失真信源编码算法与Mat lab实现比拟 图2. 1香农编码的mat lab实现过程 图2. 2香农编码的mat lab实现过程本科毕业论文一常见无失真信源编码算法与Mat lab实现比拟 从上面的运行结果可以知道，香农编码的平均码长是2. 64,编码效率是 0.814,其编码符号概率大的信源符号用短码表示，概率小的是用长码表示，当 概率越大时，包含的信息量越少，当概率越小时，包含的不确定性越大，即信息 量越多，要无失真的表示信源符号所需要的二进制数位数就越多。将以上运行结 果编制成表格2. 1： 表2.1香农编码过程 信源消息符号Xi 符宁概p(xi) 累加概Xi 码长Ki 码字 xl 0. 40 0 2 00 x2 0. 30 0. 40 2 01 x3 0. 10 0. 70 4 1011 x4 0. 09 0. 80 4 1100 x5 0. 07 0. 89 4 1110 x6 0. 04 0. 96 5 11110 2. 3. 2费诺编码方法 费诺编码的基本原理是将信源符号以概率递减的次序排列进来，将排列好的 信源符号划分为两大组，使第组的概率和近于相同，并各赋于一个二元码符号 “0”和“1”。然后，将每一大组的信源符号再分成两组，使同一组的两个小组 的概率和近于相同，并又分别赋予一个二元码符号。依次下去，直至每一个小组 只剩下一个信源符号为止。这样，信源符号所对应的码符号序列那么为编得的码字。 译码原理，按照编码的二叉树从树根开始，按译码序列进行逐个的向其叶子结点 走，直到找到相应的信源符号为止。之后再把指示标记回调到树根，按照同样的 方式进行下一序列的译码到序列结束。如果整个译码序列能够完整的译出那么返回 成功，否那么那么返回译码失败。费诺编码属于概率匹配编码，但他不是最正确的编码 方法，其编码过程有如下几个步骤： (1)同样，假定一组信源X,其出现的概率分别为P (xl) =0. 40, P(x2)=0. 30, P(x3) =0. 10, P (x4) =0. 09, P(x5)=0. 07, P(x6) =0. 04,即 是信源 A=[0. 40, 0. 30, 0. 10, 0. 09, 0. 07, 0. 04],利用函数 fliplr (sort (A))将信 源消息符