特許
J-GLOBAL ID：200903079798399560
単語検索のための電子辞書圧縮方法及び装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
大塚 学
公報種別：公開公報
出願番号（国際出願番号）：特願平5-056404
公開番号（公開出願番号）：特開平6-251070
出願日： 1993年02月23日
公開日（公表日）： 1994年09月09日
要約：
【要約】【目的】従来技術よりも記憶容量の小さい記憶装置を用いしかも高速の検索を実行することができる単語検索のための電子辞書圧縮記憶方法及び装置を提供する。【構成】一般に単語辞書は、見出し語と見出し語に関する情報から構成されている。使用する文字種の削減と見出し語の削減のために見出し語に対し標準化を行ない、見出し語を部分文字列に分け、各部分文字列に対しハフマン符号を割り当て、その符号表を基に見出し語のハフマン符号化を行ない、先頭のnビットを切り出してトライ構造のインデックスに使用することによって表形式のトライ構造部を圧縮する。
請求項（抜粋）：
原辞書の見出し語の標準化を行ない、標準化された該見出し語を部分文字列に分け、該各部分文字列に対しハフマン符号を割り当て、作成された頻度表によりハフマン符号化を行ない、得られた符号の先頭からnビット(n>=1)を切り出してトライ構造のインデックスに使用することによって表形式のトライ構造を圧縮してトライ構造部に記憶することを特徴とする単語検索のための電子辞書圧縮方法。
IPC (2件)：
G06F 15/40 500
, H03M 7/40
