2 papers
cs.HC2024
A visualization tool to explore alphabet orderings for the Burrows-Wheeler Transform
Lily Major, Dave Davies, Amanda Clare +3
The Burrows-Wheeler Transform (BWT) is an efficient invertible text transformation algorithm with the properties of tending to group identical characters together in a run, and ena…
cs.DM2024
Heuristics for the Run-length Encoded Burrows-Wheeler Transform Alphabet Ordering Problem
Lily Major, Amanda Clare, Jacqueline W. Daykin +2
The Burrows-Wheeler Transform (BWT) is a string transformation technique widely used in areas such as bioinformatics and file compression. Many applications combine a run-length en…