Art
J-GLOBAL ID:201002239408528661   Reference number:10A0440822

Accuracy Evaluation of FFT-based Randomized Algorithms for String Matching with Mismatches

不一致を許す文字列照合のためのFFTを用いた確率的アルゴリズムの精度評価
Author (5):
Material:
Volume: 2009  Issue:Page: DETABESU.VOL.2,NO.4,24-31  Publication year: Apr. 15, 2010 
JST Material Number: L7379A  ISSN: 1882-7772  Document type: Article
Article type: 原著論文  Country of issue: Japan (JPN)  Language: JAPANESE (JA)
Thesaurus term:
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.

Semi thesaurus term:
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.

JST classification (3):
JST classification
Category name(code) classified by JST.
Symbol manipulation  ,  Numerical computation  ,  System and control theory in general 
Reference (10):
  • Atallah, M., Chyzak, F. and Dumas, P.: A Randomized Algorithm for Approximate String Matching, Algorithmica, Vol.29, No.3, pp. 468-486(2001).
  • Baba, K., Shinohara, A., Takeda, M., Inenaga, S. and Arikawa, S.: A Note on Randomized Algorithm for String Matching with Mismatches, Nordic Journal of Computing, Vol.10, pp. 2-12(2003).
  • Baba, K., Tanaka, Y., Nakatoh, T. and Shinohara, A.: A Generalization of FFT Algorithm for String Matching, Proc. International Symposium on Information Science and Electrical Engineering, pp. 191-194(2003).
  • Crochemore, M. and Rytter, W.: Text algorithms, Oxford University Press, Inc. New York, NY, USA (1994).
  • Crochemore, M. and Rytter, W.: Jewels of Stringology, World Scientific Publishing Company (2002).
more...
Terms in the title (5):
Terms in the title
Keywords automatically extracted from the title.

Return to Previous Page