[B! algorithm] doinnのブックマーク

doinn id:doinn

algorithmに関するdoinnのブックマーク (3)

[PDF] On the Duality of Operating System Structures
Hållbar omställning och konkurrenskraft på vetenskaplig grund
doinn 2007/11/28
distributed hash table

algorithm
リンク
Distributed hash table - Wikipedia
A distributed hash table (DHT) is a distributed system that provides a lookup service similar to a hash table. Key–value pairs are stored in a DHT, and any participating node can efficiently retrieve the value associated with a given key. The main advantage of a DHT is that nodes can be added or removed with minimum work around re-distributing keys.[1] Keys are unique identifiers which map to part
doinn 2007/11/28
distributed hash table

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