問題タブ [lz77]

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.

0 投票する
1 に答える
1271 参照

compression - ハフマンと lz77 を組み合わせる理由

私はゲームボーイ アドバンスのゲームでリバース エンジニアリングを行っています。オリジナルの開発者が、Huffman と lz77 (この順序で) を使用してレベルを圧縮解除するための 2 つのシステム コールを含むコードを作成していることに気付きました。

しかし、なぜハフマン + lzZ7 を使うのでしょうか? このアプローチの利点は何ですか?

0 投票する
1 に答える
126 参照

ruby-on-rails - Base64 でエンコードされたバイナリ (LZX アルゴリズムを使用してエンコードされたもの) をデコードして元の文字列に戻す方法

LZX ウィンドウ サイズが 2 メガバイト (バイナリ) の LZX アルゴリズムを使用してエンコードされ、base64 に変換された文字列をデコードしようとしています。

Microsoft の Update API ( GetUpdateData ) からの応答として、この文字列を受け取りました。lzx /lz77 アルゴリズムに関するMicrosoft のドキュメントXmlUpdateBlobCompressedによると、フィールドは次のとおりです。

Lempel-Ziv 圧縮アルゴリズムの LZX バリアントを使用して圧縮されています。このフィールドの圧縮に使用される LZX ウィンドウのサイズは 2 メガバイトです。

文字列を元の XML にデコード/解凍しようとしましたが、成功しませんでした。lz_stringライブラリ (NodeJS/Ruby) と他のいくつかのライブラリを試しましたが、これまでのところ成功していません。

これは、元の XML にデコード/解凍しようとしているサンプルです。

これで成功した人はいますか?