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, "\nTransformed: ", burrowswheeler_encode(s),
println("Original: ", s, "\nTransformation: ", burrowswheeler_encode(s),
"\nInverse transformed: ", burrowswheeler_decode(burrowswheeler_encode(s)), "\n")
"\nInverse transformation: ", burrowswheeler_decode(burrowswheeler_encode(s)), "\n")
end
end
</lang>{{out}}
</lang>{{out}}
<pre>
<pre>
Original: BANANA
Original: BANANA
Transformed: BNN�AA�A
Transformation: BNN�AA�A
Inverse transformed: BANANA
Inverse transformation: BANANA


Original: dogwood
Original: dogwood
Transformed: �do�oodwg
Transformation: �do�oodwg
Inverse transformed: dogwood
Inverse transformation: dogwood


Original: SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES
Original: SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES
Transformed: TEXYDST.E.IXIXIXXSSMPPS.B..E.�.UESFXDIIOIIIT�S
Transformation: TEXYDST.E.IXIXIXXSSMPPS.B..E.�.UESFXDIIOIIIT�S
Inverse transformed: SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES
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
Transformed: OOORREEETTRW BBB ATTT NNOOONO� O �T
Transformation: OOORREEETTRW BBB ATTT NNOOONO� O �T
Inverse transformed: TO BE OR NOT TO BE OR WANT TO BE OR NOT
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"