Изменения

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

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

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

Навигация