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
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 を非常に高速に行うことが
/my/cssQuery/
cssQuery() version 2.0.2 getElementsByTagName? Pah! Introduction cssQuery() is a powerful cross-browser JavaScript function that enables querying of a DOM document using CSS selectors. All CSS1 and CSS2 selectors are allowed plus quite a few CSS3 selectors. Usage Syntax elements = cssQuery(selector [, from]); where selector (required) is a valid CSS selector and from (optional) is a document, elem
最速インターフェース研究会 :: JavaScriptでPythonのsetみたいなの
http://la.ma.la/misc/js/set/ Pythonのset型をjsに移植してみた。setってのは要素が重複しないリスト。 http://www.python.jp/doc/release/lib/types-set.html 配列として扱いたいケースが多いように思うのでArrayを拡張してSetのメソッドを加える感じで作った。制約付きの配列、みたいな感覚で扱えるように。addやupdateを使わずにpushを使って要素を追加すると重複してしまう(pushも上書きすればいいけど、直接値を代入されたらどうせ防げない)。なので厳格ではない。格納できるのはstringとnumberとboolean型のみ。でもエラーが出るわけでもない。そこら辺いい加減なので作り直すかも。 用途としてはAさんとBさんとCさんがブックマークしてるURLとか、にも関わらずあなたがブックマークしてないU
HTMLWalker - Personnel
HTMLWalkerは、簡単シンプルなJavaScriptのコンストラクタ関数で、JavaScriptによるDOMスクリプティングを補助します。インスタンスのwalkメソッドは、指定したノードから出発して文書順にノードを辿り、その都度nodeNameアトリビュートに基づいてハンドラを呼び出します。 雰囲気としてはDOM Level 2のNodeIteratorインターフェイスに似ていますが、それより低機能かつシンプルなもので、DOM Level 1 HTMLの実装だけを要求します： HTMLWalker.js Foot note この記事のURI参照 http://members.jcom.home.ne.jp/jintrick/Personal/DOM_HTMLWalker.html#WHAT
[JSAN] Date.W3CDTF - ISO-8601日時フォーマット対応JavaScriptクラス
Date.W3CDTF クラスは、JavaScript ビルドインの Date オブジェクトを継承して、W3CDTF の入出力に対応します。 今回はテストスクリプトも書いて、初めて JSAN に登録してみました。 W3CDTF とは、RSS などで利用されている『yyyy-mm-ddThh:mm:ss+hh:mm』形式の日時フォーマットです。 複数の形式がありますが、Date.W3CDTF クラスでは以下の形式に対応しています。 2005-04-23T17:20:00+09:00 ⇒タイムゾーン指定あり 2005-04-23T17:20:00Z ⇒タイムゾーン指定なし 昨年書いた jse-date-w3cdtf.js はネイティブのDateオブジェクトを直接拡張するものでしたが、 今回の Date.W3CDTF クラスは、少し行儀良く継承するように書いています。 今回の Date.W3CD
ローマ字ひらがな変換ライブラリ suikyo
suikyo 「水鏡」とは suikyo は決定性オートマトンに基づいて, 文字列の変換を行うライブラリです. 主には「ローマ字ひらがな変換」に使用されます. 例えば "suikyou" という 文字列から "すいきょう" と変換を行なったり, 逆に "すいきょう" から "suikyou" に変換することが可能です. 変換を行うためのルールを表すフォーマットについての詳細は後述しますが, canna の .kpdef フォーマットとほぼ同様です. そのため .kpdef フォーマットに よる変換ルールをそのまま利用できます. 最新版 Ver 2.1.0: PRIME 1.1 (開発版) 用のコード変更 AZIK 用変換テーブルの編集 各言語用ライブラリ suikyo は 2005-01-11 の時点で, 以下の言語用ライブラリがあります. 各言語別の説明は以下のリンクからのページにありま
Best Open Source Software Development Software 2024
Browse free open source Software Development software and projects below. Use the toggles on the left to filter open source Software Development software by OS, license, language, programming language, and project status.
We retire raa.ruby-lang.org
Posted by hsbt on 8 Aug 2013 We decided to suspend raa.ruby-lang.org, also known as “Ruby Application Archive (RAA)”. We have no server or human resources to continue hosting raa.ruby-lang.org. If you still need to browse raa.ruby-lang.org, please visit RAA in the Internet Archive. The “Ruby Application Archive” was first started in 1997. It moved to raa.ruby-lang.org in 2003 and introduced a lot
http://libxml.rubyforge.org/
Welcome to LibXML Ruby The LibXML-Ruby project provides Ruby language bindings for the GNOME Libxml2 XML toolkit. It is free software, released under the MIT License. LibXML's primary advantage over REXML is performance - if speed is your need, these are good libraries to consider, as demonstrated by the informal benchmark below.
We retire raa.ruby-lang.org
Posted by hsbt on 8 Aug 2013 We decided to suspend raa.ruby-lang.org, also known as “Ruby Application Archive (RAA)”. We have no server or human resources to continue hosting raa.ruby-lang.org. If you still need to browse raa.ruby-lang.org, please visit RAA in the Internet Archive. The “Ruby Application Archive” was first started in 1997. It moved to raa.ruby-lang.org in 2003 and introduced a lot
Paj's Home: Cryptography: JavaScript MD5
MD5 is a secure hash algorithm. It takes a string as input, and produces a 128-bit number, the hash. The same string always produces the same hash, but given a hash, it is not generally possible to determine the original string. Secure hash algorithms are useful for protecting passwords and ensuring data integrity. This site has a JavaScript implementation of MD5, and some other secure hash algori
JavaScript / サンプル - ゲーム
サイト製作者向け 一般向け ゲーム サイト製作者向け MISTY1 MISTY1 で暗号化と復号化を行なう。 CAMELLIA CAMELLIA で暗号化と復号化を行なう。 DES DES で暗号化と復号化を行なう。CRYPT(3) 付き Cast256 Cast256 で暗号化と復号化を行なう。 Cast128 Cast128 で暗号化と復号化を行なう。 UTF8/16 ライブラリ 文字列の URL エンコード、デコードもできる UTF8/16 ライブラリ。 Blowfish Blowfish で暗号化と復号化を行なう。 Arcfour Arcfour で暗号化と復号化を行なう。 Base64 Base64 エンコード、デコード。 Hash Algorithm 各種ハッシュアルゴリズム。CRC16/32, MD2, MD4, MD5, SHA-1, SHA-256, RIPEMD-128
暗号化アルゴリズム Blowfish を JavaScriptで
暗号化アルゴリズム Blowfish で暗号化と復号化 IE4+, NN4.06+, Gecko, Opera6+ 概要 JavaScript で暗号化アルゴリズム Blowfish を使えるようにします。 以下の4つのモードが利用できます。 ECB (Electronic Code Block) CBC (Cipher Block Chaining) CFB (Cipher Feedback) OFB (Output Feedback) 尚、本ライブラリには Base64 Encode/Decode 機能はありません。 必要でしたら拙作のBase64ライブラリを利用してください。 Download Download [blowfish.js] Download [base64.js] Sample キー [ 1-56 byte ] 暗号化 復号化 Round数 Mode ( IV はラン
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Index of /doc/k/ka/kawasaki/Date/W3CDTF
http://www.takaaki.info/gamelib/
#feature
Home · Wiki · GNOME / libxml2 · GitLab
http://w3future.com/html/beyondJS/
Prototype JavaScript Framework: Class-style OO, Ajax, and more