特許

J-GLOBAL ID：200903067375812307

文字データを圧縮し圧縮済みデータを展開するための静的辞書構造を提供する方法および手段

発明者： バーラークリシュナ・ラガヴェンドラ・イイエル ,  クラーク・クルツ ,  ケンス・アーネスト・プラムベック ,  バスカール・シンハ
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレイション
代理人 (1件)： 合田 潔 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-247984
公開番号（公開出願番号）：特開平6-222903
出願日： 1993年10月04日
公開日（公表日）： 1994年08月12日
要約：

【要約】【目的】 ZL辞書用の新規の構造と、静的ZL辞書を静的に使用して、辞書の修正に処理を費やさずに、データベースからランダムにアクセスされるレコードの圧縮または展開等を行うための新規の静的ZL(Ziv-Lempel)プロセスを提供すること。【構成】 静的ZL辞書内の項目は、処理時間を短縮するための新規の内部構造を有する。この構造では、単一の項目が、拡張文字と、複数の子文字または兄弟文字を、情報フィールドおよび固有の制御フィールドと共に含むことができる。判断手順に関与する他の項目にアクセスせずに圧縮または展開に関する判断ができるようになり、SZLプロセスにおいて1圧縮記号当たりのメモリ・アクセス回数を削減し、圧縮操作および展開操作の速度を上げることができる。この新規の静的ZLプロセスは、別々の圧縮用辞書と展開用辞書を使用する場合に最も効率的に動作する。

請求項（抜粋）：

Ziv-Lempel(ZL)圧縮アルゴリズムを実施して比較的大規模なデータベース内の任意の1つまたは複数の比較的小規模な未圧縮レコードを圧縮することによりレコードの圧縮を改善する方法において、前記データベースに前記ZL圧縮アルゴリズムを使用するコンピュータ・プログラムを適用することにより、圧縮済みレコードを生成する前に、前記データベース内のすべてのZL文字列を辞書文字列として含む静的圧縮辞書を事前に生成しておくステップと、別のコンピュータ・プログラムを実行して、前記未圧縮レコード中の一連の文字を前記辞書中の前記辞書文字列と突き合わせることにより、前記未圧縮レコード中のレコード文字列を検出するステップと、前記辞書中の辞書文字列と突き合わされるレコード文字列の、前記辞書内での終了位置を表す索引記号を出力して、前記未圧縮レコードに対応する圧縮済みレコードを提供するステップとにより、前記データベース内の未圧縮レコードが変更されているか否かにかかわらず、前記辞書を変更せずに、アクセスされた前記未圧縮レコードから前記圧縮済みレコードを生成するステップとを含むレコード圧縮方法。

IPC (3件)：

G06F 5/00 ,  G06F 12/00 511 ,  H03M 7/30