IT用語帳
FE2027情報デザイン・情報メディア · デジタルメディア技術

ランレングス

Run-Length Encoding

らんれんぐす

同じ値が連続して並ぶ部分を、「値」と「連続する個数」の組に置き換えてデータを短くする可逆圧縮の方式。ランレングス法ともいう。白黒の画像やファクシミリのように同じ値が長く続くデータで効果が大きく、値が頻繁に変わるデータではかえって大きくなることがある。

共有:

Related

他の資格での定義

Past Exams

過去問での出題

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

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

基本情報技術者試験の過去問によく出る用語

Related

関連キーワードの用語

FEBCD

10進数の各桁を4ビットの2進数で表現する符号化方式。10進数の0〜9をそれぞれ0000〜1001に対応させる。金融計算など10進数の正確な表現が求められる場面で使用される。

APハフマン符号

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

AP通信路符号化

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

APPCM

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

A-1base64

バイナリデータを、英大文字・小文字、数字、「+」「/」の64種類の文字(と埋め草の「=」)だけで表すように変換する符号化方式。元のデータを6ビットごとに区切って文字に置き換えるため、データ量は約4/3倍になる。電子メールのMIMEでの添付ファイルや、Webでのデータの埋め込みに使われる。

A-1エンコード

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