GIF画像のLZW圧縮について質問があります。現在、https://nodamushi.hatenablog.com/entry/20090531/1243775161 こちらのサイトでGIF画像のLZW圧縮について学習しているのですが、ビット長の変更のタイミングがいまいち分かりません。 たとえば圧縮して ... → 510 → 511 → 300 → 400 → 512 → 513 → ... と数字の並びを取得し書き込もうとした時、少なくとも511まではビット長が9、512から先ではビット長が10になっていないといけないはずですが、その間にそれより若い数字が挟まっていたらビット長は次のどちら（あるいはそれ以外）になるのでしょうか。① ... → 510(9bit) → 511(9bit) → 300(9bit) → 400(9bit) ⇒ 512(10bit) → 513(10bit) → ...② ... → 510(9bit) → 511(9bit) ⇒ 300(10bit) → 400(10bit) → 512(10bit) → 513(10bit) → ... 要は、実際に出力数のビット長が変わったタイミングで変わるのか、次に出力数のビット長が伸びる可能性があるタイミングで替わるのか、という部分が分かりません。 デコードすることを考えた場合、①だと511の後で9bitの数値が来るのか10bitの数値が来るのか分からないので②が正しいような気がしていますが、確証が持てません。 説明が下手で申し訳ありませんが、どうか御教示いただけると幸いです。