Algorithms to compute the Burrows-Wheeler Similarity Distribution

Felipe A. Louza, Guilherme P. Telles, Simon Gog +1

The Burrows-Wheeler transform (BWT) is a well studied text transformation widely used in data compression and text indexing. The BWT of two strings can also provide similarity meas…