ハフマン符号化
各文字の使用頻度からツリーを作成し、それぞれに2進数の数値を振ることで、使用頻度の高い文字はより少ないbitで表現することができる
このページ
を見てみると、「a」という文字は「00011」という数値で表現されていることがわかる
つまり、通常8bitでのところを、5bitで一文字を表現できているので圧縮されている
https://qiita.com/iwanaga/items/98f60003c0114e04095e