連長圧縮の欠点とその解決方法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/10/13 20:51 UTC 版)
「連長圧縮」の記事における「連長圧縮の欠点とその解決方法」の解説
連長圧縮の欠点は、データが連続していないと、符号化後のデータが元のデータより膨らんでしまうという点である。例えば、「A B C D A B C A B A B C D E」は「A 1 B 1 C 1 D 1 A 1 B 1 C 1 A 1 B 1 A 1 B 1 C 1 D 1 E 1」となる。この場合の圧縮率は200%となり、圧縮データが元のデータの2倍あるということになる。また、伸長時にメモリの確保を容易にするために元のデータのサイズを記録する場合はさらに膨らんでしまうことになる。 それを防ぐ方法はいくつかあるが、その中でも最も単純なのが、ある一定数だけ同じデータが繰り返した場合にだけ連長圧縮を施すという方法である。次の例では、8バイト(8文字)必要だったものが6バイトで済むようになる。 元のデータ ABCDDDD = A B C DDDD 通常の符号化方法 A1B1C1D4 A1 B1 C1 D4 対策済みの符号化 ABCDD2 A B C DD2
※この「連長圧縮の欠点とその解決方法」の解説は、「連長圧縮」の解説の一部です。
「連長圧縮の欠点とその解決方法」を含む「連長圧縮」の記事については、「連長圧縮」の概要を参照ください。
- 連長圧縮の欠点とその解決方法のページへのリンク