テキスト圧縮
Text compression algorithms
辞書式 (LZ系)
Dictionary-based (LZ)
出現した文字列を辞書に格納
Create a dictionary of words
再び出現した文字列は辞書へのポインタで表現
Pointer to next appearance
予測 + 符号化
Prediction + coding
PPM法
ハフマン符号化 / 算術符号化
Huffman coding / arithmetic coding