通信用語の基礎知識 全国のICカードこれひとつ 戻る

通常PC用 / 人気 更新 今日 カテ
自然科学 > 数学 > アルゴリズム > 圧縮
ランレングス圧縮
辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:ランレングスあっしゅく
外語:Run-length compression
品詞:名詞

圧縮アルゴリズムの一つ。

目次
概要

バイト単位での処理を前提とし、同じバイト値が連続した場合、そのバイト文字と連続数、という形で符号化すること。

処理が単純明快で、実装も簡単であることから、様々な場所で使われている。

特徴

特定の用途であれば、長さに対応する特定の符号を割り当て、それを出力する。ファクシミリのMH符号などは、この方法を採用している。生起確率などに基づき、頻出するものに短い符号を割り当てると、圧縮率を高めることができる。

さもなくば、値+続く長さ、という符号法を使うのが一般的である。例えば、「AAAAABBCD」という文字列があったら「A 5 B 2 C 1 D 1」というように符号化する。Microsoft WindowsではBMPの圧縮であるRLEで採用されている。同じ文字が連続することの多い場合に圧縮率が高まるが、そうでない多くの場合にはあまり効果が得られない。

リンク
関連する用語
圧縮アルゴリズム
関連する用語
スライド辞書法

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.04 (07-Mar-2021)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic