タグ ウェーブレット木
人気順 10 users 50 users 100 users 500 users 1000 usersウェーブレット木を試す - Negative/Positive Thinking
2013/02/01
70 users
Negative
Positive Thinking
自然言語処理, プログラミングはじめに巨大な文字列でも高速にクエリ処理できる噂の木を、挙動を確認するため作ってみた。 コードアルファベット(a〜z)の文字列を扱う場合完備辞書の操作が愚直、ビット列がvector本を参考にしたけど、2か所間違ってる？ #include #include #include #include //top_kのためのタプル struct ST { int t; size_... 続きを読む
ウェーブレット木の世界 | Preferred Research
2013/01/09
99 users
Preferred Research
世界
ウェーブレット木でできることはウェーブレット行列でもできる - アスペ日記
2012/08/04
16 users
ウェーブレット行列
RANK
select
アスペ日記
元論文
ウェーブレット行列のテスト実装に、rank(), select() の他、wat-array で実装されているものをだいたい追加しました。ウェーブレット木でできることは、ウェーブレット行列でも同じようにできる（元論文の最後にちゃんとそう書いてある）ということが確認できました。なぜ可能なのかというと、ウェーブレット行列でもウェーブレット木のブロックがそのまま保たれているからです。例として、11, 0... 続きを読む
ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix" - EchizenBlog-Zwei
2012/08/01
58 users
EchizenBlog-Zwei
論文
拡張
実装
http
計算機科学久しぶりに論文を読んだ。http://www.dcc.uchile.cl/~gnavarro/publ.htmlThe Wavelet Matrix Claude & Navarro; SPIRE2012"The Wavelet Matrix"はSPIRE2012のNavarro無双のうちの一本。タイトルからするとウェーブレット木の拡張のように思える。機能としてはウェーブレット木と同一で... 続きを読む