@techreport{oai:ipsj.ixsq.nii.ac.jp:00042944,
 author = {中村, 康正 and 望月久稔 and Yasumasa, NAKAMURA and Hisatoshi, MOCHIZUKI},
 issue = {34(2007-DD-060)},
 month = {Mar},
 note = {木構造で表現される基数探索法は、共通接頭辞探索が容易であるため、自然言語処理などを中心に広く用いられている。基数探索法の探索処理を効率化するため、木構造において遷移が一つしかない分岐を圧縮したパトリシアや、木構造を多分木としたマルチウェイ基数探索法が提案されている。また、マルチウェイ基数探索法のデータ構造として、高速性とコンパクト性をあわせもつダブル配列がある。本論文では、探索速度を効率化するため、ダブル配列上の遷移数を抑制した基数探索法を提案する。評価実験の結果、提案手法が有効であるとわかった。, Radix search method is used widely, such as dictionary information construction of the natural language processing system. Patricia and multiway radix search method is proposed in order to accelerate search processing. The double-array structure is an efficient data structure combining fast access with compactness. In this paper, we presents radix search method reduced the average of search length. The simulation results turned out that the presented method is effective.},
 title = {ダブル配列上の遷移数を抑制した基数探索法の提案},
 year = {2007}
}