はてなアンテナ
ppocketのアンテナ
id:ppocket

DVD

グループ一覧
4/5ページ

Darts: Double ARray Trie System
●03/08 14:03
Darts: Double-ARray Trie System
はじめに
Darts は, Double-Array [Aoe 1989]を構築するための シンプルな C++Template Library です. Double-Array は Trie を表現するためのデータ構造です. ハッシュ木, デジタルトライ, パトリシア木,Suffix Array による擬似 Trieといった 他の Trie の実装に比べ高速に動作します. オリジナル の Double-Arrayは, 動的に key の追加削除を行えるような枠組ですが, Darts は ソート済の辞書を一括してDouble-Array に変換することに機能を絞っています.
ハッシュのような単純な辞書として使うことも可能ですが,形態素解析器の辞書に必須の Common Prefix Search を非常に高速に行うことができます

ChaSen’s Wiki - 茶筌の配布
●07/16 01:26
Authorization Required
This server could not verify that you are authorized to access the document requested. Either you supplied the wrong credentials (e.g., bad password), or your browser doesn’t understand how to supply the credentials required.
Apache Server at chasen.naist.jp Port 80

Index of /pub/lang/perl/CPAN/modules/by-module/File
●11/17 19:48
ARIF/ 17-Nov-2008 19:14 -
CORION/ 17-Nov-2008 19:22 -
DEXTER/ 17-Nov-2008 19:25 -

Index of /pub/apache/httpd
●06/09 15:22
Forbidden
You don’t have permission to access /pub/apache/httpd/on this server.

MySQL AB :: MySQL 4.0 Downloads
●10/26 06:05
Linux (IBM/Motorola/Freescale POWER/PowerPC, glibc-2.3, dynamic, gcc)Standard4.0.2610.0MPick a mirror

4.<前5 6.次5>

0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
ヘルプ/お知らせ

ログイン
無料ユーザー登録
はてなトップ

(c) Hatena