适应性哈夫曼编码

适应性哈夫曼编码编辑

适应性哈夫曼编码，又称动态哈夫曼编码，是基于哈夫曼编码的适自适应编码技术。它允许在符号正在传输时构建代码，允许一次编码并适应数据中变化的条件，即随着数据流的到达，动态地收集和更新符号的概率。一遍扫描的好处是使得源程序可以实时编码，但由于单个丢失会损坏整个代码，因此它对传输错误更加敏感。