Package | Description |
---|---|
morfologik.fsa | |
morfologik.speller | |
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 |
ConstantArcSizeFSA
An FSA with constant-size arc representation produced directly
by
FSABuilder . |
class |
FSA5
FSA binary format implementation for version 5.
|
Modifier and Type | Method and Description |
---|---|
static <T extends FSA> |
FSA.read(InputStream in)
A factory for reading automata in any of the supported versions.
|
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()
Complete the automaton.
|
static FSA |
FSA.read(File fsa) |
Modifier and Type | Method and Description |
---|---|
static TreeMap<Integer,Integer> |
FSAUtils.calculateFanOuts(FSA fsa,
int root)
Calculate fan-out ratio.
|
static ArrayList<byte[]> |
FSAUtils.rightLanguage(FSA fsa,
int state)
All byte sequences generated as the right language of
state . |
static com.carrotsearch.hppc.IntIntOpenHashMap |
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 |
---|
FSAFinalStatesIterator(FSA fsa,
int node)
Create an instance of the iterator for a given node.
|
FSAInfo(FSA fsa) |
FSATraversal(FSA fsa)
Traversals of the given FSA.
|
Modifier and Type | Field and Description |
---|---|
protected FSA |
Speller.fsa
The FSA we are using.
|
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 © 2017. All rights reserved.