研究室関係・・・
2005年 09月 07日
創造工房セミナーというのが始まりまして・・・
私たちB4には単位という意味ではまったく関係ないのですが、
慣例行事的にB4も参加。
今回の課題は文字列探索回路をPCA上に実装。
完全にPCAでの回路の作成方法について忘れています・・・
卒論では必要な知識なので、ここらで思い出すには良い機会かと。
~文字列探索メモ~
一般的な方法および、アルゴリズム
1.ブルートフォス的に頭からがち。
2.KMP法(アルゴでやってる)
3.ボイヤー・ムーア法
これらの方法では、並列度がポイントか?
あとは、状態遷移図から回路を作るツールがあるので、簡単にFSMを作成できる
2 or 3あたりの手段(特にKMPを改良したやつ)あたりが一番簡単か?
とりあえずここまで。
私たちB4には単位という意味ではまったく関係ないのですが、
慣例行事的にB4も参加。
今回の課題は文字列探索回路をPCA上に実装。
完全にPCAでの回路の作成方法について忘れています・・・
卒論では必要な知識なので、ここらで思い出すには良い機会かと。
~文字列探索メモ~
一般的な方法および、アルゴリズム
1.ブルートフォス的に頭からがち。
2.KMP法(アルゴでやってる)
3.ボイヤー・ムーア法
これらの方法では、並列度がポイントか?
あとは、状態遷移図から回路を作るツールがあるので、簡単にFSMを作成できる
2 or 3あたりの手段(特にKMPを改良したやつ)あたりが一番簡単か?
とりあえずここまで。
by waxwing_k
| 2005-09-07 00:50
| 日記