algorithm - データ圧縮 - 指数分布の機械学習

Question

指数分布データの圧縮に役立つ機械学習アルゴリズムや予測モデルはありますか? ゴロム コードを使用してファイルを既にエンコードしました。これにより、大量のスペースが確実に節約されますが、これでは十分ではありません。圧縮が必要です。PAQ8L は十分に圧縮しません。

必要に応じてファイルを請求してください。

指数分布 --

{a,b,b,a,a,b,c,c,a,a,b,a,a,b,a,c,b,a,b,d}

Answer 1

理論的には不可能だと思います。ゴロムコードは、幾何分布データにすでに最適です。

Answer 2

他の投稿で述べたように、PAQ* アルゴリズムはコンテキスト混合アルゴリズムを使用します。これは、単に「指数分布」以上のデータについて知っていることを意味します。データについて指数分布のみがわかっている場合、Golomb コードは依然として最適であると思います。