Comment Comment by SimplyUnknown I'm still not sure I get it. I think it is1. Put the BWT string in the right-most empty column2. Sort the rows of the matrix such that the strings read along the columns of the matrix are in lexicographical order starting from the top-row????3. Repeat step 1 and 2 until matrix is full4. Extract the row of the matrix that has the end-delimiter in the final columnIt's the "sort matrix" step that seems under-explained to me. parent SimplyUnknown 1 year ago
1. Put the BWT string in the right-most empty column
2. Sort the rows of the matrix such that the strings read along the columns of the matrix are in lexicographical order starting from the top-row????
3. Repeat step 1 and 2 until matrix is full
4. Extract the row of the matrix that has the end-delimiter in the final column
It's the "sort matrix" step that seems under-explained to me.