LZWは米国ユニシス社の特許です。しかし、 2004年6月20日に特許期限が切れたそうです。 【祝】UNISYS/LZW 特許期限切れ : モノノフの声 LZ77については特許はありません。 Previo (旧Stac Software) 社が持つ特許は、 ハッシュを使ってLZ77圧縮をする方法で…

abraca この文字列をブロックソートし、復元してみる。 ■１． エンコード手順 まず、巡回シフトしたデータを全て含む文字列テーブルを作成する。 1:abraca 2:aabrac 3:caabra 4:acaabr 5:racaab 6:bracaa これを辞書順に並べ替えると。 1:aabrac 2:abraca 3:…