タグ

2010年4月8日のブックマーク (3件)

  • イギリスの大学で吸血鬼を学ぶ修士課程が開始予定

    イギリスのハートフォードシャー大学で、吸血鬼文学に関する修士号を取れるプログラムの提供が予定されているとのこと。人気のあるモチーフだけに世界中から希望者が集まりそうなコースですが、修士号が取得できても話したときに信じてくれない人が多そうです。 詳細は以下から。 英文学を教えるハートフォードシャー大学のSam George教授の学生は、少女と吸血鬼の恋を描くステファニー・メイヤーの「トワイライト」シリーズについて話すことが多く、文学に興味を持つためのきっかけになると考えたGeorge教授は吸血鬼に関する2日間のカンファレンスを開催することにしたそうです。また、9月からは世界で初となる吸血鬼文学の修士号が取れるようにしたいと考えているそうで、カンファレンスで発表された優秀な論文はまとめて教科書になるようです。 「かつてはプリミティブなものを表していた吸血鬼も今では都会に住んでいたり、パンク音楽

    イギリスの大学で吸血鬼を学ぶ修士課程が開始予定
    realtank
    realtank 2010/04/08
    荒木飛呂彦がアップを始めたようです
  • Dynamic Programming による類似文字列マッチの実装例

    Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 # DP はいわゆる「類似文字列検索(あいまい検索)」に使うと 便利なalgorithm。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二つの文字列 "

    Dynamic Programming による類似文字列マッチの実装例
  • 編集距離アルゴリズムを使って文字列を変換する

    はじめに 私と同様に大量の文章を書く人なら、Microsoft Wordの変更履歴機能のことはよくご存じでしょう。この機能を利用すると、バージョンの異なるWordファイル間でどの箇所が変更されたかを簡単に見分けることができます。 しかし、プレーンテキストファイルで変更箇所を知りたいときはどうすればよいでしょうか。バージョンの異なるデータファイルどうしを比較したい場合はどうでしょうか。また、プロジェクトが単体テストを通過しなくなった場合に、前の週にソースコードファイルのどの箇所が変更されたかを調べるにはどうすればよいでしょうか。 ファイルの変更管理を実施していれば話は簡単です。きちんとした変更管理システムなら、バージョンの異なるファイル間の変更箇所を強調表示してくれるからです。ファイルの変更管理を実施していない場合や、変更管理の仕組みを理解したいと考えている場合は、変更箇所を調べるためのツー

    編集距離アルゴリズムを使って文字列を変換する