egonelbre / Fm Index
Educational implementation of BWT and FM-index
Stars: ✭ 40
Programming Languages
python
139335 projects - #7 most used programming language
========= FM-index
This repository contains educational implementations of Burrows-Wheeler Tranformation and Ferragina-Manzini index.
The implementations are fully commented and the main goal is to provide clear implementations of BWT and FM-index.
Speed is considered secondary although there are different implementations with different algorithmic complexity.
Related Papers
- Burrows M and Wheeler D (1994), "A block sorting lossless data compression algorithm"
- Ferragina P and Manzini G (2000), "Opportunistic data structures with applications"
- Ferragina P and Manzini G (2001), "An experimental study of an opportunistic index"
- Ferragina P and Manzini G (2005), "Indexing compressed text"
- Ferragina P and Manzini G (2001), "An experimental study of a compressed index"
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].