Fri Jun 19 19:31:56 EDT 2015

trie encoding

Tried a naive representation of a trie, and it seems to be very

How to encode the trie in a single string?


(nb_entries, (char,offset))

if char == '#', offset indicates offset in payload table
else it is the number of characters to jump down the string

The constraints:
 - space between entries <256
 - nb entries <256

If this becomes a problem, easily solved by going to 16 bit encoding.