特許
J-GLOBAL ID：201503003072896850
文字列圧縮及び復元システム並びに方法
発明者：
,
出願人/特許権者：
代理人 (2件)：
豊田 義元
, 渡部 比呂志
公報種別：特許公報
出願番号（国際出願番号）：特願2013-080291
公開番号（公開出願番号）：特開2014-204356
特許番号：特許第5808359号
出願日： 2013年04月08日
公開日（公表日）： 2014年10月27日
請求項（抜粋）：
【請求項1】 置換方式による文字列圧縮及び復元システムであって、
長さMのサンプル文字列を生成するために、長さNの入力文字列の開始位置i*N/(M/S)から長さSの部分文字列を取得して、取得した部分文字列を連結してサンプル文字列記憶手段に格納するサンプル文字列生成手段と、
前記入力文字列の開始位置iから始まる部分文字列と、前記サンプル文字列記憶手段から読み出した前記サンプル文字列の最大一致長LMと該部分文字列の出現位置PMを求め、前記入力文字列の開始位置i番目から始まる部分文字列と該入力文字列の0番目からi-1番目までに出現した部分文字列との最大一致長LNと、該出現した部分文字列の出現位置PNを求め、該最大一致長LNが該最大一致長LMより大きい場合は、置換ポインタを該入力文字列の過去の位置を示すものとし、該最大一致長LMが該最大一致長LN以上である場合は、該置換ポインタをサンプル文字列上の位置を示すものとし、該入力文字列の[i...i+L+1]の部分文字列を出現済みの部分文字列として動的辞書記憶手段に格納し、置換ポインタ列と該サンプル文字列を出力する置換ポインタ生成手段と、
を有する符号化手段と、
前記置換ポインタ生成手段から前記置換ポインタ列と前記サンプル文字列を取得し、置換ポインタがサンプル文字列上の位置を示している場合には、該置換ポインタが参照するサンプル文字列上の部分文字列を出力し、該置換ポインタが前記入力文字列の過去の位置を示す場合には、該置換ポインタが参照する既に復元済みの部分文字列を出力する置換ポインタ分析手段を有する復号手段と、
を有することを特徴とするサンプル文字列(辞書)を用いた二段階置き換えによる圧縮及び復元システム。
IPC (1件)：
FI (1件)：
引用特許：
出願人引用 (5件)
全件表示
審査官引用 (5件)
全件表示
前のページに戻る
