AP情報メディア · マルチメディア技術

ランレングス法

Run-Length Encoding

らんれんぐすふごうか

同じデータが連続する区間（ラン）をデータ値とその繰り返し回数（長さ）のペアで表現する可逆圧縮方式。FAXの画像圧縮（MH符号）に使われており、同じ値が長く続くデータほど高い圧縮率が得られる。

共有:

他の資格での定義

同じデータが連続する部分を「データの値」と「繰り返し回数」の組で表現する可逆圧縮方式。FAXなど、同じ色が連続しやすい画像の圧縮に有効。

同じ値が連続して並ぶデータを、その値と連続する個数（ランの長さ）の組に置き換えて表す可逆圧縮の方式。ランレングス法、ランレングス符号化ともいう。白と黒が長く続くファクシミリの画像や単純な図形には効果が大きいが、値が細かく変わるデータでは容量がかえって増えることもある。

Past Exams

過去問で 5 回出題（ITパスポート試験 4・基本情報技術者試験 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

データを、決められた規則に従って別の形式に変換すること。音声や映像では、元のデータを符号化方式（コーデック）に従って圧縮した形式に変換することを指し、文字ではUTF-8などの文字コードに変換すること、通信ではbase64などに変換することもいう。元に戻す処理をデコードという。

10進数の各桁を4ビットの2進数で表現する符号化方式。10進数の0から9をそれぞれ0000から1001に対応させる。2進化10進とも呼ばれ、金融計算など10進数の正確な表現が求められる場面で使用。パック10進数形式では1バイトに2桁を格納する。

出現頻度の高い文字に短いビット列、低い文字に長いビット列を割り当てる可変長符号化方式。二分木を用いて最適な前置符号を構築し、平均符号長を最小化する。データ圧縮の基礎技術として広く使用される。

通信路での伝送誤りを検出・訂正するために冗長ビットを付加する技術。誤り検出符号（パリティ、CRC）と誤り訂正符号（ハミング符号）に大別される。シャノンの通信路符号化定理が理論的上限を定める。

アナログ信号を標本化（サンプリング）、量子化、符号化の3段階でデジタル信号に変換する方式。CD音質は44.1kHz/16ビット、電話回線では8kHz/8ビットが標準。A/D変換の基本方式。

MPEG-1で規定された音声圧縮フォーマット。人間の聴覚特性を利用した非可逆圧縮により、元の音声データを約1/10に圧縮できる。音楽配信やポータブル音楽プレーヤーで広く普及した。