2021年5月24日
算法作业11——最优前缀编码
摘要： 1. 问题 给定字符集C={x1,x2,...,xn}和每个字符的频率f(xi)，求关于C的一个最优前缀码。 2. 解析 ①二元前缀码 ：任何字符的代码不能作为其他字符代码的前缀 ②利用二元前缀码译码 ：从第一个字符开始一次读入每个字符（0 或 1），如果发现读到的子串与某个码字相等，就将这个子串译 阅读全文
posted @ 2021-05-24 18:12 Caecae_with_island 阅读(634) 评论(0) 推荐(0) 编辑