gpt4 book ai didi

algorithm - 不可能的压缩算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:20:28 25 4
gpt4 key购买 nike

考虑 US Patent #5533051 :

据我所知,专利算法所说的是它可以保证对任何输入进行无损一位压缩。显然,这是完全不可能的(递归地应用该算法以达到任何输入的一位表示)。

我对这个算法的理解有误吗?

最佳答案

你的理解是正确的。所描述的算法将永远循环某些输入(因为“输出文件是否达到或低于要求的大小?”的答案将始终为“否”)。

参见 comp.compression FAQ用于深入讨论能够压缩任何输入和压缩随机输入的声明。

关于algorithm - 不可能的压缩算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2310092/

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