稱為重正化的過程使有限精度不再是可以編碼的字符數的限制。當範圍內的所有值都減少到某個數值時,這些數值將被發送到輸出數據。雖然計算機可以處理許多位數的精度,但編碼中使用的位數小於它們的精度,因此將現有數據向左移位,並向右添加新的數據位,以盡可能擴大可用的數據範圍。註意,這個結果出現在前面三個例子中的兩個例子中。算術編碼中使用的許多不同方法都受到美國專利的保護。這些專利中的壹些是在壹些國際標準中定義的算術編碼算法的實現的關鍵。在這種情況下,這些專利通常根據合理的非歧視性(RAND)許可協議使用(至少作為標準委員會的壹種策略)。在壹些著名的案例中(包括壹些涉及IBM的專利),這些許可是免費的,而在另壹些案例中,則收取壹定的許可費。RAND條款的許可協議可能無法讓所有打算使用這項技術的用戶滿意,因為對於壹個打算生產專有軟件的公司來說,這個成本是“合理的”,但對於自由軟件和開源軟件項目來說是不合理的。
在算術編碼領域做了大量開創性工作並擁有多項專利的著名公司是IBM。壹些分析師覺得,在不侵犯IBM和其他公司擁有的專利的情況下,沒有實用有效的算術編碼可以實現的想法,只是數據壓縮領域的壹個連續的城市傳說(特別是當有效的算術編碼已經使用了很長時間,最初的專利開始過期的時候)。但由於專利法沒有提供“明確界限”的檢驗,所以總擔心法院會發現侵犯專利的特殊申請,而隨著對專利範圍的詳細審查,會發現壹個不好的裁定會帶來很大的損失。然而,這些技術的專利保護對它們的應用有阻礙作用。至少有壹個重要的壓縮軟件bzip2因為害怕專利狀態,故意停止使用算術編碼,轉而使用霍夫曼編碼。
下面列出了算術編碼的美國專利。
專利4,122,440-(IBM)提交日期為1977年3月4日,批準日期為1978年10月24日(現已過期)。
專利4,286,256—(IBM)批準日期1981(可能已過期)。
專利4,467,365,438+07 —— (IBM)批準日期:265,438+0,65,438+0984年8月(可能已過期)。
專利4,652,856—(IBM)批準日期1986年2月4日(可能已過期)
專利4,891,643 —— (IBM)於1986/09/15提交,於1990/01/02獲得批準。
專利4,905,297 —— (IBM)批準日期1990年2月27日。
專利4,933,883 —— (IBM)批準日期12,1990。
專利4,935,882 —— (IBM)批準日期19,1990。
專利4,989,000 —(?)1989/06/19提交,1991/01/29批準。
專利5,099,440
專利5,272,478 —(理光)
註:該列表並未涵蓋所有專利。更多專利信息,請參考以下鏈接。
算術編碼的專利可能存在於其他國家的司法領域。請參考《軟件專利》中關於全世界軟件可專利性的討論。