問題タブ [lzw]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
dictionary - テキストの LZW 圧縮
より高い圧縮を実現するために、LZW 出力シーケンスをどのように改善できますか? 具体的な方法はありますか？（テキストファイルにLZW圧縮を適用しています）
c++ - LZW エンコーディングと GIF ファイル形式
.gifC++ でファイルを作成する方法を理解しようとしています。LZWこれまでのところ、エンコーディングの仕組み以外はすべて理解できたと思います。これは、ラベル付きで生成したファイルです。
ここでも、コピー/貼り付け用のラベルはありません。 00 0A 00 01 00 00 02 04 8A 05 00 3B
02 04 8A 05が画像にどのように変換されるかを理解するのに苦労していますyryryggyry。02はコードの最小サイズで、04はイメージ ブロックの長さです。クリアとEOIコードは識別できたと思いますが、その間のコードがわかりません。
.gifこれまでのところ、仕様
からほとんどの情報を取得しています: http://www.w3.org/Graphics/GIF/spec-gif89a.txt
また、この Web サイトも役に立ちました: http://www.matthewflickinger.com/lab/whatsinagif/lzw_image_data.asp
ありがとう
編集*
コメントにリンクされている Youtube ビデオを見て、カラー ストリーム「yryryggyry」の画像を手動でエンコードしました。
このコードは「yryryggyry」ではなく「yr」という画像を生成するため、間違いを犯したに違いありません
別の答えが得られるかどうかを確認するために作業をやり直します
c - LZW 圧縮用のツリーを構築する方法は?
cでLZW圧縮用のツリーを構築する方法を教えてもらえますか? struct tree{ short next[255]; のようなものですか？}
swift - Unicode 文字列の圧縮
Swift で Unicode 文字列を圧縮するアルゴリズムを探しています。圧縮する文字列は比較的小さくなります (160 文字以下)。
LZW 圧縮が既に実装されていることがわかりましたここ。ASCII 文字でうまく機能するコードをコピーして貼り付けましたが、いくつかの Unicode 文字を追加するとすぐにfatal error: unexpectedly found nil while unwrapping an Optional value圧縮に時間がresult.append(dict[w]!)かかりdict[c]ましcた。
Unicode 文字をサポートするためにそのアルゴリズムを微調整するにはどうすればよいですか、それとも他の圧縮方法を試す必要がありますか? もしそうなら、どれですか？
編集
冒頭のループを変更することで
に
アルゴリズムを機能させることはできますが、そのソリューションには計算時間とメモリが多すぎます。