#

bwt

Here are 14 public repositories matching this topic...

FS-make-simple / libsais

libsais is a library for linear time suffix array and burrows wheeler transform construction based on induced sorting algorithm.

library sort bwt

Updated Apr 19, 2023
C

fjdf / SpliceTAPyR

Splice-aware Tool for Alignment of Pyrosequencing Reads

splice sequencing dna alignment rna bwt transcriptome fm-index aligner

Updated Sep 24, 2019
C

denniemok / bwt-rle-backward-search

This C tool implements the FM-Index Backward Search Algorithm to efficiently display matching records in BWT-RLE files without requiring decoding.

c rle bwt run-length-encoding fm-index burrows-wheeler-transform reverse-search backward-search

Updated Aug 28, 2024
C

blazQ / bwt-icfl

🗜️ Implementation of a different approach to the traditional BWT, using ICFL.

bwt bwt-transform

Updated Oct 17, 2023
C

lars76 / pysais-utf8

Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.

bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array burrows-wheeler-transformation sais

Updated Jul 16, 2019
C

AlgoLab / bwt-lcp-em

Disk-based approach to compute the BWT and the LCP of a set of strings

disk bwt external-memory lcp-array

Updated Oct 29, 2020
C

BuzzHari / hp-project

Accelerating lossless compression algorithms.

compression gpu opencl rle bwt lzss

Updated Jun 2, 2020
C

laserbat / glitch

Glitchart generator based on compression with errors

glitch-art bwt glitch bwt-transform

Updated Jun 30, 2022
C

prophyle / prophex

ProPhex – an exact k-mer index using Burrows-Wheeler Transform

index bwt burrows-wheeler-transform k-mers prophyle kmer-indexing

Updated Oct 2, 2023
C

felipelouza / egsa

Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]

bwt external-memory lcp-array suffix-array string-collections

Updated Aug 9, 2021
C

felipelouza / gsufsort

gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]

bwt lcp-array suffix-array document-array string-collections

Updated Feb 16, 2025
C

lh3 / ropebwt3

BWT construction and search

bioinformatics bwt fm-index

Updated Dec 10, 2025
C

IlyaGrebnov / libsais

The libsais library provides fast linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (LCP) array, permuted LCP (PLCP) array, Burrows-Wheeler transform (BWT) and inverse BWT based on the induced sorting algorithm with optional OpenMP support for multi-core parallel construction.

bwt suffixarray lcp longest-common-prefix burrows-wheeler-transform lcp-array suffix-array divsufsort sais parallel-suffix-array saca generalized-suffix-array

Updated Sep 10, 2025
C

TurboBench

powturbo / TurboBench

Compression Benchmark

Updated Aug 14, 2023
C

Improve this page

Add a description, image, and links to the bwt topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the bwt topic, visit your repo's landing page and select "manage topics."