Browsing Theses by Subject "Optimal"
Now showing items 1-2 of 2
-
Hit and Bandwidth Optimal Caching for Wireless Data Access Networks
(University of Waterloo, 2011-01-10)For many data access applications, the availability of the most updated information is a fundamental and rigid requirement. In spite of many technological improvements, in wireless networks, wireless channels (or bandwidth) ... -
Optimal Path-Decomposition of Tries
(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 ...