仪器社区

霍夫曼编码如何解码?

fuqljorr0752 2009-09-04
只给你一串01序列,难到通过解码能得出原来的文本,毕竟只要频率相同,有些文本霍夫曼编码是一样的,所以是不是在解码时不光要给你01序列,还要给你一些其他东西才行,比如给你编码时生成的码表,如:c:001 a:100 ,或给你其他定西???????十分困惑中... 只给你一串01序列,难到通过解码能得出原来的文本,毕竟只要频率相同,有些文本霍夫曼编码是一样的,所以是不是在解码时不光要给你01序列,还要给你一些其他东西才行,比如给你编码时生成的码表,如:c:001 a:100 ,或给你其他定西???????十分困惑中!!
评论
全部评论
aaa_001001
只要给你码表就行了.

编码的结果就是使每一个字符的编码都与另一个字符编码的前一部分不同.不可能出现像a:00,b:001这种情况.这样就不会遇到莫棱两可的情况了.

这是由二叉树的特点决定的,编码是由从根结点到一个叶子的路径决定的.不同的叶子对应的这种路径不可能出现像a:00,b:001这种情况.你可以画画二叉树图,就懂了.

霍夫曼编码重要作用就是用Z少的编码长度表示相同的内容,主要依据"频率大的编码短,频率小的编码长".
5 0 2017-10-01 0条评论 回复
苏哦哦哦哦啊
霍夫曼编码是需要一个表的,他吧常用的编程Z少位数的,没有对应表的话确实不能解码出来
8 0 2009-09-05 0条评论 回复
您可能感兴趣的社区主题
加载中...
发布 评论