spenserblack/markov

Randomly generate sequences of words, characters, or even bytes.

⚠️ This repository is being archived in favor of this "probability" go module, which has support for Markov chains.

Randomly generate sequences of words, characters, or even bytes.

Install

go get -u github.com/spenserblack/markov/v2/cmd/...

Build Binary

make markov

Binary Usage

The binary takes a filename which should point to a file containing tokens that should be fed to the chain separated by newlines.

# print help
markov -help

# feed a list of sentences and generate a random sentence
markov <filename>

# feed a list of words and generate a random word
markov -word <filename>

# specify the number of previous tokens to use when mapping the next token
markov -prefix <token number> <remaining args>

Use in your Go project

This project uses math/rand. You may want to use math/rand.Seed to get more random results.

Generate random sentence

In a sentence, each word is a token. For this project, a word is defined as a substring of a string that has been split on spaces.

package main

import (
	"fmt"
	"github.com/spenserblack/markov/v2/pkg/chain"
)

func main() {
	sentences := []string{"foo bar baz", "foo bar bar", "foo foo baz"}
	c, err := chain.NewSentenceChain(sentences, 1)

	// do something to handle error

	next := c.Generator()

	for word, err := next(); err == nil; word, err = next() {
		fmt.Printf("%s ", word)
	}
}

What this does is tell the generator to look 1 token back (so 1 word back) to decide the next word.

• the beginning of a sentence has a
  • 3/3 chance of being "foo"
• "foo" has a
  • 2/4 chance of being followed by "bar"
  • 1/4 chance of being followed by "foo"
  • 1/4 chance of being followed by "baz"
• "bar" has a
  • 1/3 chance of being followed by "bar"
  • 1/3 chance of ending a sentence
  • 1/3 chance of ending a sentence
• "baz" has a
  • 2/2 chance of ending a sentence

Generate random word

In a word, each letter (or rune) is a token.

package main

import (
	"fmt"
	"github.com/spenserblack/markov/v2/pkg/chain"
)

func main() {
	words := []string{"Go", "Golang", "Good morning", "Good day"}
	c, err := chain.NewWordChain(words, 1)

	// do something to handle error

	next := c.Generator()

	for letter, err := next(); err == nil; letter, err = next() {
		fmt.Printf("%c", letter)
	}
}