extLcp
Folders and files
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
BCR is part of: BEETL: Burrows-Wheeler Extended Tool Library Documentation in: doc/BEETL.md Copyright (c) 2011-2014 Illumina, Inc. BEETL software package is covered by the "BSD 2-Clause License" (see accompanying LICENSE file) Citations: Markus J. Bauer, Anthony J. Cox and Giovanna Rosone Lightweight BWT Construction for Very Large String Collections. Proceedings of CPM 2011, pp.219-231 Markus J. Bauer, Anthony J. Cox, Giovanna Rosone and Marinella Sciortino Lightweight LCP Construction for Next-Generation Sequencing Datasets. Proceedings of WABI 2012, pp 326-337, 2012 Markus J. Bauer, Anthony J. Cox, Giovanna Rosone Lightweight algorithms for constructing and inverting the BWT of string collections. Theoretical Computer Science 483: 134-148 (2013) Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino Lightweight LCP construction for very large collections of strings. Journal of Discrete Algorithms (2016) 37: 17-33 By Giovanna Rosone Note: BCR can compute at the same time: - the (extended) Burrows–Wheeler transform (multi-string BWT) - the generalize suffix array (optional) - the longest common prefix array (optional) of a very large collection of strings having different or same length. One can set the parameters in Tools.h The output format can be: - EGSA (OUTPUT_FORMAT_EGSA must be 1). The end-marker in .bwt file is the symbol '\0' - three files: .bwt, .lcp, .pairSA, (OUTPUT_FORMAT_EGSA must be 0). The end-marker in .bwt file is the symbol '#' make ./BCR_BWTCollection inputFile outputFile 0