Encoding 将整数集压缩为更小的整数

Encoding 将整数集压缩为更小的整数,encoding,integer,compression,bit-manipulation,byte,Encoding,Integer,Compression,Bit Manipulation,Byte,沿着的思路,我想知道是否有可能将一个整数或一组整数编码为一个较小的整数或一组较小的整数,如果有,如何实现。例如,将8位整数编码为4位整数,将256位整数编码为16位整数。这似乎是不可能的,但也许有这样的东西。基本上,就是如何得到一组占用较少空间的整数。不一定要编码到另一个字节序列中,但甚至可能编码到更紧凑的数据结构中。当然,您总是可以将它们编码到更少的位中。但是,您将无法将它们解码回原始位。虽然你忘了提到这一步,但我猜这就是你想要的。你知道鸽子洞原理,对吗?因此,除非有一些预期的投入分配,否则基

沿着的思路,我想知道是否有可能将一个整数或一组整数编码为一个较小的整数或一组较小的整数,如果有,如何实现。例如,将8位整数编码为4位整数,将256位整数编码为16位整数。这似乎是不可能的,但也许有这样的东西。基本上,就是如何得到一组占用较少空间的整数。不一定要编码到另一个字节序列中,但甚至可能编码到更紧凑的数据结构中。

当然,您总是可以将它们编码到更少的位中。但是,您将无法将它们解码回原始位。虽然你忘了提到这一步,但我猜这就是你想要的。

你知道鸽子洞原理,对吗?因此,除非有一些预期的投入分配,否则基本上什么也做不了。。即使这样,平均只能有压缩,也必须有扩展,但它们可以分配给罕见的输入