xe-kdoo(2007-02-11)
>> [Memo] What's Really New on the Web? 招待講演「大規模Webアーカイブの時空間分析とその実際」 @ www.textfile.org 経由で、 招待講演「大規模Webアーカイブの時空間分析とその実際」 @ Cafe Babe ふむ。 この中の、 しかし，Webページがいつ作られたのか…という情報を判定するのは，スナッ プショットにも欠落があるのだから難しい．Webサーバだって，まともに Last-Modifiedなんて付けてくれないもの．…と思っていたら，デモを見てびっ くりした…というのは，なんと豊田先生はアーカイブを解析して，Webページ の新しさを求める方法を実現していたのだった．つまり，制約のあるデータを 使っても自由に過去に遡れるWebタイムマシンを目の前に見せてくれたのだっ た． 招待講演「大規模Webアーカイブの時空間分析とその実際
lucille development blog » Blog Archive » Xorshift RNGs
G. Marsaglia. Xorshift RNGs. Journal of Statistical Software, 8(14) :1 6, 2003 http://www.jstatsoft.org/v08/i14/xorshift.pdf George Marsaglia 氏により 2003 年に考案された、xor とシフトを使うだけの超高速な擬似乱数生成器(Random Number Generator, RNG)です。周期は 2^k-1(k = 32, 64, 96, 128, 160, 192)。ランダム性のテストにも十分合格するとのこと。たとえば、周期が 2^128-1 の場合のルーチンは以下のようになり、乱数値の計算部分はわずか 1 行である。 unsigned long xor128(){ static unsigned long x=123456789,y
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
