LZ78符号・・・

1978年にJ.ZivとA.Lempelが発表した
LZW符号、LZT符号等の原点

符号化は・・・
辞書の中から一致する文字列を探し
一致長が最大のものを選ぶ

次に選択した辞書番号を出力する
辞書内に一致するものがない場合は0を出力する

次に不一致になった文字を出力する
先に選択した辞書の文字列にこの不一致文字を追加した新しい文字列を
辞書の最後に追加する

以上を繰り返す

出力データは
（辞書番号,不一致文字）・・・（辞書番号,不一致文字）
のようになる

復号化は・・・
辞書番号を読み取り対応する文字列を出力する
0の場合は何もしない

次の一文字を出力し
先に出力した文字列にこの一文字を追加した新しい文字列を
辞書の最後に追加する

以上を繰り返す

辞書サイズは0から順次増えていくため
辞書番号はその時の辞書サイズに応じて
最適なビット長に調整する