Burrows–Wheeler transform: Difference between revisions
Content added Content deleted
(julia example) |
|||
Line 474: | Line 474: | ||
for s in ["BANANA", "dogwood", "SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES", |
for s in ["BANANA", "dogwood", "SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES", |
||
"TO BE OR NOT TO BE OR WANT TO BE OR NOT?", "Oops\x02"] |
"TO BE OR NOT TO BE OR WANT TO BE OR NOT?", "Oops\x02"] |
||
println("Original: ", s, "\ |
println("Original: ", s, "\nTransformation: ", burrowswheeler_encode(s), |
||
"\nInverse |
"\nInverse transformation: ", burrowswheeler_decode(burrowswheeler_encode(s)), "\n") |
||
end |
end |
||
</lang>{{out}} |
</lang>{{out}} |
||
<pre> |
<pre> |
||
Original: BANANA |
Original: BANANA |
||
Transformation: BNN�AA�A |
|||
Inverse |
Inverse transformation: BANANA |
||
Original: dogwood |
Original: dogwood |
||
Transformation: �do�oodwg |
|||
Inverse |
Inverse transformation: dogwood |
||
Original: SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES |
Original: SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES |
||
Transformation: TEXYDST.E.IXIXIXXSSMPPS.B..E.�.UESFXDIIOIIIT�S |
|||
Inverse |
Inverse transformation: SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES |
||
Original: TO BE OR NOT TO BE OR WANT TO BE OR NOT |
Original: TO BE OR NOT TO BE OR WANT TO BE OR NOT |
||
Transformation: OOORREEETTRW BBB ATTT NNOOONO� O �T |
|||
Inverse |
Inverse transformation: TO BE OR NOT TO BE OR WANT TO BE OR NOT |
||
ERROR: LoadError: "String for Burrows-Wheeler input cannot contain STX or ETX" |
ERROR: LoadError: "String for Burrows-Wheeler input cannot contain STX or ETX" |