Pat

J-GLOBAL ID：200903051834845910

データ圧縮処理装置

Inventor： 坂田 明治
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 笹岡 茂 (外1名)
Gazette classification：公開公報
Application number (International application number)：1993081391
Publication number (International publication number)：1994266532
Application date： Mar. 16, 1993
Publication date： Sep. 22, 1994
Summary：

【要約】【目的】 辞書をテーブルの形で構成して検索の高速化を図り、また、照合する文字列の長さに制限を設けないデータ圧縮処理装置を提供することにある。【構成】 出現文字列を入力レジスタに記憶し、出現文字列のハッシュ値をアドレスとして辞書から文字列とポインタを読出しかつ該出現文字列とポインタを格納し、入力バッファに出現文字列の先頭文字を格納しかつ辞書からのポインタに基づき文字を読出しかつポインタを生成し、入力バッファから読出した文字と出現文字列の先頭文字を比較しかつ辞書から読出した文字列と出現文字列を比較し、これら比較結果とフラグレジスタの値を入力として動作決定論理で論理値を出力し、フラグレジスタとカウンタの値を該論理値により更新し、辞書からのポインタと上記生成ポインタとの差分値をとり、出現文字列の先頭文字とフラグレジスタとカウンタと差分回路の値を論理値に基づき編集し、編集結果を出力する。

Claim (excerpt)：

テキストデータ列のデータ圧縮をするデータ圧縮処理装置において、出現文字列を記憶する入力レジスタと、エントリー使用状態フラグと文字列と該文字列の出現位置を示すポインタをエントリーとする辞書を有し、前記出現文字列のハッシュ値をアドレスとしてエントリーを読み出しかつ該出現文字列を含むエントリーを格納する辞書記憶手段と、入力バッファに前記出現文字列の先頭文字を格納し、前記辞書記憶手段から読み出されたエントリーのポインタに基づき文字を読み出し、かつポインタを生成して出力する入力バッファ手段と、前記入力バッファ手段から読み出された文字と前記出現文字列の先頭文字を比較して結果を出力しかつ前記辞書記憶手段から読み出されたエントリーの文字列と前記出現文字列を比較して結果を出力する比較手段と、前記比較手段の出力とフラグレジスタの値を入力として論理値を出力する動作決定論理と、該論理値により値の更新されるフラグレジスタとカウンタと、前記辞書記憶手段から読み出されたエントリーのポインタと前記入力バッファ手段で生成されたポインタとの差分値をとる差分手段と、前記出現文字列の先頭文字と前記フラグレジスタとカウンタと差分回路の値を前記論理値に基づき編集し、編集結果を出力する編集手段を備えることを特徴とするデータ圧縮処理装置。

IPC (3)：

G06F 5/00 ,  G06F 15/20 570 ,  H03M 7/30