FrontPage / 2006-03-24

FrontPage

今日の予定

to do List

• TA
  • 実験テキストの修正点・修正提案点のまとめ (1 章)
  • 実装したプログラムを用いて考察 (2 章)
• オーソログ発見アルゴリズムの考案とプログラムの実装
  • C++ で実装
  • パラメータ設定についての勉強
• 雑務
  • セキュリティーカード再交付申請書を提出
  • 財布の盗難について警察へ届出
  • みずほ銀行・郵便局にてキャッシュカードの盗難届け提出
  • 3/29 の追いコンについての連絡
  • 神山さんに返信

今日の行動

11:00 - 13:00

@研究室。オーソログ発見プログラム (PickOrtho?) の実装を始める。C++ のコンテナの素晴しさの一端に触れたような気がした。とりあえず入力部ができたので、WordList? の作成、Aho-Corasick algorithm の実装 (復習しなくちゃだ！) が今後の流れだろう。

13:00 - 13:30

@研究室。サーバーの写真を撮りに来た人への対応と、WordList? の作成。次は、いよいよ Aho-Corasick algorithm　の実装だ！

13:00 - 15:00

@日吉周辺。雑務とお散歩。

15:00 - 16:00

@研究室。佐々木の Boyer-Mooer のプログラムを添削する。

16:00 - 19:30

@研究室。PickOrtho? の実装。keyword tree の作成までを終わらす。一時中弛むものの、途中から持ち返す。永遠とも思えるデバックと戦った時間でもある。次やることは、keyword tree に directed path を加えて、Aho-Corasick algorithm を完成させることである。やれやれ、大変そうだぁ。。。

19:30 - 21:00

@研究室。お散歩と雑務と Aho-Corasick の failure link の Linear-time での求め方の勉強。これを実装したら、一日の作業量としては、十分なんじゃないでしょーか！？

21:00 - 23:00

@研究室。failure link の実装が終わる。・・・が、なんか間違っているっぽい。何故！？検証は明日だな・・・。