use*_*213 1 language-agnostic compression
假设你有一个很大的数字,99999999999.有没有任何方法可以将它压缩到更短的数字,比如说"234.56",假设你可以在后台存储参考信息(即有关用什么方法来"解压缩"的信息,得到从234.56回到999999999)
总的来说,从字面上看你的问题,没有.有些数字会变得更大,或保持相同的大小.
很容易证明这一点:假设您的问题的答案是"是".从较大的数字中得到一个较短的数字.重新申请,直到最终得到一个0位数字.看到问题？
但除此之外,您可以使用任何无损压缩算法.将它们全部放在二进制文件中,并根据需要将整个文件压缩.虽然你需要大量的数字来压缩开销,但是如果这些是随机数你运气不好 - 没有算法可以压缩随机性.
当然,根据您的样本空间,您可以做得更好.例如,如果您知道它们可能包含1位数字,则可以简单地存储数字和运行长度,并为不符合该模式的数字设置转义序列.如果您知道有256个不同的公共数字,请将那些包含在您的程序中,然后将一个字节索引存储到该数组中,再加上不在数组中的数字的转义序列.等等.
但同样,你的问题的答案一般是否定的.