特許
J-GLOBAL ID：200903039897405546
マッチングストリング探索およびハフマン符合化を用いたデータ圧縮装置および方法
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
山本 秀策
公報種別：公開公報
出願番号（国際出願番号）：特願平5-198670
公開番号（公開出願番号）：特開平6-224778
出願日： 1993年08月10日
公開日（公表日）： 1994年08月12日
要約：
【要約】【目的】 データ圧縮を最適化する圧縮方法及び装置を提供する。【構成】 入力バイトのウインドウ内のマッチングストリングに対する探索であり、生のバイトまたは一定の長さおよび該ウインドウへ戻る一定のオフセットを有するマッチングストリングのいずれかを表現するトークンからなるストリームを生成する探索を実行するステップと、該トークンを予め定義されているビンに割り当てるステップであって、該ビンのいくつかは、所定の長さおよび一定のオフセット範囲内にあるマッチングストリングを有するステップと、各ビンに割り当てられたトークンの発生頻度に基づいて、可変長コードを各ビンに割り当てるステップと、生成された各トークンに対し、各トークンが割り当てられた該ビンの該可変長コードを、出力データストリームに出力するステップと、各可変長コードが出力された後、必要であれば、該ビン内の該トークンを正確に特定するために、余分なビットを出力するステップとを包含するデータ圧縮方法である。
請求項（抜粋）：
入力バイトのウインドウ内のマッチングストリングに対する探索であって、生のバイトまたは一定の長さおよび該ウインドウへ戻る一定のオフセットを有するマッチングストリングのいずれかを表現するトークンからなるストリームを生成する探索を実行するステップと、該トークンを予め定義されているビンに割り当てるステップであって、該ビンのいくつかは、所定の長さおよび一定のオフセット範囲内にあるマッチングストリングを有するステップと、各ビンに割り当てられたトークンの発生頻度に基づいて、可変長コードを各ビンに割り当てるステップと、生成された各トークンに対し、各トークンが割り当てられた該ビンの該可変長コードを、出力データストリームに出力するステップと、各可変長コードが出力された後、必要であれば、該ビン内の該トークンを正確に特定するために、余分なビットを出力するステップとを包含するデータ圧縮方法。
IPC (2件)：
引用特許：
前のページに戻る
