0

圧縮率を考慮すると、ランレングスはハフマンコーディング (JAVA) よりもはるかに優れていることがわかりました。それはすべての場合に当てはまりますか?

4

2 に答える 2

3

RLEは通常、同じ色の大きな領域を持つチャートやグラフなどに適しています。

単色のように見える領域であっても、ほとんどの場合、ピクセル間で少なくともわずかな違いを示す写真のようなものでは、うまく機能しない傾向があります(多くの場合、拡大を引き起こします)。

同じ一般的な考え方がハフマンにも当てはまる傾向がありますが、さまざまな入力でうまく機能する傾向があります。理論的にはそれも拡張を引き起こす可能性がありますが、私が見たのは、すでに圧縮されているデータでそれを使用しようとしたときだけでした。

于 2012-05-01T05:59:06.353 に答える
3

もちろん違います。を考慮してくださいABABABAB。ランレングス エンコーディングよりもハフマンの方が圧縮率が高くなります。

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

于 2012-05-01T05:55:50.667 に答える