解法
在1990年代初,主流无损压缩方法LZW(用于Unix compress和GIF)受Unisys专利US 4,558,302保护。基于LZW的compress甚至从许多Unix发行版中消失,因为专利问题以及gzip在压缩比上更优。
Phil Katz的Deflate算法于1990年随PKZIP 2推出,结合了LZ77字符串反向引用和熵编码的霍夫曼树。他为自己的编码器申请了专利,但将Deflate格式发布为RFC 1951,描述了任何实现者都能生成的流。
这种分离很重要:Deflate格式可以无需许可使用。1993-94年,Unisys开始对GIF中的LZW强制征收许可费,这促使市场转向无专利障碍的格式,并帮助创建了使用Deflate的PNG。
结果是,Deflate而不是LZW成为网络的默认压缩标准,并继续用于ZIP、gzip、zlib、PNG和PDF,其默认压缩算法是Deflate而非LZW。
取得了什么结果
免费发布格式;保留编码器的专利
为什么有效
LZW压缩受Unisys专利保护,且后来被强制收取许可费
将Deflate格式作为RFC发布,使得实现无许可费用
在面对专利纠纷时,自由格式是开发者的安全默认选择
gzip在压缩比上优于compress,因此切换不仅安全而且有利
可以借鉴什么
如果能将格式与编码器分离,就免费分享格式:无版税规格能占领整个市场,而将专利保留在你的特定实现上。
后续
Deflate成为gzip、zlib、PNG和ZIP存档的基础,并且是PDF中大量文本数据的默认压缩。Unisys的LZW专利于2003年6月在美国到期,但那时免费的Deflate格式已经赢得了默认地位。
从这里,追溯依据
参考来源
- DEFLATE Compressed Data Format Specification (RFC 1951) IETF / rfc-editor.org · rfc-editor.org
- Deflate — Wikipedia Wikipedia · en.wikipedia.org
- LZW — Wikipedia (patents) Wikipedia · en.wikipedia.org