gpt4 book ai didi

c - 请求对霍夫曼压缩发表评论

转载 作者:太空宇宙 更新时间:2023-11-04 00:15:58 26 4
gpt4 key购买 nike

我看到的文件压缩器的实现总是压缩字节数组。

但它可以压缩短整型甚至整型数组。

如果 Huffman 中的每个符号二叉树表示一个字节,我们在一个字节中最多可以压缩 8 位,当它是最优的。

如果哈夫曼树中的每个符号代表一个短片,我们可以在最佳情况下将最多 16 位压缩为单个位。

是否正确?

有人可以用这个额外的霍夫曼编码信息更新维基百科吗?

最佳答案

最佳压缩是将整个文件视为单个标记,并使用零长度霍夫曼代码对其进行压缩。这为您提供了无限的压缩比。不幸的是,霍夫曼代码的描述会非常大。

关于c - 请求对霍夫曼压缩发表评论,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1755624/

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