Uses of Class
morfologik.fsa.FSA

Packages that use FSA
Package
Description
morfologik.fsa
 
morfologik.fsa.builders
 
morfologik.stemming
 

  • Uses of FSA in morfologik.fsa

    Subclasses of FSA in morfologik.fsa
    Modifier and Type
    Class
    Description
    final class 
    CFSA
    CFSA (Compact Finite State Automaton) binary format implementation.
    final class 
    CFSA2
    CFSA (Compact Finite State Automaton) binary format implementation, version 2: CFSA2.BIT_TARGET_NEXT applicable on all arcs, not necessarily the last one. v-coded goto field v-coded perfect hashing numbers, if any 31 most frequent labels integrated with flags byte
    final class 
    FSA5
    FSA binary format implementation for version 5.
    Methods in morfologik.fsa with type parameters of type FSA
    Modifier and Type
    Method
    Description
    static <T extends FSA>
    T
    FSA.read(InputStream stream, Class<? extends T> clazz)
    A factory for reading a specific FSA subclass, including proper casting.
    Methods in morfologik.fsa that return FSA
    Modifier and Type
    Method
    Description
    static FSA
    FSA.read(InputStream stream)
    A factory for reading automata in any of the supported versions.
    Constructors in morfologik.fsa with parameters of type FSA
    Modifier
    Constructor
    Description
     
    ByteSequenceIterator(FSA fsa)
    Create an instance of the iterator iterating over all automaton sequences.
     
    ByteSequenceIterator(FSA fsa, int node)
    Create an instance of the iterator for a given node.
     
    FSATraversal(FSA fsa)
    Traversals of the given FSA.

  • Uses of FSA in morfologik.fsa.builders

    Methods in morfologik.fsa.builders that return FSA
    Modifier and Type
    Method
    Description
    static FSA
    FSABuilder.build(byte[][] input)
    Build a minimal, deterministic automaton from a sorted list of byte sequences.
    static FSA
    FSABuilder.build(Iterable<byte[]> input)
    Build a minimal, deterministic automaton from an iterable list of byte sequences.
    FSA
    FSABuilder.complete()
     
    Methods in morfologik.fsa.builders with parameters of type FSA
    Modifier and Type
    Method
    Description
    static TreeMap<Integer,Integer>
    FSAUtils.calculateFanOuts(FSA fsa, int root)
    Calculate fan-out ratio (how many nodes have a given number of outgoing arcs).
    static com.carrotsearch.hppc.IntIntHashMap
    FSAUtils.rightLanguageForAllStates(FSA fsa)
    Calculate the size of "right language" for each state in an FSA.
    <T extends OutputStream>
    T
    CFSA2Serializer.serialize(FSA fsa, T os)
    Serializes any FSA to CFSA2 stream.
    <T extends OutputStream>
    T
    FSA5Serializer.serialize(FSA fsa, T os)
    Serialize root state s to an output stream in FSA5 format.
    <T extends OutputStream>
    T
    FSASerializer.serialize(FSA fsa, T os)
    Serialize a finite state automaton to an output stream.
    static void
    FSAUtils.toDot(Writer w, FSA fsa, int node)
    Saves the right-language reachable from a given FSA node, formatted as an input for the graphviz package (expressed in the dot language), to the given writer.
    static String
    FSAUtils.toDot(FSA fsa, int node)
    Returns the right-language reachable from a given FSA node, formatted as an input for the graphviz package (expressed in the dot language).
    Constructors in morfologik.fsa.builders with parameters of type FSA
    Modifier
    Constructor
    Description
     
    FSAInfo(FSA fsa)
     

  • Uses of FSA in morfologik.stemming

    Fields in morfologik.stemming declared as FSA
    Modifier and Type
    Field
    Description
    final FSA
    Dictionary.fsa
    FSA automaton with the compiled dictionary data.
    Constructors in morfologik.stemming with parameters of type FSA
    Modifier
    Constructor
    Description
     
    Dictionary(FSA fsa, DictionaryMetadata metadata)
    It is strongly recommended to use static methods in this class for reading dictionaries.