特許

J-GLOBAL ID：200903008441390145

データ圧縮装置及び復元装置の辞書検索登録方法

発明者： 岡田 佳之
出願人/特許権者： 富士通株式会社
代理人 (1件)： 竹内 進 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-025066
公開番号（公開出願番号）：特開平9-218877
出願日： 1996年02月13日
公開日（公表日）： 1997年08月19日
要約：

【要約】【課題】辞書の検索と登録を高速化して処理時間を短縮する。【解決手段】複数入力検索手段10で複数の入力文字と既に検索された辞書に登録済文字列を示すインデックスから内部ハッシュによってハッシュ値を生成し、次に複数入力一致検出手段12でハッシュ値をインデックスとして複数の入力文字を対象に辞書16の検索を行って符号化する。辞書登録なしの場合は、複数の入力文字を対称に複数入力登録手段14で辞書16の登録を行う。辞書検索で不一致を検出した際にリハッシュ手段26で生成するリハッシュ値として、最初のハッシュ値に対応した乱数列を順に発生して再度辞書を検索する。乱数列としては拡大ガロア体GF(2m ) 元を用いることで、最初のハッシュ値に対応して全く異なるリハッシュ値を発生させる。

請求項（抜粋）：

入力される文字列と、辞書に既に登録した文字部分列との最長一致検索により符号化を行うデータ圧縮装置の辞書検索登録方法に於いて、予め定めた数の複数文字を入力し、前記複数文字を入力する毎に、インデックスで表わされた既に検索済みの文字列に続く前記複数の入力文字から内部ハッシュによってハッシュ値を生成し、該ハッシュ値により、前記複数の入力文字を対象に前記辞書の検索及び登録を行うことを特徴とするデータ圧縮装置の辞書検索登録方法。

FI (3件)：

G06F 15/401 330 A ,  G06F 15/401 310 A ,  G06F 15/403 350 Z

引用特許：

審査官引用 (3件)

• データ圧縮方法及び装置
  公報種別：公開公報   出願番号：特願平4-152563   出願人：富士通株式会社
• 特開平4-155578
  
• 特開昭63-221426