中学生にもわかるウェーブレット行列 - アスペ日記

id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。 日本以外ではあんまり来ていません。 理由としては、やはりアルファベット圏では単語境界が明確であるため、こちらの記事で書かれているような「キーワード分割の難易度」といったことがあまり問題にならないということがあるかもしれません。 まあ、そういうわけで局所的に来ているウェーブレット行列ですが、日本語をはじめとする単語境界のない言語圏にとっては重要なネタであると思うため、解説記事を書き直して*1みようと思います。 ウェーブレット行列でできること 主となる操作は、文字列に対する 定数時間の rank() と select()*2 です。 rank() は、「文

[takeda25]

ウェーブレット行列の解説記事を書いた。タイトルは釣り気味。

[yarumato]

“高速文字列解析。ウェーブレット行列は、文字列に対するrank（文字列先頭から位置kまでの文字xの数）とselect（文字列先頭から見てn個目の文字xの次の位置）を、文字列長さに比例せず定数時間で求めることが可能”

[sisopt]

定数、で既に中学生が理解できると思えないんだが。

[uunfo]

ウェーブレットってたまに聞くけどよくわからん

[programmablekinoko]

さすがや

[teddy-g]

ウェーブレット行列について。ちゃんと読んでみないといけない。

[nilab]

中学生にもわかるウェーブレット行列 - アスペ日記

[yucchiy]

中学生ににもわかるらしい。すごい

[wo10jr]

読むこと！

[Kureduki_Maari]

中学生にもわかるウェーブレット行列 - アスペ日記

[sivadselim]

中学生にもわかるウェーブレット行列 - アスペ日記

[velvet__1113]

[]

[aceraceae]

一回読んだだけじゃわかんなかったから後でじっくり読む。

[larker]

単語境界のない言語の為のキーワード分割

[rishida]

中学生にもわかるウェーブレット行列 - アスペ日記 id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 ”The Wavelet Matrix”」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術とし

[gomakyu]

あとで読む。来週読む。

[tanakaBox]

未読

[at_yasu]

あとで読む

[sucrose]

猫でもわからない

[zu2]

世の中には頭のいい中学生がいるのだな