タグ

2006年10月7日のブックマーク (2件)

  • #探偵ファイル/あぶない探偵

    竜殺しの剣! 構想数ヶ月、製作数ヶ月・・・とうとう発表です! 元々は、昨年末にスパイラルに来てロマネコンティを入れたTさんと話していて、「今までにやろうと思ったけど、どうしようもない事情で中止したのをやり切ったらロマネコンティを入れるよー」という所から出た話。 なぜ中止になったのかというと などなど、やらない理由なら10個は軽く列挙出来る企画でした。探偵ファイルDVDでも実行に移さなかった、正にお倉入りの企画。 それは!! 知ってる人は知っているでしょう。あまりにも有名な漫画「ベルセルク」のドラゴン殺し!! それは剣と言うにはあまりにも大きすぎた 大きくぶ厚く重くそして大雑把すぎた それはまさに鉄塊だった 僕の身長172㎝ ガチで、ALL鉄で作りましたよ! YAHOOOOO!!!!! 製作は、HALさんにお願いしました。発注した時の「・・・・」という無言が忘れたくても忘れられません。 一言

  • suffix array

    更新履歴 2004/01/07  O(N) 構築アルゴリズム三種追加(Ko &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayは、最近注目を集めているデータ構造です。その理由として、 (1)大規模なデータに対して、高速に検索、情報抽出を行うことができる (2)BWTとしてデータ圧縮に用いることができる。 ことが挙げられます。(1)に関しては自然言語処理において、膨大な量のコーパスから情報(例えば、単語の出現回数など)を調べるときににSuffix Arrayを用いると非常に高速に求めることができます。 膨大な量のコーパスに基づいた自然言語処理が盛んになってきている今、Suffix Arrayが注目を集めています。 また、ゲノム情報を調べるバイオインフォマティクスにおいても、ここの配列と似ている部分(例えばCCAG)を調べるといった場合