CPC G06F 16/2246 (2019.01) [G06F 16/2272 (2019.01); G06F 16/278 (2019.01); G06F 16/9024 (2019.01)] | 20 Claims |
1. A computing device comprising:
a communication interface receiving a list of terms;
a memory containing machine readable medium storing machine executable code; and
one or more processors coupled to the memory and configurable to execute the machine executable code to cause the one or more processors to:
compute a minimal distinguishing prefix (MDP) for a term included in the list of terms;
create an initial MDP length list including a plurality of MDP lengths that correspond to computed MDPS of the list of terms, respectively;
iterate through the initial MDP length list to progressively generate a subset of MDP lengths based on candidate block sizes corresponding to the plurality of MDP lengths;
select a set of MDPs corresponding to the subset of MDP lengths; and
generate a trie including a plurality of leaf nodes based on the selected set of MDPs, wherein each leaf node in the trie corresponds to a respective selected MDP.
|