画像圧縮を考慮すると、ランレングス符号化は常にハフマン符号化より優れていますか？

Question

圧縮率を考慮して、ランレングスがハフマン符号化（JAVA）よりはるかに優れていることがわかりました。すべてのケースで本当ですか？

Answer 1

もちろんです。 ABABABABを考えてみましょう。これは、ランレングスエンコーディングよりもハフマンで圧縮率が向上します。

ランレングスは、繰り返し値を持つデータに対してのみ機能します。それは画像で保証されていません。

Answer 2

RLEは、一般に、同じ色の広い領域を持つチャートやグラフなどの場合にうまく機能します。

単色のように見える領域であっても、ほとんどの場合、ピクセル間の差異はほとんどない写真のように、機能が低下することがよくあります。

同じ一般的なアイデアはハフマンにも適用される傾向がありますが、入力の幅が広がります。理論的にはそれも拡張を引き起こす可能性がありますが、私が見た唯一の事実は、既に圧縮されたデータでそれを使用しようとしたことです。