Darts: Double ARray Trie System
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 を非常に高速に行うことが
Tx: Succinct Trie Data Structure
English 概要 TxはコンパクトなTrieを構築するためのライブラリです．従来のTrieの実装（darts等）に比べ1/4〜1/10の作業領域量で辞書を保持することができ、数億〜十億キーワードなど大規模な辞書を扱うことが可能です．Trieは文字列からなるキー集合を処理するデータ構造で、キーが辞書に含まれているかのみではなく、キーのPrefixが含まれているかを高速に求めることができます．内部データ構造にはSuccinct Data StructureであるLevel-Order Unary Degree Sequence (LOUDS)を利用しています． ダウンロード Txはフリーソフトウェアです．BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx
Spaghetti Source - 複数パターン検索 (Aho-Corasick)
説明 複数のパターン文字列からなる集合と長い文字列が与えられる．長い文字列に対してマッチするパターン文字列をすべて求めるアルゴリズムが Aho Corasick である．これは複数パターン文字列をあらかじめ trie に変換してから KMP を実行し，パターンマッチング・オートマトンを構成していることになる． 詳しくは適当な成書や http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf などを参考のこと． 計算量 構築 O(m)． 検索 O(n + m)． ただし m はパターンの文字列長の総和，n は検索テキスト長． 使い方 struct PMA; を適宜設定のこと． buildPMA(char *p[], int m) 0 ... m-1 の複数の検索パターンから，パターンマッチング・オートマトンを構築する． match(c
自分の家で火災が起きた後、私は何をしたか : 404 Blog Not Found
2007年12月27日21:00 カテゴリLightweight Languages 自分の家で火災が起きた後、私は何をしたか 私も火事経験者だけれども、同じ火事でもずいぶんと違うのだなあと妙に感心してしまったので。 自分の家で火災が起きた後、何をすればいいのか？ - GIGAZINE 折角リストにしてくれたので、diffを取るような形で書くことにします。ただし私が罹災したのは、1991年12月21日。もう16年も前の話なので、その分褪せているのは先にお断りしておきます。 前提条件の違い まず、同じ火事でもここは違うという条件をまとめておきます。二つだけですが、この違いは決定的です。 持ち主 - GIGAZINEの場合借家で、私の場合は持ち家(ただし所有者は私本人ではなく父) 火事の規模 - GIGAZINEの場合半焼で、私の場合全焼。 リストの差分 以上をふまえて、GIGAZINEリスト
【楽天】 楽天ブックス、値段を間違った商品の差額を振り込み請求 : 痛いニュース(ﾉ∀`)
【楽天】 楽天ブックス、値段を間違った商品の差額を振り込み請求 【楽天】 楽天ブックスは商売上手 値段が間違ってたから差額振り込んでね 1 名前： 林業(愛知県) 投稿日：2007/12/29(土) 00:55:18.12 ID:IH90IYky0 ?PLT 540 おかいものさん 2007/12/28(金) 18:45:44 商品名 ： Bamboo blade 1〜6 セット 上記ご注文の件について、ご連絡申し上げます。 当ご注文につきましては、弊社にて商品情報の扱いに手違いがあったため、 以下の通り、誤った販売価格でのご注文承りとなりました。 この度は大変なご迷惑をおかけすることとなり、深くお詫び申し上げます。 ---------------------- 誤 ： 2,651 円（税込） 正 ： 3,181 円（税込） 差額： 530 円 ----------------------
TutorialLighttpdAndPHP - lighttpd
Setting up PHP with Lighttpd¶ Table of contentsSetting up PHP with LighttpdIntroductionPerformanceDoes it support opcode cachers? InstallationWindowsPHP in CGI ModePHP in Fast CGI ModeStarting PHP-FastCGI and Lighttpd with a batch fileRunning PHP-FastCGI and Lighttpd as services Unix Systems!Arch LinuxFreeBSDPC-BSDGentooDebian / Ubuntupkgsrc (NetBSD, DragonFlyBSD and others)Others ConfigurationPer
Index of /
[ lighttpd - Windows 32-bit and 64-bit binaries by dtech(.hu) ] A light and fast webserver for Windows based systems. Cygwin binary compilation project migrated from WLMP Project. DISCLAIMER: We don't support installation package anymore. Binary files: - lighttpd-<ver>-<rel>-winNN-ssl.zip Standard binary package, - lighttpd-<ver>-<rel>-winNN-ssl-upx.zip UPX compressed binary package, - lighttpd-<v
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
