Изменения

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

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

337 байт добавлено, 00:41, 24 октября 2013
Доказательство корректности
:{|
<tex> S_{p(i)}T \preceq S_{p(i + 1)}T, \ i\ =\ 0..N - 1\ \ (1)</tex>|} Преобразование Барроуза-Уилера текста <tex>T</tex> есть текст <tex>B[N] = BW(T)</tex>, буквы которого заданы соотношением: :{|<tex>B[i] = S_{p(i)}T[N]</tex>, (или <tex>B[i] = S_{p(i) - 1}T[0] = T[(p(i) - 1) (mod\ N + 1)]</tex>)<tex>\ \ (2)</tex>
|}
147
правок

Навигация