Editing Burrows–Wheeler transform (section)

===Pseudocode===

The following [[pseudocode]] gives a simple (though inefficient) way to calculate the BWT and its inverse.  It assumes that the input string <code>s</code> contains a special character 'EOF' which is the last character and occurs nowhere else in the text.

 '''function''' BWT (''string'' s)
     create a table, where the rows are all possible rotations of s
     sort rows alphabetically
     '''return''' (last column of the table)

 '''function''' inverseBWT (''string'' s)
     create empty table
     '''repeat''' length(s) '''times'''
         // first insert creates first column
         insert s as a column of table before first column of the table
         sort rows of the table alphabetically
     '''return''' (row that ends with the 'EOF' character)