Изменения

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

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

12 байт добавлено, 00:53, 24 октября 2013
Доказательство корректности
:{|
<tex> S_{k}T = T[(j + k) (mod\ n N + 1)] </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
правок

Навигация