burrows-wheeler

Naive Burrows-Wheeler transform implementation

npm install burrows-wheeler
7 downloads in the last month

burrows-wheeler

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

Example

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)

Install

npm install burrows-wheeler

API

require("burrows-wheeler")(direction, string)

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

Credits

(c) 2013 Mikola Lysenko. MIT License

npm loves you