Изменения

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

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

254 байта добавлено, 15:47, 24 октября 2013
Доказательство корректности
Если лексикографически отсортировать буквы последнего столбца и поместить их в первый столбец, то получится таблица
{| border="1" |0||а||     ||р||9 |- |1||а||||д||7 |- |2||а|| ||a||0 |- |3||а|| ||к||8 |- |4||а|| ||р||10 |- |5||б|| ||a||1 |- |6||б|| ||a||2 |- |7||д|| ||a||3 |- |8||к|| ||a||4 |-
|9||р|| ||б||5
|-
|10||р|| ||б||6
|}
<tex>
147
правок

Навигация