com.openkm.util.markov

Class Markov

java.lang.Object

com.openkm.util.markov.Markov

public class Markov
extends Object

A Markov chain for characters. For each set of prefix strings, keeps track of possible next characters and the probability of going to each.

Author:

Lawrence Kesteloot, Paco Avila

Constructor Summary

Constructors

Constructor and Description
Markov(Reader in, int length) Creates a chain based on the Reader with a prefix of length "length".

Method Summary

Methods

Modifier and Type	Method and Description
void	dump() Prints the contents of the Markov graph.
int	get(String prefix, Random random) Returns the next character to print given the prefix.
String	getBootstrapPrefix() Returns the first "length" characters that were read.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Markov

public Markov(Reader in,
      int length)
       throws IOException

Creates a chain based on the Reader with a prefix of length "length". Reads the entire input stream and creates the Markov chain.

Throws:

IOException

Method Detail

getBootstrapPrefix

public String getBootstrapPrefix()

Returns the first "length" characters that were read.

get

public int get(String prefix,
      Random random)

Returns the next character to print given the prefix. Returns -1 when there are no possible next characters.

dump

public void dump()

Prints the contents of the Markov graph.