gpt4 book ai didi

algorithm - 压缩 2 位数字并节省 1 位使用压缩方案

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

我想为 2 位数字创建一个压缩方案,以便它将任何序列的大小至少减少一位。我如何证明这是不可能的?

最佳答案

有 4 种可能的两位数和 3 种可能的较短位序列(空位序列和序列 0 和 1)。通过 pigeonhole principle ,这意味着从两位序列到较短序列的任何映射必须至少有两个序列压缩到相同的较短序列。结果,当你想解压缩这个较短的序列时,你将无法这样做,因为你不知道它来自哪个原始的两位序列。

这可以概括为表明不能将 n 位序列无损压缩为长度小于 n 的位序列。 This earlier answer详细说明这是为什么。

希望这对您有所帮助!

关于algorithm - 压缩 2 位数字并节省 1 位使用压缩方案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14906396/

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