Besonderhede van voorbeeld: 1803156814799520892

English

It assumes that the input string s contains a special character 'EOF' which is the last character and occurs nowhere else in the text. function BWT (string s) create a table, 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) To understand why this creates more-easily-compressible data, consider transforming a long English text frequently containing the word "the".

Spanish

Se asume que la cadena de entrada s contiene un carácter especial 'EOF' que será el último carácter, que sólo aparece una vez en el texto, y será ignorado durante la ordenación. function BWT (string s) crear una tabla donde las filas son todas las rotaciones posibles de s ordenar las filas alfabéticamente return (última columna de la tabla) function invertirBWT (string s) crear una tabla vacía repeat length(s) times Insertar s como una columna de la tabla antes de la primera columna de la tabla // la primera inserción crea la primera columna ordenar las filas de la tabla alfabéticamente return (la fila que acabe en el carácter 'EOF') Para entender por qué se crean datos más fáciles de comprimir, se puede considerar la tranformación de un texto largo en inglés que contenga frecuentemente la palabra "the".