2021年5月24日
《算法分析》作业11
摘要： 1. 问题 给定字符集 和每个字符的频率 ，求关于 C 的一个最优前缀码。 2. 解析 构造最优前缀码的贪心算法就是哈夫曼算法（Huffman） 3. 设计 1.n<-|C| 2.Q<-C //按频率递增构成队列 Q 3.for i<-1 to n-1 do 4. z<-Allocate-Node( 阅读全文
posted @ 2021-05-24 20:45 JamZF 阅读(52) 评论(0) 推荐(0) 编辑