ランレングス符号化

Run-Length Encoding

らんれんぐすふごうか

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

情報メディア > マルチメディア技術

関連キーワードの用語

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に圧縮できる。音楽配信やポータブル音楽プレーヤーで広く普及した。

静止画像の非可逆圧縮方式の国際標準規格。DCT（離散コサイン変換）を利用して画像データを圧縮する。写真のような自然画像に適しており、圧縮率を調整できるが、圧縮と展開を繰り返すと画質が劣化する。フルカラー（約1,677万色）に対応。