翻訳と辞書
Words near each other
・ 連鎖移動剤
・ 連鎖移動反応
・ 連鎖群
・ 連鎖菌
・ 連鎖解析
・ 連鎖販売取引
・ 連鎖販売取引の企業一覧
・ 連鎖販売取引の会社一覧
・ 連鎖重合
・ 連鎖開始反応
連長圧縮
・ 連開花
・ 連間
・ 連関
・ 連関反応
・ 連関地図
・ 連関痛
・ 連闘
・ 連隊
・ 連隊の娘


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

連長圧縮 : ウィキペディア日本語版
連長圧縮[れんちょうあっしゅく]
連長圧縮(れんちょうあっしゅく)は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮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」で表せることになる。
こういったことから、白と黒以外にほとんど情報がないモノクロファクシミリでよく使われている。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「連長圧縮」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.