数据结构与算法【基础版】：4.16赫夫曼编码原理分析

赫夫曼编码原理分析

1：通信领域中信息的处理1—定长编码

• 出现的问题：定长编码的长度是396，太长了

2：通信领域中信息的处理2—非定长编码

• 出现的问题：转回去的时候容易出错，因为拿到1时候，不知道是只要1还是101

3：通信领域中信息的处理3—赫夫曼编码

• 使用赫夫曼树编码，可以将字符串编码成最后的一串01数字（中间是没有空格的），对方电脑拿到这串数字后再通过赫夫曼编码表来进行解码
• 定长编码中的问题：赫夫曼树编码长度是122，压缩了70%
• 非定长编码中的问题：这里的赫夫曼编码表是一一对应的，所以不会存在重复以及前缀编码问题