Bit-parallel Computation for Wavefront Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a parallel algorithm for solving the edit distance problem. The edit distance represents a similarity of two strings and the dynamic programming approach is a general paradigm to compute an edit distance. There exists an efficient method of parallel computation which is based on bit-operations, however the computation in this method is very complex. In this paper, a simple parallel-algorithm for a single processor is proposed. Moreover, our algorithm can be applied to the alignment problem.
- Faculty of Information Science and Electrical Engineering, Kyushu University,九州大学大学院システム情報科学研究院の論文
著者
関連論文
- 6U-6 ウェーブレットに基づく音声認証システムの精度向上にむけて(ネットワーク応用,学生セッション,ネットワーク)
- 6R-5 ユーザーの注視領域を考慮した類似画像検索システムの開発(自動生成・合成,学生セッション,人工知能と認知科学)
- D-1-5 掌紋による生体認証の計算時間と精度の関係(D-1.コンピュテーション,一般セッション)
- AI-1-6 ディペンダブルVLSI設計技術への挑戦(AI-1.デイベンダブルVLSIに向けて,依頼シンポジウム,ソサイエティ企画)
- Bit-parallel Computation for Wavefront Algorithm
- RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討(セッション5)
- RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討(セッション5)
- 近似文字列照合プログラム実行の特徴解析と高速化に関する検討(解析・省電力,SWoPP2006)
- ハッシュを用いたID照合における計算時間についての考察(セッション2)
- RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討
- ビットパラレル手法によるアライメントアルゴリズム
- ビットパラレル手法によるアライメントアルゴリズム(バイオ)
- ビットパラレル手法によるアライメントアルゴリズム
- 不一致を許す文字列照合のためのFFTを用いた確率的アルゴリズムの精度評価
- $\lambda_C$計算と$\lambda_P$計算との対応(計算理論とその応用)