编码方式

约 149 个字 1 张图片 预计阅读时间不到 1 分钟

I. Huffman 编码

【递归思想】

最佳不等长编码：给定信源分布，在平均码长最短的意义上最佳。

二元最佳码： 给定信源分布，其最佳二元编码必然满足：

1. 类似公理，可以反证
2. 若不一样，将K截成K-1,不影响唯一可译性（异字头码） 若码K和码K-1长度不同，则较长的可以删减到较短的（由于异字头码，不会重复） 若最后一位相同，则可以同时减去（由异字头码，不会重复） 所以2成立

Comments