出典: 連長圧縮 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年3月31日 (土) 05:28 UTC、URL: https://ja.wikipedia.org/ 連長圧縮(れんちょうあっしゅく)は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。 [符号化の原理] 連長圧縮では、ある連続したデータを、そのデータ一つ分と連続した長さで表現することで圧縮している。例えば、「A A A A A B B B B B B B B B A A A」は「A 5 B 9 A 3」と表せる。これは、Aが5回続き、そのあとにBが9回、そしてAが3回続いていることを表している(連続回数を、元のデータを表す符号の前に記録することもある。その場合、符号化した後は「5 A 9 B 3 A」と表される)。さらに、データがこの2種類(AとB)だけで、最初にAが来ることにしておけば、「5 9 3」だけで表せる。このルールに従ったときにBが最初に見つかった場合は、最初にAが0回連続していることにすれば良い。例えば、「B B B A A A A A B B B B B A A A」は「0 3 5 5 3」で表せることになる。こういったことから、白と黒以外にほとんど情報がないモノクロファクシミリでよく使われている。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
連長圧縮 | data compression algorithm |
BI_RLE4 | 圧縮アルゴリズム |
BI_RLE8 | 圧縮符号化方式 |
Compression-run Length Encoding | ・ |
kəmpréʃən rʌ́n léŋkθ enkóudiŋ | Encoding |
コゥンプレッシュン ラゥン レゥンクスゥ エィンコゥウディング | enkóudiŋ |
コゥンプレッシュン・ラゥン・レゥンクスゥ・エィンコゥウディング | エィンコウディング |
コンプレッション ラン レングス エンコーディング | エンコーディング |
コンプレッション・ラン・レングス・エンコーディング | [名詞] |
Microsoft RLE | 暗号化 |
RLE | コード化 |
ɑ́ːr él íː | 符号化 |
アゥー エィルゥ イー | ・ |
アール エル イー | Compression |
RLEコード化形式 | kəmpréʃən |
RLE圧縮 | コァンプレッシュン |
Run Length Compression | コンプレッション |
run length compression | [名詞] |
rʌ́n léŋkθ kəmpréʃən | 圧縮 |
ラゥン レゥンクスゥ コゥンプレッシュン | 凝縮 |
ラゥン・レゥンクスゥ・コゥンプレッシュン | |
ラン レングス コンプレッション | |
ラン・レングス・コンプレッション | |
Run Length Encoding | |
Run-Length Encoding | |
ラン レングス エンコーディング | |
ラン・レングス・エンコーディング | |
ラン・レングス圧縮 | |
ラン・レングス符号化 | |
ラン・レングス法 | |
更新日:2023年 8月24日 |