<会議発表論文>
A Note on Randomized Algorithm for String Matching with Mismatches

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
概要 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 matc...hes 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.続きを見る

本文情報を非表示

BSTIA02 pdf 170 KB 121  

詳細

レコードID
査読有無
関連情報
主題
注記
登録日 2009.10.15
更新日 2020.12.08

この資料を見た人はこんな資料も見ています