Professional Documents
Culture Documents
(Wavelet Matrix)
(1)
(2)
1
1
(=)
()
2000
ID1,000,000ID5,000,000
20
5000
20005000
500
()2
(1)
FM-Index
(Suffix Array)
BWT(Burrows Wheeler)
RBWT(Burrows Wheeler)
RBWT
(2)
gwt
tb_yasu
tb_yasu
http://d.hatena.ne.jp/tb_yasu/
20120909/1347196146
libcds: (F. Claude)
https://github.com/fclaude/libcds
wavelet-matrix-cpp: takeda25
wat-arrayrank()
https://github.com/hiroshi-manabe/wavelet-matrix-cpp
shellinford: echizen_tm
FM-Indexrank
https://code.google.com/p/shellinford/
[1] The Wavelet Matrix
[2] (takeda25)
http://d.hatena.ne.jp/takeda25/
[3] EchizenBlog-Zwei(echizen_tm)
http://d.hatena.ne.jp/echizen_tm/