動いて楽しいアルゴリズム！　第１１回〜ランレングス法によるデータ圧縮と解凍
日経ソフトウェア　第150号　2010.5.1

この記事の情報
掲載誌	日経ソフトウェア　第150号（2010.5.1）
ページ数	4ページ　（全2943字）
形式	PDFファイル形式　（298kb）
雑誌掲載位置	86〜89ページ目

第１１回　ランレングス法（ｒｕｎ−ｌｅｎｇｔｈ　ｍｅｔｈｏｄ）は、基本的なデータ圧縮アルゴリズムの一種です。データ列を「データの値」と「繰り返し回数」で表現して圧縮します。例えば「ＡＡＡＡＡＢＢＢＢＣＣＣ」という１２文字のデータ列を「Ａ５Ｂ４Ｃ３」という６文字に圧縮します（図１）。　ただし、現実世界には同じ文字が何度も繰り返される文書など滅多にありません。ランレングス法は、文書ではなく画像、特にお…