ストリームフォーマットのデフレートとgzip - 詳細

Question

私はdeflateまたはgzipデコンプレッサのFPGA実装を行っています。私はいくつかのコーディングを行う前に、圧縮されたデータストリームのフォーマットを最初に理解する必要があります。

私は木がデータストリームすなわち内部に存在する方法を知りたい私はドキュメンテーションを読んで、私は常にハフマン符号化について見ると木々に読み、

。 in gzip {HEADERS、etc etc、COMPRESSED PAYLOAD、CRC/ISIZE FOOTER}圧縮されたペイロードがどのように表示されているのか、それが何であるかを教えてくれません。

deflateの場合、ブロックごとに3ビットのHEADERがありますが、ブロックの長さや、それが別のブロックであるかどうかはどのようにわかりますか？

この後、私はその文書がアルゴリズムを手助けするのに十分だと思いますが、正確に私が扱っている/触っていることは分かりません。

Answer 1

「圧縮されたペイロード」は、RFC 1951に記載されています。詳細については、圧縮形式を説明しています。それを数回読んでから、具体的な質問があればここに戻ってくることができます。