Изменения

Перейти к: навигация, поиск

Преобразование Барроуза-Уилера

73 байта добавлено, 15:41, 24 октября 2013
Доказательство корректности
Если лексикографически отсортировать буквы последнего столбца и поместить их в первый столбец, то получится таблица
 
<tex>
B_{\sigma(0)} \ * \ * \ \cdots B_{0} \newlineB_{\sigma(1)} \ * \ * \ \cdots B_{1} \newline\vdots \vdots \vdots \ddots\vdots \newlineB_{\sigma(N)}\ *\ *\ \cdots B_{N}
</tex>
147
правок

Навигация