Burrows–Wheeler transform: Difference between revisions
Content added Content deleted
(Created page with "{{draft task}}The Burrows–Wheeler transform (BWT, also called block-sorting compression) rearranges a character string into runs of similar characters. This is useful for co...") |
mNo edit summary |
||
Line 12: | Line 12: | ||
<lang Python> |
<lang Python> |
||
def bwt(s): |
def bwt(s): |
||
"""Apply Burrows-Wheeler transform to input string.""" |
"""Apply Burrows-Wheeler transform to input string.""" |