Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
AntonAntonov`JavaTriesWithFrequencies`
JavaTrieLeafProbabilities |
|
| | ||||
Details and Options
Examples
(1)
Basic Examples
(1)
Connect to Java's implementation:
In[1]:=
 | JavaTrieInstall |
Here is a list of words:
In[2]:=
words={"war","warm","warn","wars","work","word","worth","car","cars","caress","carbs"};
Make and visualize a Java trie:
In[3]:=
jTr=
@
@words;
[jTr,ImageSizeMedium]
| JavaTrieNodeProbabilities |
| JavaTrieCreateBySplit |
| JavaTrieForm |
Out[3]=
Contents cannot be rendered at this time; please try again later
Here are the leaf probabilities of the trie:
In[4]:=
| JavaTrieLeafProbabilities |
Out[4]=
{keyr,value0.181818,keys,value0.363636,keyd,value0.0909091,keyh,value0.0909091,keyk,value0.0909091,keym,value0.0909091,keyn,value0.0909091}
The probabilities sum to 1:
In[5]:=
Total@Map["value"/.#&,%]
Out[5]=
1.
 |
|
""