2024 年 7月 13 日随笔档案 - Toriyung

2024年7月13日 #

哈夫曼编码

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

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