Prefix-free parsing for merging big BWTs

Diego Diaz-Dominguez, Travis Gagie, Veronica Guerrini +5

When building Burrows-Wheeler Transforms (BWTs) of truly huge datasets, prefix-free parsing (PFP) can use an unreasonable amount of memory. In this paper we show how if a dataset c…