lzw

5熱

2答えて

ZIPのRFCを読んで、ウィキッドで読んでいますが、ZIPで使用されている正確なアルゴリズムに関する情報は見つかりませんでした。私はZIPについての情報を発見した== TAR + GZIP しかし、私はこの情報で混乱しています。私が覚えているようGZIPは、LZWアルゴリズムを使用し、TARは、LZMAを使用し、私はZIP == TAR + GZIP（LZMA + LZW - ???）すること

1熱

1答えて

LZW圧縮 - 修正バージョン

Iは、LZWアルゴリズムを持っている - maxNumBitsはトライの最大サイズであると考えられる private void start(int maxNumBits) throws IOException{ System.out.println("Beginning"); /** Compress a string to a list of output symbols.

8熱

2答えて

PHP LZWバイナリ解凍機能

私はのインターネット上で探していたし、これらのjavascript機能により出力されたデータで動作するPHPでLZW圧縮解除の実装を見つけることができませんでした： function lzw_encode(s) { var dict = {}; var data = (s + "").split(""); var out = []; var currChar

0熱

1答えて

C＃で文字列を圧縮し、それをActionscriptで解凍する

プログラミングには慣れていて（ほとんどASP.Netで作業していました）、C＃で文字列を圧縮しようとしていました。私はZlibで成功しましたが、異なる圧縮アルゴリズムを使用して同じものを別の実装にする必要があります。私はC＃で、このコードを使用してGzipをしてみました：http://madskristensen.net/post/Compress-and-decompress-strings

2熱

1答えて

LZW圧縮で圧縮バッファを入力バッファより大きくする必要があるのはなぜですか？

私は現在、私のプロジェクトにFFmpegのソースコードからLZWの圧縮と解凍の方法を実装しようとしています。私が遭遇したのは、圧縮されたデータが格納される出力バッファのサイズが、圧縮したい入力バッファのサイズよりも大きくなければならないということです。圧縮そのものとは対照的ではありませんか？ lzwenc.cソースファイルの一部であるff_lzw_encode()機能にコードの次の部分があります。

0熱

1答えて

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

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