人気ブログランキング | 話題のタグを見る

記憶の断片をペタペタペタ


by waxwing_k

研究室関係・・・

創造工房セミナーというのが始まりまして・・・



私たちB4には単位という意味ではまったく関係ないのですが、
慣例行事的にB4も参加。

今回の課題は文字列探索回路をPCA上に実装。
完全にPCAでの回路の作成方法について忘れています・・・
卒論では必要な知識なので、ここらで思い出すには良い機会かと。

~文字列探索メモ~
一般的な方法および、アルゴリズム
1.ブルートフォス的に頭からがち。
2.KMP法(アルゴでやってる)
3.ボイヤー・ムーア法

これらの方法では、並列度がポイントか?
あとは、状態遷移図から回路を作るツールがあるので、簡単にFSMを作成できる
2 or 3あたりの手段(特にKMPを改良したやつ)あたりが一番簡単か?

とりあえずここまで。
by waxwing_k | 2005-09-07 00:50 | 日記