LZ系(LZ77, LZ78, LZWなど)の特許について

データ圧縮

LZWは米国ユニシス社の特許です。しかし、
2004年6月20日に特許期限が切れたそうです。
【祝】UNISYS/LZW 特許期限切れ : モノノフの声


LZ77については特許はありません。
Previo (旧Stac Software) 社が持つ特許は、
ハッシュを使ってLZ77圧縮をする方法です。
つまり、デコーダ (展開処理) に関しては特
許を侵害しません。


エンコーダ (圧縮処理) に関しては、ハッシュ
を使っている場合、特許に触れる場合があり
ます。
「触れる場合がある」と濁して書いたのは、
特許に触れるかどうかはグレーゾーンの部分
が多いからです。


Previo社が申請しているのは、ハッシュのあ
る1手法です。したがって、アルゴリズムが
違えば問題ないだろうというのが大方の意見
のようです。
しかし、ハッシュ全般に拡大解釈され、訴え
られる可能性もあります。例え勝訴できると
しても、裁判費用を考えると、訴えられたら
負けです。
とはいっても、ハッシュを使わないと、処理
速度はかなり遅くなります。


これらを踏まえてLZ77を考えると、
デコーダ

  • 問題なし

エンコーダは

  • 社外に提供するなら、ハッシュを使わないもの。
  • 社内のみで使用するツールは、Previo社とは違うアルゴリズムで実装したもの。

という方針がよさそうです。



以下、関連リンク。


奥村晴彦さんのところ
http://oku.edu.mie-u.ac.jp/~okumura/compression/patents.html


hum... IE7 はかなり有意義なアップデートになっちゃうようですね。 ( ソフトウェア ) - 臍と右腰の間 - Yahoo!ブログ
RbDeGIFアップデート : Micono Utilities
ふぼじぇくと
ふぼじぇくと
http://blog.deegg.main.jp/?eid=142165
PhotoshopCS2のイメージプロセッサ : 学習帳