这对谷歌来说是一个非常困难的问题。我不是在寻找 gzip 或 Zip 或放气。我想使用的算法称为“压缩”,但这并不意味着我一般都在尝试实现压缩。我正在寻找一个特定的算法。
我正在寻找compress
类 Unix 系统中命令行工具使用的自适应 Lempel-Ziv 算法。我正在寻找 HTTP 说您在收到Content-Encoding: compress
标头时应该使用的算法。man compress
这是您在键入POSIX shell时看到的算法,在此 Wikipedia 文章中。
我了解这种压缩算法非常古老,几乎所有实际用途都已被 gzip、Zip、deflate 等取代。但是我正在用 C++ 编写一个服务器作为一个宠物项目,而 IANA 将这个 Unix“压缩”算法指定为每个服务器应该支持的编码之一。
该compress
实用程序长期以来一直是 Unix shell 的一部分 - 从 POSIX 之前开始 - 我很难相信没有标准的 C 语言实现。我可以使用调用system
或exec
在 shell 中进行压缩(创建另一个进程……呃),但这比将算法编译到我的可执行文件中效率要低得多。
该算法是否有标准的 C 实现/库?