LZ78
LZ78の復号は符号化と逆に、符号語の列から辞書を構成することで行われる。
符号化時と同一の辞書が得られるが、符号化時とは異なり、辞書の探索を行わずに辞書番号だけで単語を参照するため、符号化時より復号時の方が高速である。