LZW解凍アルゴリズムの例を理解する

LZWアルゴリズムを使用してこの解凍の例を理解しようとしています。LZW解凍アルゴリズムの例を理解する

なぜ私はを4行目に挿入するのかと思います。私たちは現在i=3にいるので、行3に示すようにインデックスs=abがあります。我々は以前にaとbを持っていたので、ababを辞書で検索することになっていませんか？では、結果はで、abbaではないのはなぜですか？ウィキペディアの英語版から

出典

2016-04-15 napi15

：「シーケンスのバッファ入力文字ω+次の文字が辞書にないまでωωのコードを放ち、および辞書にω+次の文字を追加します。次の文字でもう一度バッファリングを開始してください。 "

出典

2016-04-15 18:34:59

LZW解凍アルゴリズムの例を理解する

答えて

関連する問題