2021年5月27日
算法分析与设计(work11)
摘要： ###1、问题 给定字符集 \(C =\{x_{1},x_{2},...,x_{n}\}\) 和每个字符的频率 \(f(x_{i})\) ，求关于C的 一个最优前缀码？ ###2、解析 构造一个最优前缀码的贪心方法就是哈夫曼算法（Huffman)。 因为二元前缀编码的储存就是就是二叉树结构，每个字符 阅读全文
posted @ 2021-05-27 16:55 hachuochuo 阅读(92) 评论(0) 推荐(0)