part 06 · Term Dictionaries
18 · FSTs
A transducer maps input to output, so a term can carry an ordinal, an offset or a block pointer.
Where are this term's postings? Answered by Finite-state transducer with outputs.
In this lab: Build an FST from sorted terms and watch outputs accumulate arc by arc along a lookup.
loading mind map…
building the index…