Huffman coding
一方、最初の状態では頻度情報を持たず、記号を1個読み込むごとに符号木を作り直す方法は適応型ハフマン符号 () である。これを指して日本では動的ハフマン符号と呼ぶことが多い。