動的ハフマン符号
読み：どうてきハフマンふごう
外語：dynamic huffman

　ハフマン符号の一つ。「適応型ハフマン符号」とも呼ばれている。
目次
概要
　圧縮しながら随時ハフマンツリーを更新して圧縮する方法。
特徴
　1パスなので一回入力すれば圧縮でき、オンラインなどでも利用できるほか、速度も高速である。
　ハフマンツリーの再構成に時間がかかるという難点があるが、二回読まなくて済むので、その分高速である。
再検索