- ベストアンサー
ランレングス法について
現在ランレングス法を学んでいるのですが、圧縮した時に、圧縮率が悪くなる場合があるらしいのですが、どういったものでしょうか? 検索とかしてもいまいち分りませんでした(良いサイトが見つかりませんでした) できたら教えてください。 関係するホームページでも結構です。
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
ランレングス法はデータの繰り返しに対してする方法ですから、繰り返しの少ないデータに対してはあまり有効ではありません。 簡単な例を示すと AAAAABBBAABAAABBB は A5B3A2B1A3B3 となり、17文字が12文字になり圧縮されますが ABABABBAB は A1B1A1B1A1B2A1B1 となり、9文字が16文字になり逆に大きくなっています。 こんなんでわかりますか?
お礼
大変分りやすい説明ありがと~ございます