圧縮アルゴリズムを評価してください

私は圧縮アルゴリズム（ハフマンコーディングとLZ77）について研究しており、入力画像に応じて効率をどのように評価するのか不思議でした。彼らはどのように働いているのか知っていますが、私は評価の情報を（数学的に）見つけることができません。ありがとう！圧縮アルゴリズムを評価してください

出典

2017-09-17 Diego Bernal

圧縮は、入力信号のエントロピーを増加させ、ペイロードを増加させます。さまざまなエントロピーでソースファイルを生成し、ハフマンとLZ77の結果を比較しようとすることができます。 –

通常、LZ77のような汎用（汎用）コンプレッサは、標準ソースセットに対してテストし、結果を比較することによって比較されます。http://www.maximumcompression.com/,http://www.maximumcompression.com/data/summary_mf.phpなどを参照してください。

特定の目的のためのコンプレッサは、できるだけ代表的になるように選択されたソースセットに対してテストされます。

一部のアプリケーションでは、ソースエントロピーの観点から圧縮効率に関する数学的な境界を設定することも有効です。

出典

2017-09-17 19:37:10

それでは、数学的に微分することはできませんか？確率は平均で –

です。数学的には、すべての入力に対する平均圧縮率は1：1になります。したがって、これらの入力を何らかの形で制約する必要があります。現実のニーズに合わせた合成データのマッピングを構築するには、良い数学モデルを覚えているかもしれませんが、Mattの説明のようにそれらのデータセットが使用されるため、（現在の知識で）より良い方法でしょう。 – sascha

圧縮アルゴリズムを評価してください

答えて

関連する問題