Discusión:Arreglo de sufijos

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre

En este artículo choca bastante que se traduzca el término Suffix Array como "Arreglo de sufijos", ya que se trata de una matriz de sufijos. Lo que pasa es que el vector S es una representación de esta matriz, ya que indica la posición original de cada fila tras la ordenación de la matriz, en este caso en el ejemplo si no se borran los caracteres detrás del símbolo $ si no que se continúan poniendo los símbolos puede verse la matriz.

Más aún, la ultima columna de esta matriz es la transformada de Burrows-Wheeler, a la que no se hace referencia en ningún momento.