![](/img/trans.png)
[英]Check if there is an ascending order in a list of list of integers (Python)
[英]How to compress increasing sequences of integers in ascending order in Python
首先,您可以使用array
为每个 integer 使用四个字节。 对于存储在 Python 中的 memory 中的阵列,这将导致显着压缩——超过三倍。
其次,您可以将值打包成 19 位整数,因为这是表示 0..450000 所需的最小值。 另一个因子 1.7。
第三,您可以使用算术编码,其中下一个符号的概率是最后一个符号后面剩余整数数量的一倍。 假设列表长度为 1400,这将使每个 integer 平均从 19 位下降到大约 10 位。另一个因素是 1.9。
第四,您可以使用算术编码,其中下一个符号的概率取决于符号,对最后一个 integer 上方的整数的直方图进行归一化。 该因素取决于直方图的不平衡。
您可以搜索进行算术编码的 Python 包。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.