| 摘要 |
【課題】文字列の符号化のためのリスト照合を高速化する。【解決手段】符号化装置１００は、入力された文字データのうち、静的辞書１２４に含まれない文字列を、動的辞書１２２に順次登録する。符号化装置１００は、動的辞書１２２に登録された文字列をそれぞれハッシュ化したハッシュ化データを、静的辞書１２４の各登録項目の単語をＮ次元ハッシュ化した第１のハッシュ化データに追加する。符号化装置１００は、入力された文字列の、静的辞書１２４、または、動的辞書１２２への登録有無を、第１のハッシュ化データを用いて判定する。符号化装置１００は、判定の結果に応じて、静的辞書１２４、または、動的辞書１２２の登録内容に基づき、符号化を行う。【選択図】図４ |
