編集距離による最類似文字列の探索高速化に関する研究

• 花田 博幸

• 工藤 峰一

書誌事項

タイトル別名

• ヘンシュウ キョリ ニ ヨル サイルイジ モジレツ ノ タンサク コウソクカ ニ カンスル ケンキュウ
• A study on fast search of the nearest string in edit distance
• データ工学
• データ コウガク

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 108 (93), 41-45, 2008-06

  東京 : 電子情報通信学会

キーワード

• 文字列
• 編集距離
• 最近隣(NearestNeighbor)法
• 索引付け
• 探索木
• String
• Edit Distance
• Nearest Neighbor Method
• Indexing
• Search Tree

詳細情報

• CRID: 1520290883933997312
• NII論文ID: 10030997393
• NII論文ID: 110006951005
• NII論文ID: 110006951809
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 9571965
• NDL書誌ID: 9572310
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9571965
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9572310
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles