特許
J-GLOBAL ID：200903030507916670
デ-タ圧縮方法及びデ-タ圧縮装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
石田 敬 (外4名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-150217
公開番号（公開出願番号）：特開2000-082967
出願日： 1999年05月28日
公開日（公表日）： 2000年03月21日
要約：
【要約】【課題】 検索作業に必要なテーブル領域の低減化かつ文字列検索の高速化を図る。【解決手段】 圧縮すべきデータ列の連続する複数の文字を文字列に設定し、この文字列を表現するビット列中の各ビットを2個のコードに振り分けて第1、第2のコードを生成し、この第1、第2のコードを配列のアドレスとして予め過去の文字列の出現位置に関する情報が登録された第1、第2のテーブルから第1、第2の配列内容を取得し、第1、第2の配列内容を照合して両者が一致した場合、配列内容に基づいてこの文字列の過去の出現位置に関する情報を取得し、符号化する。
請求項（抜粋）：
被圧縮データ列に圧縮処理を行って圧縮データを作成するデータ圧縮方法において、被圧縮データ列内の連続する複数の文字を検索する文字列に設定する文字列設定工程と、前記文字列を表現するビット列中の各ビットを少なくとも2個のコードに振り分けて第1、第2の検索用コードを生成する検索用コード振り分け工程と、前記第1、第2の検索用コードをそれぞれ配列のアドレスとして用いて予め過去の文字列の出現位置に関する情報が登録された第1、第2の配列テーブルから第1、第2の配列内容を取得する、配列内容取得工程と、前記取得した第1、第2の配列内容を照合する照合工程と、および前記照合した第1、第2の配列内容が一致したとき、前記第1または第2の配列内容に基づいて前記文字列に対する過去の出現位置情報を取得する出現位置情報取得工程、を備える、データ圧縮方法。
IPC (2件)：
FI (2件)：
引用特許：
審査官引用 (3件)
-
特開平4-100322
-
データ圧縮方式
公報種別：公開公報
出願番号：特願平3-281230
出願人：富士通株式会社
-
データ圧縮方法及びデータ圧縮装置
公報種別：公開公報
出願番号：特願平7-222154
出願人：株式会社東芝, 東芝コンピュータエンジニアリング株式会社
前のページに戻る
