Naive Burrows-Wheeler transform
JavaScript
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
test
.gitignore
.npmignore
LICENSE
README.md
bwt.js
package.json

README.md

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