压缩输出不同于 Go to Ruby 实现

Golang小白一枚，正在不断学习积累知识，现将学习到的知识记录一下，也是将我的所得分享给大家！而今天这篇文章《压缩输出不同于 Go to Ruby 实现》带大家来了解一下压缩输出不同于 Go to Ruby 实现，希望对大家的知识积累有所帮助，从而弥补自己的不足，助力实战开发！

问题内容

我正在实现一个程序，将文件压缩为 git blob 并适当地存储它。

我有一个基于[git book 中的文章的](https://git-scm.com/book/en/v2/Git-Internals-Git- Objects)[ruby​​ 参考实现](https://github.com/sgen/git- deflate/blob/bugfix/deflate/deflate-file)[](https://git- scm.com/book/en/v2/Git-Internals-Git-Objects)

我正在尝试在 go [here中实现这一点](https://github.com/sgen/git- deflate/blob/bugfix/deflate/main.go)

但是，我遇到了一个问题，即每个实现存储的压缩数据略有不同。

vbindiff表明前 2 个字节是相同的（从[这个测试脚本](https://github.com/sgen/git- deflate/blob/bugfix/deflate/test-git- deflate)运行）（如果我没看错的话）。这些字节分别存储压缩方法和标志以及标志（根据[https://www.rfc- editor.org/rfc/rfc1950](https://www.rfc- editor.org/rfc/rfc1950)）。第三个字节是差异开始的地方，这是字典 ID 或原始输入数据的开始。数据保持相似，直到接近文件末尾。我假设这可能是 ADLER32 校验和的差异。

似乎 zlib 的 go 和 Ruby 实现都默认不将字典传递给 zlib（根据go zlib source和ruby​​ zlib source）

数据看起来相同。

我不确定库中是否存在实现错误，或者我是否只是遗漏了一些东西。

为什么这些输出不同？

正确答案

RFC 1951 中定义的 deflate 算法（用于 RFC 1950 定义的 zlib 格式以及 RFC 1952 定义的 gzip 格式）允许实现中的变化，这可能在压缩时导致不同的结果。但是这些结果仍然会解压到相同的值。这允许在压缩时间与压缩级别之间进行权衡，也使得像zopfli这样的程序可以实现比原始 zlib 库更好的压缩（以显着更大的压缩时间为代价）。

Go 使用自己的用 Go 编写的 deflate 算法实现，而 ruby​​ 使用zlib 库。这就是您的示例在同一输入上创建不同压缩输出的原因。但是，如果您从 Go 或 Ruby 程序中获取输出并解压缩（无论是使用 Ruby 或 Go 或任何符合标准的实现），它将再次得到完全相同的值。

今天关于《压缩输出不同于 Go to Ruby 实现》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于golang的内容请关注golang学习网公众号！