4 ms·
> 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 suff
by woodruffw 1y 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.