特許
J-GLOBAL ID:200903072695938736

データ圧縮方式

発明者:
出願人/特許権者:
代理人 (1件): 竹内 進 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平4-042577
公開番号(公開出願番号):特開平5-241776
出願日: 1992年02月28日
公開日(公表日): 1993年09月21日
要約:
【要約】【目的】ジブーレンペル符号を用いてデータを圧縮するデータ圧縮方式に関し、スライド辞書による符号化であって、繰り返し同じ文字列が出現したときの辞書の効率を改善して高圧縮率を得ることを目的とする。【構成】入力データを部分列に分解し、該部分列を辞書に登録済みの最長一致する部分列の参照番号で表わして符号化する第1符号化手段(動的辞書符号化手段)10と、第1符号化手段10で符号化した辞書番号を文字列として入力し、入力文字列に最長一致する辞書に保持した符号化済み文字列の開始位置と一致長で符号化する第2符号化手段(スライド辞書符号化手段)20とを設ける。
請求項(抜粋):
入力データを部分列に分解し、該部分列を辞書に登録済みの最長一致する部分列の参照番号で表わして符号化する第1符号化手段(10)と、該第1符号化手段(10)で符号化した辞書番号を文字列として入力し、該入力文字列に最長一致する辞書に保持した符号化済み文字列の開始位置と一致長で符号化する第2符号化手段(20)と、を備えたことを特徴とするデータ圧縮方式。
IPC (2件):
G06F 5/00 ,  H03M 7/30
引用特許:
審査官引用 (7件)
  • 特開昭63-294134
  • 特開昭62-137633
  • 特開平3-247167
全件表示

前のページに戻る