特許
J-GLOBAL ID:200903042777209302
オペレーティング・コードのデュアル・モード圧縮
発明者:
出願人/特許権者:
代理人 (4件):
浅村 皓
, 浅村 肇
, 林 鉐三
, 祖父江 栄一
公報種別:公表公報
出願番号(国際出願番号):特願2002-520418
公開番号(公開出願番号):特表2004-507145
出願日: 2001年08月13日
公開日(公表日): 2004年03月04日
要約:
スライディング・ウインドウ・タイプの圧縮方式が統計型圧縮方式と結合されて、データ記憶装置内のオペレーティング・コードを圧縮するのに使用するために最適化されたデュアル・モード圧縮方式を供給する。圧縮方式のスライディング・ウインドウ部において、ルート項目とコピー項目が生成され、このコピー項目は、長さ値とオフセット値を含む。長さ値と、オフセット値の最上位部は、それから圧縮方式の統計部において別々に圧縮されて、圧縮出力を形成し、この圧縮出力は、ルート項目と結合した時に、二重に圧縮された圧縮出力を形成する。それから相補的な復元方式が使用されて、この二重に圧縮された出力を復元する。
請求項(抜粋):
データ入力ファイルを圧縮して、圧縮データ出力ファイルを生成する方法であって、
a) スライディング・ウィンドウ圧縮方式を使用して入力ファイルを逐次に検査して、複数のルート項目とコピー項目を生成するステップであって、前記コピー項目の各々は長さ値とオフセット値を有し、前記オフセット値の各々は最上位部と最下位部を有する、前記ステップと、
b) 短縮ルート/コピー・ファイルを生成するステップであって、前記短縮ルート/コピー・ファイルが前記ルート項目と前記コピー項目の前記オフセット値の最下位部を含む、前記ステップと、
c) 前記コピー項目の前記オフセット値の最上位部を圧縮して、圧縮オフセットファイルを生成するステップと、
d) 前記コピー項目の前記長さ値を圧縮して、圧縮長さファイルを生成するステップと、
e) 前記短縮ルート/コピー・ファイル、前記圧縮オフセット・ファイル、前記圧縮長さファイルを結合して、前記圧縮データ出力ファイルを生成するステップとを含む前記方法。
IPC (3件):
H03M7/40
, G11B20/10
, G11B20/12
FI (3件):
H03M7/40
, G11B20/10 301Z
, G11B20/12
Fターム (12件):
5D044AB03
, 5D044BC01
, 5D044CC05
, 5D044DE03
, 5D044DE12
, 5D044DE43
, 5D044GK08
, 5J064AA02
, 5J064AA04
, 5J064BA09
, 5J064BC01
, 5J064BD03
引用特許:
前のページに戻る