LOUDSを用いたトライのライブラリであるerika-trieを改良した。具体的にはux-trieやmarisa-trieで使われているトライのtail部分を逆向きトライで持たせる、という手法を導入してみた。さしあたり日本語wikipediaを用いた評価をしたのでメモしておく。 erika-…

先日まで勉強のためにerika-trieというLOUDSを用いたトライ木を作っていた。ある程度考えがまとまったので実用版を作り始めた。 erika-trie(実用版)はmarisa-trieやtx/ux/rx等と同等の操作を備えたトライ木。またerika-trieを用いてテキストからキーワードを…