Lempel–Ziv–Welch
エンコーディングアルゴリズムは以下の通り。
すべての入力可能な文字(使用される場合はクリアーコード・ストップコードも)で辞書を初期化する
現在の入力文字列と最も長く一致する文字列Wを辞書から探す
出力にWの辞書のインデックス(コード)を送出し、Wを入力文字列から削除する
入力で後ろに続く1文字sを付け足したW + sを辞書に追加する
2に戻る