• ベストアンサー

ランレングス法について

現在ランレングス法を学んでいるのですが、圧縮した時に、圧縮率が悪くなる場合があるらしいのですが、どういったものでしょうか? 検索とかしてもいまいち分りませんでした(良いサイトが見つかりませんでした) できたら教えてください。 関係するホームページでも結構です。

質問者が選んだベストアンサー

  • ベストアンサー
  • Bonjin
  • ベストアンサー率43% (418/971)
回答No.1

ランレングス法はデータの繰り返しに対してする方法ですから、繰り返しの少ないデータに対してはあまり有効ではありません。 簡単な例を示すと AAAAABBBAABAAABBB は A5B3A2B1A3B3 となり、17文字が12文字になり圧縮されますが ABABABBAB は A1B1A1B1A1B2A1B1 となり、9文字が16文字になり逆に大きくなっています。 こんなんでわかりますか?

next_ozma
質問者

お礼

大変分りやすい説明ありがと~ございます

関連するQ&A