Pat

J-GLOBAL ID：200903008441390145

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

Inventor： 岡田 佳之
Applicant, Patent owner： 富士通株式会社
Agent (1)： 竹内 進 (外1名)
Gazette classification：公開公報
Application number (International application number)：1996025066
Publication number (International publication number)：1997218877
Application date： Feb. 13, 1996
Publication date： Aug. 19, 1997
Summary：

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

Claim (excerpt)：

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

FI (3)：

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

Patent cited by the Patent：

Cited by applicant (3)

• データ圧縮方法及び装置
  Gazette classification：公開公報   Application number：特願平4-152563   Applicant：富士通株式会社
• 特開平4-155578
  
• 特開昭63-221426
  

Cited by examiner (3)

• データ圧縮方法及び装置
  Gazette classification：公開公報   Application number：特願平4-152563   Applicant：富士通株式会社
• 特開平4-155578
  
• 特開昭63-221426