|
|
|
|
|
|
by woodruffw
310 days ago
|
|
|
> Coincidentally FSTs and Radix trees share some similarities Indeed -- I think a useful way to comprehend FSTs is as a radix/prefix trie that also allows suffix compaction. There's probably a formal correlation proof between the two, but I don't know it off the top of my head. |
|
|