egonelbre / fm-indexLinks
Educational implementation of BWT and FM-index
☆58Updated 6 years ago
Alternatives and similar repositories for fm-index
Users that are interested in fm-index are comparing it to the libraries listed below
Sorting:
- Incremental construction of FM-index for DNA sequences☆71Updated last year
- A fast, AVX2 and ARM Neon accelerated FM index library☆34Updated 8 months ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆41Updated 6 months ago
- Fast and accurate set similarity estimation via containment min hash☆43Updated last year
- A C++ header-only library for reading Oxford Nanopore Fast5 files☆53Updated 3 years ago
- A simple Partial Order Aligner based on Lee, Grasso and Sharlow (2002), for education/demonstration purposes☆74Updated last year
- BWT-based index for graphs☆72Updated 5 months ago
- Building the compacted de Bruijn graph efficiently from references or reads.☆89Updated 3 months ago
- Arioc: GPU-accelerated DNA short-read alignment☆70Updated 3 months ago
- Compressing next-generation sequencing data with extreme prejudice.☆83Updated 3 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆57Updated last year
- Substring index for paths in a graph☆60Updated 4 months ago
- MinHash Alignment Process (MHAP, pronounced MAP): locality-sensitive hashing to detect long-read overlaps and utilities☆97Updated 3 years ago
- Fast and memory-efficient sequencing error corrector☆93Updated last year
- online notebooks for a review of genome sketching☆61Updated 5 years ago
- An efficient index for the colored, compacted, de Bruijn graph☆111Updated 10 months ago
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆51Updated 3 years ago
- Naive de Bruijn graph implementation in python☆37Updated 7 years ago
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆74Updated 3 years ago
- Enhanced Artificial Genome Engine: next generation sequencing reads simulator☆33Updated 5 years ago
- C implementation of the Landau-Vishkin algorithm☆35Updated 3 years ago
- deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph☆30Updated 4 years ago
- Core library of the Genome Analysis Toolbox with de-Bruijn graph☆63Updated 6 months ago
- REINDEER REad Index for abuNDancE quERy☆57Updated last month
- Bioinformatics Open Source Sequence machine☆33Updated last year
- Software accompanying "HINGE: Long-Read Assembly Achieves Optimal Repeat Resolution"☆64Updated 4 years ago
- Fast and accurate genomic distances using HyperLogLog☆163Updated 2 years ago
- a string to graph aligner☆41Updated 9 years ago
- pythonic wrapper for libhts (moved to: https://github.com/quinlan-lab/hts-python)☆49Updated 8 years ago
- Efficient, parallel compression for terabyte-scale data☆48Updated 3 months ago