Package | Description |
---|---|
morfologik.fsa | |
morfologik.fsa.builders | |
morfologik.stemming |
Modifier and Type | Class and Description |
---|---|
class |
CFSA
CFSA (Compact Finite State Automaton) binary format implementation.
|
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
|
class |
FSA5
FSA binary format implementation for version 5.
|
Modifier and Type | Method and Description |
---|---|
static <T extends FSA> |
FSA.read(InputStream stream,
Class<? extends T> clazz)
A factory for reading a specific FSA subclass, including proper casting.
|
Modifier and Type | Method and Description |
---|---|
static FSA |
FSA.read(InputStream stream)
A factory for reading automata in any of the supported versions.
|
Constructor and 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.
|
Modifier and Type | Method and 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() |
Modifier and Type | Method and 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> |
FSASerializer.serialize(FSA fsa,
T os)
Serialize a finite state automaton to an output stream.
|
<T extends OutputStream> |
CFSA2Serializer.serialize(FSA fsa,
T os)
|
<T extends OutputStream> |
FSA5Serializer.serialize(FSA fsa,
T os)
Serialize root state
s to an output stream in
FSA5 format. |
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). |
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. |
Constructor and Description |
---|
FSAInfo(FSA fsa) |
Modifier and Type | Field and Description |
---|---|
FSA |
Dictionary.fsa
FSA automaton with the compiled dictionary data. |
Constructor and Description |
---|
Dictionary(FSA fsa,
DictionaryMetadata metadata)
It is strongly recommended to use static methods in this class for
reading dictionaries.
|
Copyright © 2016. All rights reserved.