特許

J-GLOBAL ID：200903049451032288

データ圧縮及び復元方式

発明者： 千葉 広隆 ,  岡田 佳之 ,  吉田 茂 ,  中野 泰彦
出願人/特許権者： 富士通株式会社
代理人 (1件)： 竹内 進 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平3-056706
公開番号（公開出願番号）：特開平6-083575
出願日： 1991年03月20日
公開日（公表日）： 1994年03月25日
要約：

【要約】【目的】ユバーサル符号化の一種である増分分解型の改良としてのLZW符号化によるデ-タ圧縮及び復元方式に関し、ハッシュ法のリスト構造をもつ辞書検索が正しく行われたか否かを確認可能にして信頼性を向上する。【構成】部分列の検索に外部ハッシュ法を使用し、辞書に登録した部分列番号の参照番号をハッシュ・アドレスとして検索する際に、部分列が属する相対的な関係を示す付加情報を辞書の参照番号に対応して付加し、辞書検索時に付加情報の正誤を判定する。

請求項（抜粋）：

符号化済データを相異なる部分列に分けて各部分列毎に異なる参照番号を付加して辞書(1)に登録しておき、入力データを該辞書(1)中の部分列の内、最大長一致するものの参照番号で指定して符号化してデータ圧縮方式に於いて、部分列の検索に外部ハッシュ法を使用し、前記辞書(1)に登録した部分列番号の参照番号をハッシュ・アドレスとする辞書検索手段(2)と、前記部分列が属する相対的な関係を示す付加情報を前記辞書(1)の参照番号に対応して付加するデータ付加手段(3)と、辞書検索時に前記付加情報の正誤を判定する判定手段(4)と、を備えることを特徴とするデータ圧縮方式。

IPC (5件)：

G06F 5/00 ,  G06F 15/40 500 ,  G06F 15/66 330 ,  H03M 7/30 ,  H04N 1/41