## Package org.apache.lucene.util.fst

Finite state transducers

See:
Description

Class Summary
Builder<T>: Builds a compact FST (maps an IntsRef term to an arbitrary output) from pre-sorted terms with outputs (the FST becomes an FSA if you use NoOutputs).
ByteSequenceOutputs: Output is a sequence of bytes, for each input term.
BytesRefFSTEnum<T>: Can next() and advance() through the terms in an FST
BytesRefFSTEnum.InputOutput<T>
FST<T>: Represents an FST using a compact byte[] format.
FST.Arc<T>
IntSequenceOutputs: Output is a sequence of ints, for each input term.
IntsRefFSTEnum<T>: Can next() and advance() through the terms in an FST
IntsRefFSTEnum.InputOutput<T>
NoOutputs: Use this if you just want to build an FSA.
Outputs<T>: Represents the outputs for an FST, providing the basic algebra needed for the FST.
PairOutputs<A,B>: Pairs up two outputs into one.
PairOutputs.Pair<A,B>
PositiveIntOutputs: Output is a long, for each input term.
UpToTwoPositiveIntOutputs: Holds one or two longs for each input term.
UpToTwoPositiveIntOutputs.TwoLongs
Util: Static helper methods

Enum Summary
FST.INPUT_TYPE

## Package org.apache.lucene.util.fst Description

Finite state transducers

Copyright © 2000-2011 Apache Software Foundation. All Rights Reserved.