基本信息

---

下载

文档摘要

---

如何才能减少不必要的空间浪费呢？文件压缩的通常策略是：采用不等长的二进制码，令文件中出现频率高的字符的编码尽可能短。但是，采用不等长编码又可能会产生多义性。例如：如果用01表示a，10表示b，1001表示c，那么对于编码1001，我们无法确定它表示字符c，还是表示字符串ba，其原因是b的编码与c的编码的开始（前缀）部分相同。为了避免出现多义性，就必须要求字符集中任何字符的编码都不是其它字符的编码的前缀，满足这个条件的编码被称为前缀码。显然，等长编码是前缀码。*怎样的前缀码才能使文件的总编码长度最短？ 设组成文件的字符集A={a1,a2,…,an}，其中，ai的编码