ロスレス圧縮は情報を全く失わずにファイルサイズを減らす方法だよ。いくつかの方法がある

データ列の冗長なところを見つけて何度も繰り返す箇所を繰り返し記号に置き換える(ランレングス圧縮)
具体的にはAAAAABBBBCDEというデータが入ってきたら、A5つB4つCDEというふうにエンコードする。

繰り返し現れるパターンを辞書に登録して辞書とパターン番号を記録する(辞書式圧縮)
具体的にはAAAAABBBBCDEAAAAABBBBCDEというデータが入ってきたらAAAAABBBBCDEを10と定義する辞書を作って1010というふうにエンコードする。