Browsing Mathematics (Faculty of) by Author "Daigle, Alexandre"
Now showing items 1-1 of 1
-
Optimal Path-Decomposition of Tries
Daigle, Alexandre (University of Waterloo, 2016-05-16)In this thesis, we consider the path-decomposition representation of prefix trees. We show that given query probabilities for every word in the prefix tree, the heavy-path strategy produces the optimal trie with respect ...