Data Compression データ圧縮法

[LONERさん]

代表的なデータ圧縮法についてちょっとだけ紹介。Haffman encode
出現頻度の高い文字を短いビット列で符号化し、出現頻度の低い文字を長いビットで符号化する。
LZ method
繰り返し表れる言葉・文字列を"ＸＸ文字前に登場したのと同じ"という情報に書き替えることで、圧縮する。繰り返し現れる部分は、場所と長さを表す数字のみで置き換えることができる。