検索結果 6 件
デジタル記事
インターネットで読める全国の図書館
- 要約等2002年に国際会議で発表した同名タイトル論文（Proceedings of the Prague Stringology Conference,2002, p9-17）の加筆修正版
- 標準番号（その他）https://hdl.handle.net/2324/16873
- 出版者（掲載誌）Publishing Association Nordic Journal of Computing
デジタル記事
インターネットで読める全国の図書館
- 一般注記2002年に国際会議で発表した同名タイトル論文（Proceedings of the Prague Stringology Conference,2002, p9-17）の加筆修正版
- 関連情報Nordic journal of computing || 10(1) || p2-12
記事
全国の図書館
- 参照An extension of the FFT‐based algorithm for the match‐count problem to weighted ...
- 著者標目BABA K.
デジタル記事
インターネットで読める全国の図書館
- 件名pattern matching mismatch FFT convolution randomized algorithm
- 一般注記Prague Stringology Conference '02 (PS......: Czech Technical University in Prague
- 関連情報Proceedings of the Prague Stringology Conference || 2002 || p9-17 http://www.stringology.org/
デジタル記事
インターネットで読める全国の図書館
- 要約等Atallah et al. [2] introduced a randomized algorithm for string matching with mismatches, which utilized fast Fourier transformation (FFT) to compute convolution. It estimates the score vector of matches between text string and a pattern string, that is, the vector obtained when the pattern is slid along the text, and the number of matches is counted for each position. This paper simplifies the algorithm and give an exact analysis of the variance of the estimator. Prague Stringology Conference '02 (PS......: Czech Technical University in Prague
- 標準番号（その他）https://hdl.handle.net/2324/15557
- 件名pattern matching mismatch FFT convolution randomized algorithm
検索結果は以上です。