Toriyung

导航

2024年7月13日 #

哈夫曼编码

摘要: 目的、效果:不出现歧义的情况下编码最短 方式:从信息的概率出发,最小概率的两两合并,合并之后的值和剩下的信息再次概率最小匹配和两两合并,最后得到一个二叉树,左路径为0,右路径为1,从根节点到叶子节点的路径编码就是该信息的编码。 参考链接1 参考链接2 阅读全文

posted @ 2024-07-13 23:40 Toriyung 阅读(6) 评论(0) 推荐(0) 编辑