Преобразование Барроуза-Уилера: различия между версиями

Перейти к навигации Перейти к поиску
Строка 32: Строка 32:
{| class="wikitable"
{| class="wikitable"
|mississippi$
|mississippi$
|
|$
|$
|
|mississipp
|mississipp
|i
|i
|-
|-
|ississippi$m
|ississippi$m
|
|i
|i
|
|$mississip
|$mississip
|p
|p
|-
|-
|ssissippi$mi
|ssissippi$mi
|
|i
|i
|
|ppi$missis
|ppi$missis
|s
|s
|-
|-
|sissippi$mis
|sissippi$mis
|
|i
|i
|
|ssippi$mis
|ssippi$mis
|s
|s
|-
|-
|issippi$miss
|issippi$miss
|
|i
|i
|
|ssissippi$
|ssissippi$
|m
|m
|-
|-
|ssippi$missi
|ssippi$missi
| <math>\Longrightarrow</math>
|m
|m
| <math>\Longrightarrow</math>
|ississippi
|ississippi
|$
|$
|-
|-
|sippi$missis
|sippi$missis
|
|p
|p
|
|i$mississi
|i$mississi
|p
|p
|-
|-
|ippi$mississ
|ippi$mississ
|
|p
|p
|
|pi$mississ
|pi$mississ
|i
|i
|-
|-
|ppi$mississi
|ppi$mississi
|
|s
|s
|
|ippi$missi
|ippi$missi
|s
|s
|-
|-
|pi$mississip
|pi$mississip
|
|s
|s
|
|issippi$mi
|issippi$mi
|s
|s
|-
|-
|i$mississipp
|i$mississipp
|
|s
|s
|
|sippi$miss
|sippi$miss
|i
|i
|-
|-
|$mississippi
|$mississippi
|
|s
|s
|
|sissippi$m
|sissippi$m
|i
|i
Источник — http://pco.iis.nsk.su/wega/index.php/Преобразование_Барроуза-Уилера