特許
J-GLOBAL ID:200903063435729123

データ圧縮方法、データ復元方法及び情報処理装置

発明者:
出願人/特許権者:
代理人 (1件): 井上 一 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-158099
公開番号(公開出願番号):特開平7-073013
出願日: 1994年06月16日
公開日(公表日): 1995年03月17日
要約:
【要約】【目的】 圧縮率が高いとともに復元処理が速く、必要な文字のみを自由自在に復元できるデータ圧縮方法、データ復元方法、情報処理装置を提供すること。【構成】 登録番号に関連づけて登録データ列が登録される辞書を使用しデータ列の2以上の組み合わせを該登録番号に置き換えることでデータ圧縮を行う。ステップA1、A2で辞書の生成・更新が行われ、ステップA3で最適な辞書になったか否かが判断される。この場合の辞書の更新は、増分分解法、加増分解法等により行われる。そして、ステップA4、A5に示すように、最適な辞書が生成された段階で該辞書を最終的な復元用の静的辞書として出力するとともに、該静的辞書によりデータ圧縮を行い、圧縮されたデータ列を最終的な復元用の圧縮データとして出力する。
請求項(抜粋):
登録番号に関連づけて登録データ列を登録できる辞書を使用しデータ列の2以上の組み合わせを該登録番号に置き換えることでデータ圧縮を行うデータ圧縮方法であって、圧縮対象であるデータ列のデータ圧縮に最適な辞書が生成されるまで辞書を更新し、最適な辞書が生成された段階で該辞書を最終的な復元用の静的辞書として出力するとともに、該静的辞書により圧縮対象であるデータ列のデータ圧縮を行い、圧縮されたデータ列を最終的な復元用の圧縮データとして出力することを特徴とするデータ圧縮方法。
IPC (2件):
G06F 5/00 ,  H03M 7/30
引用特許:
審査官引用 (8件)
全件表示

前のページに戻る