DSIRNLP#03でウェーブレット木について発表しません!

9/30(日)に開催予定のDSIRNLP#03でウェーブレット木について発表しません。

話題のウェーブレット行列を組み込んだ検索ライブラリShellinfordのPerlモジュールを作った

ごく一部で話題沸騰中のまじぱないデータ構造、ウェーブレット行列を用いた検索アルゴリズムであるFM-Index。このFM-Indexは以前私が実装したShellinfordというライブラリから利用可能になっている。さらにここで用いたウェーブレット行列にはオリジナルには…

ウェーブレット行列を用いたFM-Indexを大幅に高速化した

なんかすごい高速化できた気がする。

ウェーブレット行列とウェーブレット木の性能比較をしてみた

FM-Indexで用いる簡潔データ列としてウェーブレット行列とウェーブレット木のどちらがいけてるのかを調べてみた。

ウェーブレット行列(Wavelet Matrix)を用いたFM-Indexを実装しました

話題のウェーブレット行列(Wavelet Matrix)を自作のFM-Indexライブラリ、shellinfordに組み込んでみた。 ウェーブレット行列はウェーブレット木と互換性があるので、ウェーブレット木の代表的な適用例であるFM-Indexでも当然利用可能。 というわけでとりいそ…

"探偵オペラ ミルキィホームズ2"体験版で遊んだ

遊びました。ゲーム発売が楽しみです。

ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"

久しぶりに論文を読んだ。 http://www.dcc.uchile.cl/~gnavarro/publ.html The Wavelet Matrix Claude & Navarro; SPIRE2012 "The Wavelet Matrix"はSPIRE2012のNavarro無双のうちの一本。タイトルからするとウェーブレット木の拡張のように思える。 機能と…

「私とあなたの青春革命。」読んだ

「アイドライジング!」が好きな私としては読まないわけにはいかなかった。

人生に大切なことはRPGでだいたい学べる

ふと思ったのでメモしておく。

まったく小学生が最高な「天使の3P!」を読んだ

蒼山サグ×てぃんくる先生が贈る新作ラノベ「天使の3P!」を読んだ。テーマはバスケではなくてバンド。しかしロウきゅーぶ!に続いて今回も小学生とは・・・。

「 月花の歌姫と魔技の王」を読んだ

「 月花の歌姫と魔技の王」という作品を読んだ。科学+魔法という最近では珍しい世界観。私が10代のときはこの手の世界観の作品が多かったので興味を惹かれて読んでみた。

「4人のロシア人の方法」で編集距離を高速化する

ちょっと前に「4人のロシア人の方法(Method of Four Russians)」というのを論文で見かけて面白かったので紹介しておく。 簡単に言ってしまうと、ある処理を高速化したい時にデータ全体を小さなブロックに分割してブロック単位での結果を事前に計算したテーブ…

「PIANO OPERA FINAL FANTASY IV/V/VI」買った

「PIANO OPERA FINAL FANTASY IV/V/VI」買った。 http://www.square-enix.co.jp/music/sem/page/ff4-6/piano/

「探偵オペラ ミルキィホームズ第2幕」の第2巻を購入してた

転職のドタバタで記事にするのを忘れてた。

渋谷の会社に転職しました

というわけで転職しました。

「閉じこもるインターネット――グーグル・パーソナライズ・民主主義」を読んだ

「閉じこもるインターネット――グーグル・パーソナライズ・民主主義」を読んだ。フィルターバブル(受け取る情報がパーソナライズによって偏向されている状態)のお話。

転職します

個人的な報告で恐縮ですが本日を以って今の職場(以下、現職)の最終出社を迎えました。

「第2次スーパーロボット大戦Z 再世篇」クリアした

スパロボは現実を映す鏡(挨拶。 というわで「第2次スーパーロボット大戦Z 再世篇」クリアした。 今回のスパロボはなんといってもアイム・ライアード氏が輝いていた。前作で死んだと思ったら死んでなかったりとか、主人公サイドが「奴ならそういうこともあり…

「おおコウスケよ、えらべないとはなさけない!」2巻(完結編)面白かったです

密かに楽しみにしていた「おおコウスケよ、えらべないとはなさけない!」の2巻を読み終えた。これ、2巻で終わりだったんですね・・・。

かっとなってモゲマスCDを購入した

モゲマスどころかモバゲーにすら登録してないのに、ついかっとなってモゲマスCDを購入してみた。(700×5=)3500円で充分楽しめたのでモゲマスはやらなくていいや感が強まった(最悪。 そういえばこのCD、開けてみたらモゲマス用のシリアルナンバーが付いていた…

「Webエンジニアのための データベース技術[実践]入門」を読んだ

良い本だとオススメされたので「Webエンジニアのための データベース技術[実践]入門」読んでみた。 これはすごい。書いてあることがいちいち的確で、実践と書いてあるのも納得。

【たのしい自然言語処理シリーズ】サザエさんにじゃんけんで50%勝つ方法

最近サザエさんとキュアピースのじゃんけん対決が話題になっている。 じゃんけんポンで日曜日 またこれに関連して「サザエさん ジャンケン学」というサイトが注目を集めている様子。 サザエさん ジャンケン学 このサイトによるこれまでの予測的中率は44.7%…

良い技術書は3パターンに分類できる気がする

いけてるエンジニアが「これは良書だ!」と絶賛しているので買ってみたら、よくわからないことが書いてあるだけで理解できなかった。という経験をした人は多いのではないかと思う。 こういうことはなぜ起きるかというと、別にいけてるエンジニアが初心者に意…

MHP3をやったことある人必見!「モンハン持ちができません。」が面白い

「モンハン持ちができません。」という漫画を読んでみた。ファミ通.comブログで連載されているものの書籍版とのこと。 『モンスターハンター』プレイまんが“モンでき。” - コミニー[Cominy]/ ブログ

「それがるうるの支配魔術」3巻読んだ

「それがるうるの支配魔術」の3巻読んだ。このシリーズは謎解きしながら読むのが楽しい。

「探偵オペラ ミルキィホームズ第2幕」の第1巻を購入

「探偵オペラ ミルキィホームズ第2幕」の第1巻を購入した。お布施重要! 第1幕のときはパッケージがでかくて保管場所に困ったけれど、今回はすっきりコンパクトなので安心。

「アイドライジング!」4巻読んだ

アイドラは癒し!というわけで「アイドライジング!」4巻、読み終わった。 面白いラノベは数多いけれど、読んでいて幸せになれる感はアイドラがダントツ。

「ベネズエラ・ビター・マイ・スウィート」読んだ

個人的に空前の森田季節ブームなので森田作品を読みあさっている。 というわけで「ベネズエラ・ビター・マイ・スウィート」を読んだよ。

森田先生の新作、落涙戦争を読んだ

「ご奉仕」の森田先生の新作、落涙戦争を読んだ。ラノベでない森田作品は初めてだったのだがとても面白くて一気に読んでしまった。

FM-Indexによる文書検索ライブラリShellinfordにAutotoolsを導入してみた

先日公開したShellinfordという文書検索ライブラリにAutotoolsを導入してみた。 ShellinfordはFM-Indexというデータ構造を採用している。このデータ構造は文書をBurrows-Wheeler変換してウェーブレット木でインデックスすることでSuffixArrayと同等の機能を…