bwtgolang

Documentation

Index

• Variables
• func FromSuffixArray(s []byte, sa []int) []byte
• func NaiveBWT(data []byte) []byte
• func SuffixArray(s []byte) []int
• func SuffixArrayBWT(s []byte) []byte
• func SuffixTreeBWT(s []byte) []byte
• func Transform(s []byte) []byte

Variables

var CheckEndSymbol = false

CheckEndSymbol is a global variable for checking end symbol before Burrows–Wheeler transform

var ErrEndSymbolExisted = errors.New("bwt: end-symbol existed in string")

ErrEndSymbolExisted means you should choose another EndSymbol

var ErrInvalidSuffixArray = errors.New("bwt: invalid suffix array")

Functions

func FromSuffixArray

func FromSuffixArray(s []byte, sa []int) []byte

FromSuffixArray compute BWT from sa

func NaiveBWT

func NaiveBWT(data []byte) []byte

func SuffixArray

func SuffixArray(s []byte) []int

func SuffixArrayBWT

func SuffixArrayBWT(s []byte) []byte

func SuffixTreeBWT

func SuffixTreeBWT(s []byte) []byte

func Transform

func Transform(s []byte) []byte