top | item 46670107

(no title)

hcs | 1 month ago

Related seriously: You can make it more likely to have long runs of the same letters, reversibly, with the Burrows-Wheeler Transform: https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf...

(No magic, though it still feels like it, BWT is most useful when there's repeated substrings.)

discuss

order

No comments yet.