更新履歴 2004/01/07 O(N) 構築アルゴリズム三種追加（Ko &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayは、最近注目を集めているデータ構造です。その理由として、 (1)大規模なデータに対して、高速に検索、情報抽出を行うことができる (2)BWTとしてデータ圧縮に用いることができる。 ことが挙げられます。(1)に関しては自然言語処理において、膨大な量のコーパスから情報（例えば、単語の出現回数など）を調べるときににSuffix Arrayを用いると非常に高速に求めることができます。 膨大な量のコーパスに基づいた自然言語処理が盛んになってきている今、Suffix Arrayが注目を集めています。 また、ゲノム情報を調べるバイオインフォマティクスにおいても、ここの配列と似ている部分（例えばCCAG）を調べるといった場合
タグ
- すべて
- *あとで読む (2)
- *画像集 (1)
- .htaccess (1)
- 0x0000000A (2)
- 2ch (2)
- 3D (1)
- ALPSLAB (1)
- AdSense (3)
- Apache (4)
- CMS (2)
- CSS (22)
- DB (5)
- DIコンテナ (3)
- DTD (1)
- DTM (1)
- DVD (3)
- Electronica (1)
- Facebook (1)
- Favicon (1)
- Flickr (2)
- GAE (2)
- GIGAZINE (2)
- Google Blog Search (1)
- Groovy (1)
- HTML (4)
- ICO (1)
- IE7 (1)
- JSTL (2)
- JUDE (2)
- LAN (1)
- MPEG4 (2)
- MYCOM (3)
- Microsoft Update (1)
- Movable Type (3)
- Movie (2)
- MySQL (2)
- NPO (1)
- NTTデータ (2)
- NTTドコモ (1)
- Oracle (1)
- PDF (2)
- PHP (1)
- PLM (1)
- PNG (1)
- Photoshop (3)
- Poderosa (1)
- Remember The Milk (2)
- Ruby on Rails (1)
- SEO (4)
- SOHO (1)
- SQLインジェクション (1)
- SSL (1)
- Skype (1)
- URL (2)
- URL短縮 (1)
- USB (1)
- Web (3)
- Web2.0 (7)
- WebService (1)
- Wikipedia (3)
- WordPress (11)
- XML (1)
- XML-RPC (1)
- YouTube (3)
- adobe (1)
- agile (1)
- ajax (11)
- amazon (3)
- ant (2)
- api (4)
- apple (2)
- blog (6)
- blogger (1)
- color (4)
- command (1)
- converter (1)
- cvs (1)
- design (2)
- eclipse (3)
- er図 (2)
- etupirka (1)
- excel (2)
- firefox (10)
- firefox拡張 (11)
- flash (1)
- food (1)
- foursquare (1)
- framework (3)
- game (1)
- git (1)
- github (1)
- gmail (9)
- google (20)
- google analytics (2)
- google calender (2)
- graph (1)
- gwt (1)
- hacks (3)
- hadoop (1)
- html5 (1)
- iOS4 (1)
- iPad (3)
- iPhone (8)
- iPhoneアプリ (9)
- iPod (4)
- iphone開発 (1)
- j2ee (6)
- java (25)
- javascript (23)
- jdk7 (1)
- jsf (1)
- junit (1)
- kobecity (1)
- last.fm (2)
- library (7)
- lifehacks (13)
- loadbalance (2)
- log4j (1)
- mac (8)
- mac os x (1)
- mail (1)
- microsoft office (2)
- midi (1)
- mixi (1)
- moo.com (1)
- mp3 (6)
- music (11)
- pebble (1)
- perl (2)
- programming (1)
- prototype.js (4)
- proxy (1)
- publishing (1)
- radio (1)
- rock (1)
- rss (1)
- security (1)
- selenium (1)
- shell (1)
- shop (1)
- sixapart (1)
- slim3 (2)
- sns (4)
- softbank (2)
- software (6)
- spring (2)
- ssh (1)
- struts (9)
- suffix array (1)
- technic (1)
- telnet (1)
- testing (1)
- tips (27)
- tool (14)
- twitter (6)
- ui (4)
- unix (1)
- ust (1)
- weblogic (3)
- webmagazine (2)
- webサービス (56)
- webツール (4)
- webデザイン (43)
- web制作 (37)
- web開発 (18)
- wiki (1)
- windows xp (2)
- あとで読む (49)
- おもろい (4)
- お笑い (1)
- これはすごい (7)
- これは便利 (8)
- はてなブックマーク (1)
- まとめ (46)
- アイコン (4)
- アクセス解析 (2)
- アニメ (1)
- アフィリエイト (5)
- アルゴリズム (1)
- アンチウイルスソフト (1)
- アート (14)
- インストーラ (1)
- インタビュー (2)
- インターネット (1)
- インテリア (4)
- エミュレータ (1)
- エレクトロニカ (1)
- オンラインショップ (1)
- オンラインストレージ (1)
- オープンソース (4)
- カレー (1)
- ガジェット (9)
- ガソリン (1)
- ガーデニング (2)
- キャプチャ (1)
- クライアント (1)
- クロスサイトスクリプ (2)
- クロージャ (1)
- グラフ (1)
- グラフィックデザイン (1)
- グルメ (2)
- ゲーム (1)
- コラム (1)
- コラージュ (1)
- コンピュータサイエン (1)
- コーディング規約 (1)
- サプリメント (2)
- サムネイル (2)
- サーチエンジン (1)
- サーバ (1)
- ショッピング (1)
- ジェネレータ (2)
- ジャーナル (1)
- スクラップブッキング (2)
- ストレージ (1)
- セカンドライフ (2)
- セキュリティ (7)
- セキュリティー (1)
- ソフトウェア (13)
- ソースコード (2)
- ターミナル (1)
- チャット (1)
- チュートリアル (2)
- チューニング (2)
- ティッカー (1)
- テスト (3)
- テレビ (1)
- テンプレート (7)
- デザイン (7)
- デザインパターン (1)
- デフラグ (1)
- データベース (1)
- ドキュメント (1)
- ドメイン (2)
- ドラクエ (1)
- ドロップシッピング (1)
- ネタ (8)
- ネット (1)
- ネットラジオ (1)
- ネットワーク (1)
- ネーミング (1)
- ノートン (1)
- ハイライト (1)
- バックアップ (4)
- パスフレーズ (1)
- パスワード (1)
- パッケージ (1)
- パフォーマンス改善 (2)
- ビジネスモデル (1)
- ファッション (2)
- ファームウェア (1)
- フォント (2)
- フラクタル (1)
- フリーウェア (10)
- フリーソフト (1)
- フローチャート (1)
- ブラウザ (3)
- ブラウザゲーム (3)
- ブラウザ三国志 (3)
- ブラ三 (3)
- プラグイン (5)
- プリペイドカード (1)
- プレゼン (3)
- プログラミング (1)
- プロジェクトマネジメ (3)
- プロジェクト管理 (4)
- プロダクトデザイン (1)
- ベンチマーク (1)
- ホスティング (2)
- ホットスポット (1)
- ホワイトカラーエグゼ (1)
- ポッドキャスト (1)
- ポラロイド (1)
- マインドマップ (1)
- マクロ (1)
- マスカット (1)
- マトリックス (1)
- マニュアル (1)
- マフラー (1)
- マンガ (1)
- メモリ (1)
- モデリング (1)
- ユーザビリティ (1)
- ライブラリ (5)
- リッピング (1)
- リファレンス (8)
- リマインダー (1)
- リンク集 (12)
- レシピ (2)
- レビュー (1)
- ロゴ (3)
- ワンセグ (1)
- 人力検索はてな (2)
- 仏教 (1)
- 仕事術 (14)
- 仕様書 (1)
- 企画書 (1)
- 会議 (1)
- 位置情報 (1)
- 作曲 (3)
- 便利 (1)
- 保険 (1)
- 健康 (1)
- 写真 (10)
- 加工 (7)
- 効果音 (1)
- 勉強 (6)
- 勉強会 (1)
- 動画 (3)
- 印刷 (1)
- 口コミ (1)
- 名刺 (2)
- 噺家 (4)
- 地図 (1)
- 変換 (1)
- 大学 (1)
- 大竹伸朗 (1)
- 大阪 (1)
- 学習 (5)
- 宗教 (1)
- 寄付 (1)
- 常套句 (1)
- 広告 (1)
- 建築 (1)
- 折り紙 (1)
- 拡張 (1)
- 携帯 (1)
- 数学 (1)
- 文章 (2)
- 旅行 (1)
- 日本映画 (1)
- 映像作品 (1)
- 書評 (12)
- 最適化 (2)
- 朗読 (1)
- 案件情報 (1)
- 検索 (5)
- 業務フロー (1)
- 楽器 (1)
- 気になる (1)
- 照明 (1)
- 猫 (1)
- 画像 (16)
- 画像処理 (2)
- 画家 (1)
- 盆栽 (3)
- 睡眠 (2)
- 確定申告 (8)
- 社会貢献 (1)
- 秘湯 (1)
- 簿記 (3)
- 素材 (23)
- 経理 (2)
- 脆弱性 (2)
- 脳 (2)
- 自己啓発 (7)
- 自然言語処理 (1)
- 致死量 (1)
- 色 (1)
- 英語 (2)
- 落語 (9)
- 見出し (1)
- 誘導尋問 (1)
- 読み物 (6)
- 読書 (2)
- 論文 (1)
- 議論 (1)
- 資料 (1)
- 転職 (1)
- 辞書 (1)
- 開発 (1)
- 雑学 (2)
- 雑誌 (1)
- 難読化 (1)
- 雲 (1)
- 電子書籍 (1)
- 音楽 (7)
- 音楽家 (2)
- 音源 (3)
- 顔文字 (1)
- 高速化 (1)
- webサービス (56)
- あとで読む (49)
- まとめ (46)
- webデザイン (43)
- web制作 (37)
- tips (27)
- java (25)
- javascript (23)
- 素材 (23)
- CSS (22)
suffix arrayに関するshin1_hのブックマーク (1)
-
shin1_h 2006/11/06
- アルゴリズム
- suffix array
- 自然言語処理
リンク -
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx