Burrows–Wheeler transform: Difference between revisions
Content added Content deleted
Thundergnat (talk | contribs) (Rename Perl 6 -> Raku, alphabetize, minor clean-up) |
(→{{header|Phix}}: remove negativity) |
||
| Line 1,003: | Line 1,003: | ||
=={{header|Phix}}== |
=={{header|Phix}}== |
||
An efficient implementation, based mainly on http://spencer-carroll.com/an-easy-to-understand-explanation-of-the-burrows-wheeler-transform/ <br> |
An efficient implementation, based mainly on http://spencer-carroll.com/an-easy-to-understand-explanation-of-the-burrows-wheeler-transform/ <br> |
||
Takes around about ten seconds to transform and invert a 100K string. Note: requires 0.8.0+ |
|||
<lang Phix>--demo\rosetta\burrows_wheeler.exw |
<lang Phix>--demo\rosetta\burrows_wheeler.exw |
||
--/* |
--/* |
||