特許

J-GLOBAL ID：200903077485946703

データ圧縮方法及びプログラムならびにデータ復元方法及び装置

発明者： 植木 國明
出願人/特許権者： セイコーエプソン株式会社
代理人 (2件)： 土井 健二 ,  林 恒徳
公報種別：公開公報
出願番号（国際出願番号）：特願2004-078056
公開番号（公開出願番号）：特開2005-269184
出願日： 2004年03月18日
公開日（公表日）： 2005年09月29日
要約：

【課題】LZ77符合に基づくデータ圧縮方法であって、圧縮率を改善でき、また、データ圧縮及び復元の処理に時間のかからないデータ圧縮方法等を提供する。【解決手段】符号済みの記号列の中に存在する、符号化対象の記号列に最大長一致する最長一致系列を検索し、当該最長一致系列の存在位置である一致位置と当該最長一致系列の長さである一致長さとに基づいて符号化を行いデータを圧縮するデータ圧縮方法であって、前記符号化によって生成される符号が、前記一致位置を表す符号の長さと前記一致長さを表す符号の長さとを表す符号と、前記一致位置を表す符号と、前記一致長さを表す符号と、から構成されることを特徴とする。【選択図】 図3

請求項（抜粋）：

符号化済みの記号列の中に存在する、符号化対象の記号列に最大長一致する最長一致系列を検索し、当該最長一致系列の存在位置である一致位置と当該最長一致系列の長さである一致長さとに基づいて符号化を行いデータを圧縮するデータ圧縮方法であって、 前記符号化によって生成される符号が、 前記一致位置を表す符号の長さと前記一致長さを表す符号の長さとを表す符号と、 前記一致位置を表す符号と、 前記一致長さを表す符号と、から構成される ことを特徴とするデータ圧縮方法。

IPC (2件)：

H03M7/42 ,  G06F5/00

FI (2件)：

H03M7/42 ,  G06F5/00 H

Fターム (9件)：

5J064AA02 ,  5J064AA03 ,  5J064BA11 ,  5J064BC01 ,  5J064BC02 ,  5J064BC14 ,  5J064BC29 ,  5J064BD02 ,  5J064BD07

引用特許：

出願人引用 (2件)

• ユニバーサル符号を用いたデータ圧縮方式
  公報種別：公開公報   出願番号：特願平3-165542   出願人：富士通株式会社
• データ圧縮方法および装置ならびにデータ復元方法および装置
  公報種別：公開公報   出願番号：特願平6-045874   出願人：富士通株式会社