Toriyung

导航

哈夫曼编码

目的、效果:不出现歧义的情况下编码最短

方式:从信息的概率出发,最小概率的两两合并,合并之后的值和剩下的信息再次概率最小匹配和两两合并,最后得到一个二叉树,左路径为0,右路径为1,从根节点到叶子节点的路径编码就是该信息的编码。

参考链接1

参考链接2

 

posted on 2024-07-13 23:40  Toriyung  阅读(6)  评论(0编辑  收藏  举报