Qiita Teams that are logged in
You are not logged in to any team

Log in to Qiita Team
Community
OrganizationAdvent CalendarQiitadon (β)
Service
Qiita JobsQiita ZineQiita Blog
Help us understand the problem. What is going on with this article?

自作検索エンジン序盤 Google Closure Library のTrie木を使ってみる

More than 5 years have passed since last update.

自作検索エンジンを作成して何かに利用しようと思っています。

データを格納する一つの手段としてTrie木(トライ木)があるのですが、
どのライブラリを使おうかなと考えてたところ、
closureにもあったので使ってみました。

トライ木はメモリを節約しつつ高速に文字列検索できる構造になっています。
ググれば画像もたくさん引っかかります。

サンプルはこちらに掲載しています。
http://azumaxlife.smile-systems.com/archives/1059

形態素解析エンジンサーバーも建てた( http://azumaxlife.smile-systems.com/archives/1055)
ので、これを利用してTokenizeしてみました。

Azumaxoid
WFHで一度も会社に行ったことがない・・・
Why not register and get more from Qiita?
  1. We will deliver articles that match you
    By following users and tags, you can catch up information on technical fields that you are interested in as a whole
  2. you can read useful information later efficiently
    By "stocking" the articles you like, you can search right away