動的ハフマン符号

圧縮しながら随時ハフマンツリーを更新して圧縮する方法。

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

ハフマンツリーの再構成に時間がかかるという難点があるが、二回読まなくて済むので、その分高速である。