c# - Python:Inflate和Deflate实现

我正在与一台服务器交互，该服务器要求使用Deflate算法(霍夫曼编码+ LZ77)压缩发送给它的数据，并且还发送我需要进行膨胀的数据。

我知道Python包括Zlib，并且Zlib中的C库支持对Inflate和Deflate的调用，但是这些显然不是由Python Zlib模块提供的。它确实提供了压缩和解压缩功能，但是当我进行如下调用时:

result_data = zlib.decompress( base64_decoded_compressed_string )

我收到以下错误:

Error -3 while decompressing data: incorrect header check

Gzip并没有更好。拨打电话时，例如:

result_data = gzip.GzipFile( fileobj = StringIO.StringIO( base64_decoded_compressed_string ) ).read()

我收到错误:

IOError: Not a gzipped file

这很有意义，因为数据是Defdefed文件而不是真正的Gzip文件。

现在，我知道有可用的Deflate实现(Pyflate)，但是我不知道Inflate实现。

似乎有一些选择:

在Python中查找Inflate和Deflate的现有实现(理想)。

将我自己的Python扩展写入zlib c库，其中包括Inflate和Deflate

调用可以从命令行执行的其他内容(例如Ruby脚本，因为zlib中的Inflate/Deflate调用完全封装在Ruby中)

？

我正在寻找解决方案，但缺少解决方案，我将感谢您的见解， build 性意见和想法。

附加信息:
出于我需要的目的，对字符串进行压缩(和编码)的结果应与以下C#代码段提供的结果相同，其中输入参数是与要压缩的数据相对应的UTF字节数组:

public static string DeflateAndEncodeBase64(byte[] data)
{
    if (null == data || data.Length < 1) return null;
    string compressedBase64 = "";

    //write into a new memory stream wrapped by a deflate stream
    using (MemoryStream ms = new MemoryStream())
    {
        using (DeflateStream deflateStream = new DeflateStream(ms, CompressionMode.Compress, true))
        {
            //write byte buffer into memorystream
            deflateStream.Write(data, 0, data.Length);
            deflateStream.Close();

            //rewind memory stream and write to base 64 string
            byte[] compressedBytes = new byte[ms.Length];
            ms.Seek(0, SeekOrigin.Begin);
            ms.Read(compressedBytes, 0, (int)ms.Length);
            compressedBase64 = Convert.ToBase64String(compressedBytes);
        }
    }
    return compressedBase64;
}

对字符串“deflate and encoding me”运行此.NET代码可获得结果

7b0HYBxJliUmL23Ke39K9UrX4HShCIBgEyTYkEAQ7MGIzeaS7B1pRyMpqyqBymVWZV1mFkDM7Z28995777333nvvvfe6O51OJ/ff/z9cZmQBbPbOStrJniGAqsgfP358Hz8iZvl5mbV5mi1nab6cVrM8XeT/Dw==

当通过Python Zlib.compress()运行“压缩并编码我”，然后对base64进行编码时，结果为“eJxLSU3LSSxJVUjMS1FIzUvOT0lVyE0FAFXHB6k =“。

显然，zlib.compress()与标准Deflate算法不是同一算法的实现。

更多信息:

b64解码后，.NET的前2个字节放气数据(“7b0HY ...”)为0xEDBD，它不对应于Gzip数据(0x1f8b)，BZip2(0x425A)数据或Zlib(0x789C)数据。

b64解码后，Python压缩数据的前2个字节(“eJxLS ...”)为0x789C。这是Zlib header 。

解决了

要处理原始的deflate和inflate，不使用 header 和校验和，需要进行以下操作:

在压缩/压缩时:剥离前两个字节( header )和后四个字节(校验和)。

在膨胀/解压缩时:窗口大小有第二个参数。如果该值为负，则禁止标题。这是我目前的方法，包括base64编码/解码-可以正常工作:

import zlib
import base64

def decode_base64_and_inflate( b64string ):
    decoded_data = base64.b64decode( b64string )
    return zlib.decompress( decoded_data , -15)

def deflate_and_base64_encode( string_val ):
    zlibbed_str = zlib.compress( string_val )
    compressed_string = zlibbed_str[2:-4]
    return base64.b64encode( compressed_string )

最佳答案

这是MizardX答案的附加组件，提供了一些说明和背景。

参见http://www.chiramattel.com/george/blog/2007/09/09/deflatestream-block-length-does-not-match.html

根据RFC 1950，以默认方式构造的zlib流包括:

2字节的 header (例如0x78 0x9C)

放气流-请参见RFC 1951

未压缩数据的Adler-32校验和(4字节)

C#DeflateStream可处理(您猜对了)放气流。 MizardX的代码告诉zlib模块数据是原始的deflate流。

观察结果:(1)有人希望C#的“放气”方法产生更长的字符串仅在输入短时才会发生(2)是否使用未使用Adler-32校验和的原始放气流？有点冒险，除非用更好的东西代替。

更新

错误消息Block length does not match with its complement

如果您尝试使用C#DeflateStream充入一些压缩数据并收到该消息，则很有可能将其提供给zlib流，而不是deflate流。

参见How do you use a DeflateStream on part of a file?

还将错误消息复制/粘贴到Google搜索中，您将获得无数次点击(包括此答案前面的几则)，它们的意思大致相同。

“网站” ... C#DeflateStream使用的Java Deflater ...“非常简单，并且已经针对Java实现进行了测试”。网站正在使用以下哪些可能的Java Deflater构造函数？



丢掉2字节的zlib header 和4字节的校验和后的单行压缩器:

uncompressed_string.encode('zlib')[2:-4] # does not work in Python 3.x

或者

zlib.compress(uncompressed_string)[2:-4]

关于c# - Python:Inflate和Deflate实现，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1089662/