【LibJPEG专题系列十八】算术编码

席萌0209

           Section - [18] What about arithmetic coding?


The JPEG spec defines two different "back end" modules for the final output of compressed data: either Huffman
coding or arithmetic coding is allowed. The choice has no impact on image quality, but arithmetic coding usually
produces a smaller compressed file.  On typical images, arithmetic coding produces a file 5 to 10 percent smaller
than Huffman coding.  (All the file-size numbers previously cited are for Huffman coding.)


Unfortunately, the particular variant of arithmetic coding specified by the JPEG standard is subject to patents owned
by IBM, AT&T, and Mitsubishi. Thus *you cannot legally use JPEG arithmetic coding* unless you obtain licenses
from these companies.  (Patent law's "experimental use" exception allows people to test a patented method in the
context of scientific research, but any commercial or routine personal use is infringement.)


I recommend that people not use JPEG arithmetic coding; the space savings isn't great enough to justify the potential
legal hassles.  In particular, arithmetic coding *should not* be used for any images to be exchanged on the Internet.  
Even if you don't care about US patent law, other folks do.

star_66666

不熟悉[s:151] [s:151] [s:151]

席萌0209

                                         Section 18—算术编码


        JPEG规范定义了两种不同的“后端”模块用于压缩数据的最终输出：哈夫曼编码或算术编码都是允许的。
二者的选择对于图像的质量没有影响，但算术编码通常会产生更小的压缩文件。对于典型的图像，算术编码
产生的文件将比哈夫曼编码产生的文件小5%到10%。（前面提到的所有文件大小的数字都是哈夫曼编码情况
下的。）


    不幸的是，由JPEG标准指定的算术编码的特定变型从属于IBM、AT&T以及Mitsubishi公司拥有的专利。
因此，除非你获得这些公司的许可，您才能合法使用JPEG算术编码。（专利法“实验性使用”的例外允许人
们在科研方面测试一个有专利的方法，但任何商业用途或个人日常使用是侵权的。）


    建议不要使用算术编码，节省空间的目的还不至于大到去挑战法律的权威。特别是，算术编码本不应该
用于任何网络上的图像交换。尽管你不在意美国的专利法，其他人还是会遵守的。