タグ

ブックマーク / homepage3.nifty.com (3)

  • K.Takata's software : FastFile

    2007/09/09 更新 ダウンロード fastf130.lzh (71,916bytes) FastFile について FastFile Ver.1.30 Copyright (C) 2001-2007 K.Takata 1.はじめに Java でファイルやディレクトリの属性を高速に取得できるようにするた めのライブラリです。 java.io.File で canRead(), lastModified(), length() などのメソッド を使ってファイルの属性を取得する場合、これらのメソッドが呼び出される たびに、毎回 stat() システムコールなどを使って OS からファイル属性を 取得します。そのため、java.io.File を使った場合には、常に最新の属性 が取得できることが保証されますが、速度的には非常に不利になります。 このライブラリでは、

  • suffix array

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

  • troopcafe / ACCESS MAP

    営業時間/ Cafe&Restaurant Time 17:30〜2:00 Event Time(金・土) 22:00〜5:00 ※イベントにより異なります。

    cloned
    cloned 2006/03/07
  • 1