<会議発表論文>
Bit-parallel Computation for String Alignment

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 One of the most important ideas in data mining is alignment of two strings. This idea is based on a distance on strings and the most popular and simple one is the edit distance. For two strings of len...gths m and n, the alignment and the edit distance is computed in O(mn) time by dynamic programming approach. Bit-parallelism can speed-up the computation of the edit distance w times, where w is the word size of a computer, however this parallelism can not be applied straightforwardly to computing the alignment. This paper proposes a bit-parallel algorithm to compute all the possible alignments.続きを見る

本文ファイル

pdf YBEM06 pdf 129 KB 298  

詳細

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

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