特許
J-GLOBAL ID：200903046571684670
データ圧縮方法及び装置
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
竹内 進 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-152563
公開番号（公開出願番号）：特開平5-341953
出願日： 1992年06月12日
公開日（公表日）： 1993年12月24日
要約：
【要約】【目的】辞書に登録した符号化済みの部分列により符号化を行うデータ圧縮方法及び装置に関し、辞書検索、辞書登録およびインデックス符号化を並列処理により高速化する。【構成】符号化済み文字列を例えば文字列の先頭文字別に登録する複数の辞書16-1〜16-nを設け、辞書並列検索手段10により複数の辞書16-1〜16-nから入力文字列と最長一致する登録文字列を検索すると共に検索を終了する以前に、次の文字から始まる入力文字列と最長一致する登録文字列の検索を開始し、辞書並列登録手段12で検索済みの最長一致する文字列に不一致の最終文字を加えた文字列を、文字列の先頭文字別に分けられた辞書に登録し、更にインデックス符号化手段14で検索により最長一致した文字列のインデックス符号化する。
請求項（抜粋）：
入力文字列に最長一致する辞書に登録した符号化済みの部分列を検索して辞書の参照番号により符号化するデータ圧縮方法に於いて、入力文字列と最長一致する辞書の登録文字列を検索を終了する以前に、次に検索する入力文字列と最長一致する登録文字列の検索を開始することを特徴とするデータ圧縮方法。
IPC (3件)：
G06F 5/00
, G06F 15/38
, G06F 15/40 510
