Anonymous user
Burrows–Wheeler transform: Difference between revisions
m
→{{header|zkl}}: tweak
(→{{header|zkl}}: added code) |
m (→{{header|zkl}}: tweak) |
||
Line 77:
_assert_(not str.holds(special), "String cannot contain char \"%s\"".fmt(special) );
str=str.append(special);
str.len().pump(List().merge,'wrap(n){ String(str[n,*],str[0,n]) }
.pump(String,T("get",-1)); // last char of each "permutation"
}
Line 97:
foreach test in (tests){
enc:=BWT.encode(test);
println("%s\n -->
}</lang>
{{out}}
<pre>
-->annb$aa
-->banana
appellee
TO BE OR NOT TO BE OR WANT TO BE OR NOT? ▼
-->e$elplepa
--> OOORREEETTR?TW BBB ATTT NNOOONOO$ ▼
-->appellee
--> TO BE OR NOT TO BE OR WANT TO BE OR NOT?▼
dogwood
SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES ▼
-->do$oodwg
--> STEXYDST.E.IXXIIXXSSMPPS.B..EE.$.USFXDIIOIIIT ▼
-->dogwood
--> SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES▼
</pre>
| |||