Lexical Permutation Sorting Algorithm LPSA is superior to

  • Slides: 22
Download presentation
Lexical Permutation Sorting Algorithm LPSA is superior to BWT!?

Lexical Permutation Sorting Algorithm LPSA is superior to BWT!?

ローテーション 原系列： S 0 = GEGEGENOGE S 0 S 1 S 2 S 3

ローテーション 原系列： S 0 = GEGEGENOGE S 0 S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 8 S 9 GEGEGENOGEG GEGENOGEGEG GENOGEGEGEG NOGEGEN GEGENO EGEGEGENOG

ソーティング 原系列： S 0 = GEGEGENOGE S 9 S 1 S 3 S 5

ソーティング 原系列： S 0 = GEGEGENOGE S 9 S 1 S 3 S 5 S 8 S 0 S 2 S 4 S 6 S 7 EGEGEGENOGEG EGENOGEGEGEG GEGENO GEGEGENOGEGE GENOGEGEGE NOGEGEN

出力 原系列： 出力： S 9 S 1 S 3 S 5 S 8 S

出力 原系列： 出力： S 9 S 1 S 3 S 5 S 8 S 0 S 2 S 4 S 6 S 7 S 0 = GEGEGENOGE （ GGGGOEEEEN , 6 ） EGEGEGENOGEG EGENOGEGEGEG GEGENO GEGEGENOGEGE GENOGEGEGE NOGEGEN