数据压缩 - 指数分布的机器学习

时间:2011-01-14 17:23:23

标签: algorithm compression machine-learning information-theory exponential

是否有任何机器学习算法,预测模型可以帮助我压缩指数分布式数据?我已经使用golomb代码编码了文件,这肯定会节省大量的空间,但这还不够 - 我需要压缩。 PAQ8L压缩不够。

如果需要,请询问该文件。

指数分布 -

{A,B,B,A,A,B,C,C,A,A,B,A,A,B,A,C,B,A,B,d}

2 个答案:

答案 0 :(得分:1)

我认为这在理论上是不可能的。 Golomb code已经是几何分布数据的最佳选择。

答案 1 :(得分:0)

如其他帖子所述,PAQ *算法使用上下文混合算法。这意味着,您对数据的了解不仅仅是“指数分布式”。 我认为如果只知道关于数据的指数分布,那么Golomb代码仍然是最优的。