<会議発表論文>
String Matching with Mismatches by Real-valued FFT

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
概要 String matching with mismatches is a basic concept of information retrieval with some kinds of approximation. This paper proposes an FFT-based algorithm for the problem of string matching with mismatc...hes, which computes an estimate with accuracy. The algorithm consists of FFT computations for binary vectors which can be computed faster than the computation for vectors of complex numbers. Therefore, a reduction of the computation time is obtained by the speed-up for FFT, which leads an improvement of the variance of the estimates. This paper analyzes the variance of the estimates in the algorithm and compares it with the variances in existing algorithms.続きを見る

本文ファイル

pdf Baba10 pdf 169 KB 603  

詳細

レコードID
査読有無
主題
ISBN
登録日 2010.04.05
更新日 2019.09.06

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