目的、效果:不出现歧义的情况下编码最短
方式:从信息的概率出发,最小概率的两两合并,合并之后的值和剩下的信息再次概率最小匹配和两两合并,最后得到一个二叉树,左路径为0,右路径为1,从根节点到叶子节点的路径编码就是该信息的编码。
参考链接1
参考链接2
posted on 2024-07-13 23:40 Toriyung 阅读(6) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 Toriyung Powered by .NET 8.0 on Kubernetes