# Uses of Class
org.apache.lucene.analysis.morph.Viterbi.Position

Packages that use Viterbi.Position
Package
Description
org.apache.lucene.analysis.morph
Abstract classes for morphological analyzers.

## Uses of Viterbi.Position in org.apache.lucene.analysis.morph

Classes in org.apache.lucene.analysis.morph with type parameters of type Viterbi.Position
Modifier and Type
Class
Description
`class`
`Viterbi<T extends Token,U extends Viterbi.Position>`
Performs Viterbi algorithm for morphological Tokenizers, which split texts by Hidden Markov Model or Conditional Random Fields.
`static final class`
`Viterbi.WrappedPositionArray<U extends Viterbi.Position>`
Holds partial graph (array of positions) for calculating the minimum cost path
Subclasses of Viterbi.Position in org.apache.lucene.analysis.morph
Modifier and Type
Class
Description
`static final class`
`ViterbiNBest.PositionNBest`
`Viterbi.Position` extension; this holds all forward pointers to calculate n-best path.
Methods in org.apache.lucene.analysis.morph with parameters of type Viterbi.Position
Modifier and Type
Method
Description
`protected final void`
Viterbi.`add(MorphData morphData, Viterbi.Position fromPosData, int wordPos, int endPos, int wordID, TokenType type, boolean addPenalty)`
Add a token on the minimum cost path to the pending token list.
`protected abstract void`
Viterbi.`backtrace(Viterbi.Position endPosData, int fromIDX)`
Backtrace from the provided position, back to the last time we back-traced, accumulating the resulting tokens to the pending list.
`protected void`
Viterbi.`backtraceNBest(Viterbi.Position endPosData, boolean useEOS)`
Backtrace the n-best path.
`protected final void`
ViterbiNBest.`backtraceNBest(Viterbi.Position endPosData, boolean useEOS)`
`void`
GraphvizFormatter.`onBacktrace(GraphvizFormatter.DictionaryProvider<T> dictProvider, Viterbi.WrappedPositionArray<? extends Viterbi.Position> positions, int lastBackTracePos, Viterbi.Position endPosData, int fromIDX, char[] fragment, boolean isEnd)`
`protected abstract int`
Viterbi.`processUnknownWord(boolean anyMatches, Viterbi.Position posData)`
Add unknown words to the position graph.
`protected boolean`
Viterbi.`shouldSkipProcessUnknownWord(int unknownWordEndIndex, Viterbi.Position posData)`
Method parameters in org.apache.lucene.analysis.morph with type arguments of type Viterbi.Position
Modifier and Type
Method
Description
`void`
GraphvizFormatter.`onBacktrace(GraphvizFormatter.DictionaryProvider<T> dictProvider, Viterbi.WrappedPositionArray<? extends Viterbi.Position> positions, int lastBackTracePos, Viterbi.Position endPosData, int fromIDX, char[] fragment, boolean isEnd)`