作业-11

最新推荐文章于 2022-12-30 18:35:41 发布

iamczy0418

最新推荐文章于 2022-12-30 18:35:41 发布

阅读量188

点赞数

本文链接：https://blog.csdn.net/qq_43499384/article/details/117884289

版权

最优前缀码 Huffman算法字符频率编码树源码

关键词由CSDN通过智能技术生成

最优前缀码

问题
解析
设计
分析
源码

问题

给定字符集C={x1,x2,…,xn}和每个字符的频率f(xi)，求关于C的一个最优前缀码。

解析

在这里插入图片描述

设计

算法 Huffman(C)
输入：C={x1,x2,...,xn},f(xi),i=1,2,...,n
输出:Q//队列
n←|C|
Q←C//频率递增队列Q
for  i←1 to n-1 do
  z←Allocate-Node()//生成结点
  z.left←Q中最小元//最小作z左儿子
  z.right←Q中最小元//最小作z右儿子
  f(z)←f(x)+f(y)
  Insert(Q,z)//将z插入Q
return Q