ダブル配列上の遷移数を抑制した基数探索法の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-27
• タイトル: ダブル配列上の遷移数を抑制した基数探索法の提案
• タイトル / 言語: en
• タイトル: Proposal of Digital Search Method Reduced Search Length on the Double-Array
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪教育大学教育学部
• 著者所属: 大阪教育大学教育学部
• 著者所属(英): en
• 著者所属(英): Faculty of Education, Osaka Kyoiku University
• 著者所属(英): en
• 著者所属(英): Faculty of Education, Osaka Kyoiku University
• 著者名: 中村, 康正; 望月久稔
• 著者名(英): Yasumasa, NAKAMURA; Hisatoshi, MOCHIZUKI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 木構造で表現される基数探索法は、共通接頭辞探索が容易であるため、自然言語処理などを中心に広く用いられている。基数探索法の探索処理を効率化するため、木構造において遷移が一つしかない分岐を圧縮したパトリシアや、木構造を多分木としたマルチウェイ基数探索法が提案されている。また、マルチウェイ基数探索法のデータ構造として、高速性とコンパクト性をあわせもつダブル配列がある。本論文では、探索速度を効率化するため、ダブル配列上の遷移数を抑制した基数探索法を提案する。評価実験の結果、提案手法が有効であるとわかった。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10539261
• 書誌情報: 情報処理学会研究報告デジタルドキュメント（DD）; 巻 2007, 号 34(2007-DD-060), p. 41-46, 発行日 2007-03-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会