特許
J-GLOBAL ID：200903003644672080
データ圧縮装置及び方法
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
山本 秀策
公報種別：公開公報
出願番号（国際出願番号）：特願平6-159042
公開番号（公開出願番号）：特開平7-111460
出願日： 1990年01月12日
公開日（公表日）： 1995年04月25日
要約：
【要約】 (修正有)【目的】 入力データキャラクタストリームを可変長符号化データストリームに変換し、高速かつ高圧縮率のデータ圧縮装置及び方法を提供する。【構成】 圧縮回路228は圧縮コントローラ及びシーケンスコントローラ230によって制御される。データ圧縮方法は、データ格納手段内で入力データストリームにマッチする入力データキャラクタの最長データストリングをサーチする。マッチングデータストリングが見つかった場合には、見つかったことを示す標識と、マッチングデータストリングの長さの可変長指示子と、該格納手段内での位置を示すポインタと、を割り当てて、マッチングデータストリングを符号化する。符号化により、入力データストリームの2個のキャラクタのマッチングストリングは2個より少ないキャラクタに圧縮される。マッチング入力データストリングが見つからなかった場合には、「生」データ標識と、入力データストリームの最初のキャラクタとを割り当てる。
請求項（抜粋）：
入力データストリームを格納する複数のエントリを有する履歴アレイ手段と、該履歴アレイ手段内の該エントリの1つを示す履歴アレイポインタと、複数のエントリを有するハッシュテーブル手段であって、該ハッシュテーブル手段の各エントリは該履歴アレイ手段内の該エントリの1つを示すポインタを格納する、ハッシュテーブル手段と、複数のエントリを有するオフセットアレイ手段であって、該オフセットアレイ手段の各エントリは、該履歴アレイ手段内の該エントリの1つから該履歴アレイ手段内の1個以上の他のエントリへのリンクが存在するならそのリンクを供給する、オフセットアレイ手段と、を備えているデータ圧縮装置。
IPC (4件)：
H03M 7/40
, G06F 5/00
, G11B 20/10 321
, H04L 25/49
