らんれんぐすふごうか
同じ値が続く部分(ラン)を、その値と続く長さの組に置き換えて小さくする可逆圧縮の方式。例えば白黒の画素の列 0000000011110000 は、「0が8個、1が4個、0が4個」と表せる。白地の多い図面やファクスの画像、単色の領域が多い画像のように、同じ値が長く続くデータでよく縮む。値が細かく変わるデータではランが短くなり、かえって大きくなることがある。RLEともいう。
「ランレングス符号化」は、1分野の2問の練習問題に出てきます(情報理論と符号の基礎など)。
この用語の分野: 情報理論と符号の基礎
正解：B. 20%
同じ文字の連続(ラン)はA、B、C、Dの4つなので、圧縮後は 4 × 2 = 8 バイトになります。圧縮前は40バイトなので、圧縮率は 8 ÷ 40 = 0.2、つまり20%です。ランレングス符号化は、同じ値が長く続くデータほどよく縮みます。
正解：A. 白い背景に黒い線で描いた図面を、白と黒の2値で表した画像
ランレングス符号化は、同じ値が続く長さ(ラン)を数で表すので、同じ値が長く続くデータほど小さくなります。白地の多い2値の図面では、白の画素が長く続くので効果が大きく、ファクスの符号化にもこの考え方が使われています。値が細かく変わるデータでは、ランが短くなり、かえって大きくなることもあります。
ランレングス符号化は、同じ値が長く続くデータほどよく縮みます。
40文字の文字列 AAAAAAAAAAAABBBBCCCCCCCCCCCCCCCCCCCCDDDD(Aが12個、Bが4…ランレングス符号化は、同じ値が続く長さ(ラン)を数で表すので、同じ値が長く続くデータほど小さくなります。
ランレングス符号化で圧縮したときに、大きさを最も小さくしやすいデータはどれか。Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。
可逆圧縮 クラフトの不等式 情報エントロピー 情報量 接頭符号 前方誤り訂正(FEC) 相互情報量 二元対称通信路 ハフマン符号 ハミング距離