霍夫曼编码的matlab实现.docx
版权申诉
5星 · 超过95%的资源 163 浏览量
2022-11-17
12:07:40
上传
评论 1
收藏 13KB DOCX 举报 
霍夫曼编码的 matlab 实现
霍夫曼编码的 matlab 实现 一、实验内容:
用 Matlab 语言编程实现霍夫曼(Huffman)编码。 二、实验原理及编码思想:
霍夫曼(Huffman)编码算法是满足前缀条件的平均二进制码长最短的编-源输出
符号，而将较短的编码码字分配给较大概率的信源输出。算法是:在信源符号集合
中，首先将两个最小概率的信源输出合并为新的输出，其概率是两个相应输出符号
概率之和。这一过程重复下去，直到只剩下一个合并输出为止，这个最后的合并输
出符号的概率为 1。这样就得到了一张树图，从树根开始，将编码符号 1 和 0 分
配在同一节点的任意两分支上，这一分配过程重复直到树叶。从树根到树叶途经支
路上的编码最后就构成了一组异前置码，就是霍夫曼编码输出。以本教材 P36 例题
3-2 信源为例:
离散无记忆信源:
U u1 u2 u3 u4 u5
P(U) = 0.4 0.2 0.2 0.1 0.1
解:
概率 信符 s 编码过程 i P(s) i
码字W i
第一次 第二次 第三次
1W=0 0.4 0.6 S0.4 0.4 11
A(1) 1 W=10 S0.4 0.2 0.2 22 0 0.4 1 W=111 S 0.2 0.2 330 0.2 1 W=1101
S 0.1 44
0.2 0
W=1100 S 0.1 550
资源评论
᭄ꦿ.Crush.2023-05-20怎么能有这么好的资源！只能用感激涕零来形容TAT...- 2301_774810552023-10-15资源内容详实，描述详尽，解决了我的问题，受益匪浅，学到了。
