org.alfresco.module.org_alfresco_module_wcmquickstart.benchmark

Class MarkovChain

java.lang.Object

org.alfresco.module.org_alfresco_module_wcmquickstart.benchmark.MarkovChain

public class MarkovChain
extends Object

This is based on the work done by Lawrence Kesteloot. Provides a Markov chain for characters. For each set of prefix strings, keeps track of possible next characters and the probability of going to each.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MarkovChain.Chain List of possible next characters and their probabilities.

Constructor Summary

Constructors

Constructor and Description
MarkovChain(InputStream 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

MarkovChain

public MarkovChain(InputStream 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.

Parameters:

in -

length -

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.

Parameters:

prefix -

random -

Returns:

dump

public void dump()

Prints the contents of the Markov graph.