Class LevenshteinAutomata.ParametricDescription

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static long[] MASKS  
      private int[] minErrors  
      protected int n  
      protected int w  
    • Constructor Summary

      Constructors 
      Constructor Description
      ParametricDescription​(int w, int n, int[] minErrors)  
    • Method Summary

      All Methods Instance Methods Abstract Methods Concrete Methods 
      Modifier and Type Method Description
      (package private) int getPosition​(int absState)
      Returns the position in the input word for a given state.
      (package private) boolean isAccept​(int absState)
      Returns true if the state in any Levenshtein DFA is an accept state (final state).
      (package private) int size()
      Return the number of states needed to compute a Levenshtein DFA
      (package private) abstract int transition​(int state, int position, int vector)
      Returns the state number for a transition from the given state, assuming position and characteristic vector vector
      protected int unpack​(long[] data, int index, int bitsPerValue)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • w

        protected final int w
      • n

        protected final int n
      • minErrors

        private final int[] minErrors
      • MASKS

        private static final long[] MASKS
    • Constructor Detail

      • ParametricDescription

        ParametricDescription​(int w,
                              int n,
                              int[] minErrors)
    • Method Detail

      • size

        int size()
        Return the number of states needed to compute a Levenshtein DFA
      • isAccept

        boolean isAccept​(int absState)
        Returns true if the state in any Levenshtein DFA is an accept state (final state).
      • getPosition

        int getPosition​(int absState)
        Returns the position in the input word for a given state. This is the minimal boundary for the state.
      • transition

        abstract int transition​(int state,
                                int position,
                                int vector)
        Returns the state number for a transition from the given state, assuming position and characteristic vector vector
      • unpack

        protected int unpack​(long[] data,
                             int index,
                             int bitsPerValue)