gpt4 book ai didi

c++ - 如何从霍夫曼树生成霍夫曼码

转载 作者:太空狗 更新时间:2023-10-29 21:49:06 25 4
gpt4 key购买 nike

我正在用 C++ 制作 jpeg 编码器。我成功创建了霍夫曼树,但是如何从树生成霍夫曼代码?我尝试的一种方法是将 0 分配给左分支,将 1 分配给右分支,就像图片中一样,但是这种方法存在问题,因为一个元素将与所有元素一起编码(如下图中的 sibol E 是编码为 11),但 jpeg 标准不允许霍夫曼编码全部为 1。

enter image description here

最佳答案

JPEG 正在使用基于统计的固定树。所以你永远不会得到最佳代码。必须使用固定树,因为这是以有效方式分发霍夫曼树的唯一方法(否则你必须将树保留在文件中,这会使文件变得更大)。我假设标准文件中描述了这棵树。

关于c++ - 如何从霍夫曼树生成霍夫曼码,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9081879/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com