erika-trie: succinct trie library
written by echizen_tm (MAEZAWA Toshiyuki)

===============================
Copyright (c) 2011 Toshiyuki Maezawa

This software is freeware.
You can use this software for any purposes,
but the author is NOT responsible for any problems about using it.
===============================
このソフトウェアはフリーウェアです。
ご自由に利用していただいて構いませんが
本ソフトを使用したことによるいかなる問題についても作者は責任を負いかねます。
===============================


# description
erika: ExtRact Information as Keyword Array
erika-trie is trie library which uses succinct tree
(Level-Order Unary Degree Sequence).

# OS
this library is available for unix, linux, & mac(darwin)

# license
New BSD License



# install
$$ cd src/
$$ ./configure
$$ make
$$ sudo make install

# install (perl wrapper)
$$ cd perl/ErikaTrie/
$$ perl Makefile.PL
$$ make
$$ sudo make install


# make trie
$$ cat keys.txt  # words is asuumed as ascii or utf8
apple
add
all

$$ erika_make.sh keys.txt keys.trie

# make trie (tail-trie mode)
#   this is alternation of erika_make.sh
#   smaller, but need more time for search
$$ erika_make_tt.sh keys.txt keys.trie

# make trie (value-trie mode)
#   this is alternation of erika_make.sh
#   if you need keys with values, use this mode
$$ cat keys.txt  # words is asuumed as ascii or utf8
apple	5
add	10

$$ erika_make_vt.sh keys.txt keys.trie



# extract words from text
$$ cat sample.txt
After all, I love applepie.
 
$$ erika_extract keys.trie < sample.txt
# After all, I love applepie.
all	6	9
apple	18	23


# predict words from text (predictive_search)
$$ cat sample2.txt
a
app
 
$$ erika_predictive_search keys.trie < sample2.txt
# a
add
all
apple
# app
apple


# commom_prefix_search
$$ cat sample3.txt
applepie
added
 
$$ erika_common_prefix_search keys.trie < sample3.txt
# applepie
apple
# added
add
added