# 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)`