特許
J-GLOBAL ID:200903035420782075

データ圧縮方法および装置ならびにデータ復元方法および装置

発明者:
出願人/特許権者:
代理人 (1件): 古谷 史旺 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-045874
公開番号(公開出願番号):特開平7-261977
出願日: 1994年03月16日
公開日(公表日): 1995年10月13日
要約:
【要約】【目的】 データ圧縮方法および装置に関し、スライド辞書型のZiv-Lempel符号の圧縮率を向上する。【構成】 辞書101内に蓄積された符号化済みの文字列の中から、符号化対象の文字列と最大長一致する一致文字列を検索し、その一致長に応じて、符号化対象の文字列そのものを1文字単位で符号として送出する生データモードと、一致文字列の辞書101における位置に関する情報及び一致長に関する情報を符号として送出する複製モードとを切り換えるスライド辞書型のデータ圧縮方法において、生データモードにおいて得られる相異なる符号化結果と複製モードにおいて得られる相異なる符号化結果とに対して一連の番号を与え、生データモードおよび複製モードにおいて、それぞれ得られた符号化結果に対応する番号を符号表を用いて符号化し、符号表を組み替えて該当する番号に対応する符号長を減ずる。
請求項(抜粋):
辞書101内に蓄積された符号化済みの文字列のなかから、符号化対象の文字列と最大長一致する一致文字列を検索し、その一致長に応じて、符号化対象の文字列そのものを1文字単位で符号として送出する生データモードと、前記一致文字列の前記辞書101における位置に関する情報および前記一致長に関する情報を符号として送出する複製モードとを切り換えるスライド辞書型のデータ圧縮方法において、前記生データモードにおいて得られる相異なる符号化結果と前記複製モードにおいて得られる相異なる符号化結果とに対して一連の番号を与え、前記生データモードおよび前記複製モードにおいて、それぞれ得られた符号化結果に対応する番号を符号表を用いて符号化し、前記符号表を該当する符号に着目して組み替え、該当する符号の符号長を減ずることを特徴とするデータ圧縮方法。
IPC (2件):
G06F 5/00 ,  H03M 7/46
引用特許:
審査官引用 (12件)
全件表示

前のページに戻る