信源编码与哈夫曼
摘要:
哈夫曼树又叫最优二叉树,我先简单说一下按照哈夫曼编码的过程,灰常简单。首先哈夫曼树的构造是自下而上的,这其实是它相对与香农编码等次优编码的优势的源头。而且由于是通过概率匹配的方式,也使哈夫曼编码的平均码长最优。构造树(直接顺带编码):1.首先,我们有a1,a2,a3,a4,a5...an个带有权值的节点,如果用于信源编码,此时的权值就可以是事件的发生概率,或者说是信源符号的概率。设为,p(1),p(2),p(3)....p(n),他们的和为1.2.我们把这n个节点都看作是一个森林,那下一步就是找出其中最小的两个森林,给这两个森林分配二元符中的0和1,把他们用节点链接起来,构成一个新的... 阅读全文
posted @ 2013-01-30 16:59 vince67 阅读(519) 评论(0) 推荐(0) 编辑