検索結果 2 件

デジタル記事
1993-03Bulletin of informatics and cybernetics25 3/4p.137-153
インターネットで読める全国の図書館
  • 要約等The pattern matching problem is to find all occurrences of patterns in a text string. An extended prob...... is considered for patterns with pictures, where a picture is a don't-care that matches only the ......it represents. For example, let $ A $ be a picture $ a, b, ldots , z $, and $ N $ for $ 0, 1, ldots ...... 9 $. Then, $ mathrm{ab}NN $, $ mathrm{a7}NNNNA, ldots $ are patterns. For multiple string patterns, the Aho-Corasick algorithm, which uses a finite state pattern matching machine, is widel......ite efficient. A fast matching algorithm for multiple patterns with pictures is presented as a natural extension of the A...
  • 件名Ocean Engineering
  • 関連情報Bulletin of informatics and cybernetics || 25(3/4) || p137-153 http://bic.math.kyushu-u.ac.jp/
デジタル文書・図像類
竹田, 正幸Research Institute of Fundamental Information Science, Kyushu University1989-03-03RIFIS Technical Report11
インターネットで読める全国の図書館
  • 関連情報RIFIS Technical Report || 11 || p1-19 http://www.i.kyushu-u.ac.jp/research/report.html

検索結果は以上です。