Burrows-Wheeler Transform

Inverting the Burrows-Wheeler transform

June 20, 2007 October 11, 2010 / Burrows-Wheeler Transform, Program Derivation, Program Inversion

R. S. Bird and S-C. Mu, Inverting the Burrows-Wheeler transform. In Journal of Functional Programming Vol. 14(6) Special Issue on Functional Pearls, pp. 603-612, Novermber 2004.
[PDF][GZipped Postscript]

Inverting the Burrows-Wheeler Transform

June 20, 2007 November 27, 2007 / Burrows-Wheeler Transform, Program Derivation, Program Inversion

R. S. Bird and S-C. Mu, Inverting the Burrows-Wheeler Transform. In ACM SIGPLAN 2001 Haskell Workshop, Firenze, Italy, September 2001.
Superseded by the extended version for Journal of Functional Programming.