適応型ハフマン符号

1パスなので一回入力すれば圧縮でき、オンラインなどでも利用できる。

原理が比較的簡単、不規則なデータでも効果的に圧縮できるなどの利点はあるが、ハフマンツリーの再構成に時間がかかるという難点がある。