<会議発表論文>
Approximate String Matching Based on Bit Operations

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 The bit-parallelism is a speedup method for solving problems of string matching. The speedup by the bitparallelism depends on the performance of a computer and it is very significant in practice. In t...erms of time complexity based on a standard computational model, however, the performance cannot be represented explicitly. This paper introduces a parameter in a computational model to measure the performance of a computer, and explicitly analyses the time complexity of a bit-parallel algorithm for the match-count problem. The implementation of the algorithm and some test calculations are presented.続きを見る

本文ファイル

pdf EYBM06 pdf 126 KB 363  

詳細

レコードID
査読有無
主題
注記
登録日 2009.10.19
更新日 2017.11.10

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