Class TrigramAutomaton

java.lang.Object
org.apache.lucene.analysis.hunspell.TrigramAutomaton

class TrigramAutomaton extends Object
An automaton allowing to achieve the same results as non-weighted GeneratingSuggester.ngramScore(int, java.lang.String, java.lang.String, boolean), but faster (in O(s2.length) time).
  • Field Details

    • N

      private static final int N
      See Also:
    • automaton

      private final CharacterRunAutomaton automaton
    • state2Score

      private final int[] state2Score
    • countedSubstrings

      private final FixedBitSet countedSubstrings
    • minChar

      private final char minChar
  • Constructor Details

    • TrigramAutomaton

      TrigramAutomaton(String s1)
  • Method Details

    • runAutomatonOnStringChars

      private int runAutomatonOnStringChars(String s)
    • ngramScore

      int ngramScore(CharsRef s2)
    • transformChar

      char transformChar(char c)
    • substringScore

      private int substringScore(int state, FixedBitSet countedSubstrings)