特許

J-GLOBAL ID：201903008568661200

データ圧縮システム及び方法

発明者： ヘン ツー カイ ,  松村 淳 ,  小暮 央 ,  児玉 知也
出願人/特許権者： 株式会社東芝
代理人 (1件)： 特許業務法人酒井国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2016-054119
公開番号（公開出願番号）：特開2017-169117
特許番号：特許第6523195号
出願日： 2016年03月17日
公開日（公表日）： 2017年09月21日
請求項（抜粋）：

【請求項1】 入力データを複数種類のデータ長の複数のデータブロックに分割する分割部と、 前記各データブロックのハッシュ値を計算するハッシュ計算部と、 過去の前記入力データを前記データブロック毎に記憶し、異なる前記データ長間で共有される共有辞書を含む第1の辞書を記憶する第1の辞書メモリと、 前記ハッシュ値に対応する前記データブロックの前記第1の辞書上の格納場所を示すアドレスを前記データブロック毎に記憶し、異なる前記データ長間で共有される共有テーブルを含むハッシュテーブルを記憶するハッシュテーブルメモリと、 新規の前記入力データに基づいて前記第1の辞書を更新し、新規の前記入力データ及び更新された前記第1の辞書に基づいて前記ハッシュテーブルの前記アドレスを更新する第1の更新部と、 前記ハッシュテーブルに基づいて、新規の前記入力データから分割された前記データブロックに対応する前記アドレスを取得するアドレス取得部と、 取得された前記アドレスが示す前記格納場所に記憶された過去の前記データブロックと、新規の前記入力データの各部分との同一性を判定するマッチング部と、 前記同一性の判定結果を示すマッチング情報を含み、前記同一性があると判定された一致部分が前記アドレスに変換された圧縮データを生成する符号化部と、 を備えるデータ圧縮システム。

IPC (1件)：

H03M 7/42 ( 200 6.01)

FI (1件)：

H03M 7/42

引用特許：

出願人引用 (4件)

• 複数種類データのデータ圧縮方法
  公報種別：公開公報   出願番号：特願平4-183288   出願人：富士通株式会社
• データ圧縮方法、データ圧縮解除方法及びデータ・コーディング装置
  公報種別：公開公報   出願番号：特願平8-016880   出願人：インターナショナル・ビジネス・マシーンズ・コーポレイション
• データ圧縮装置およびデータ伸張装置
  公報種別：公開公報   出願番号：特願平5-303355   出願人：東京エレクトロン株式会社
• 特表平4-503421