bwt

README

bwt-go

Implementation of the Burrows-Wheeler Transform in Go.

Documentation

Overview

Package bwt implements variants of the Burrows-Wheeler transform.

Index

• Variables
• func BWT(input string) string
• func InverseBWT(input string) string

Variables

var EOFChar = "$"

EOFChar is used by the BWT and InverseBWT functions to mark the end of the input string. It must be unique within the string.

Functions

func BWT

func BWT(input string) string

BWT returns the result of the Burrows-Wheeler Transform on the input string, using the EOFChar as a marker.

func InverseBWT

func InverseBWT(input string) string

InverseBWT returns the inverse of the Burrows-Wheeler Transform on the input string, using the EOFChar as a marker.