burrows-wheeler

Naive Burrows-Wheeler transform implementation

burrows-wheeler

A very simple implementation of the Burrows-Wheeler transform. This is mainly made as a demonstration of ndarray-string and ndarray-sort.

var bwt = require("burrows-wheeler")
 
//Execute a forward transform 
var y = bwt(1, "banana")
console.log(y)
 
//Inverse transform 
var z = bwt(-1, y)
console.log(z)
npm install burrows-wheeler

Applies the Burrows-Wheeler transform to string.

  • direction if set to 1 does a forward transform, else if set to -1 does an inverse transform
  • string is the string to transform

Returns The forward/inverse Burrows-Wheeler transform of string

(c) 2013 Mikola Lysenko. MIT License