区间编码

区间编码是一种算术编码形式的数据压缩方法，但是人们认为这种方法不受与算术编码相关的专利约束。正是基于这一点，才激起了人们尤其是开放源码社区对于区间编码的兴趣。但是，人们经常认为区间编码与算术编码之间只有细微的区别，实际上二者是一样的。关于这个问题，需要注意的是 G. Nigel N. Martin 在 1979 年的论文中定义为“区间编码：去除数字信息中冗余的算法（参见[1]（页面存档备份，存于互联网档案馆））”的区间编码尽管本质上与算术编码相同，但是区间编码经常使用基于Martin论文的特殊实现方法，根据Martin论文的年代，人们通常认为这些实现不受算术编码相关的专利的约束。