#

bwt

Here are 55 public repositories matching this topic...

seqan / seqan

SeqAn's official repository.

high-performance cpp14 indexing simd alignment bwt fasta blast fastq-format bioinfomatics suffixarray sequence-alignments seqan htslib sam-bam

Updated Jun 10, 2022
C++

TurboBench

powturbo / TurboBench

Compression Benchmark

Updated Mar 7, 2022
C

flanglet / kanzi

Lossless data compression in Java

java compression huffman lz77 bwt lossless-data-compression

Updated Jun 2, 2022
Java

IlyaGrebnov / libsais

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

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

Updated Apr 13, 2022
C

flanglet / kanzi-cpp

Lossless data compression in C++

compression cpp huffman lz77 bwt lossless-data-compression

Updated Jun 17, 2022
C++

prophyle / prophyle

Accurate, resource-frugal and deterministic DNA sequence classifier.

bioinformatics metagenomics viruses bwt bacteria k-mer phylogeny metagenomic-classification taxonomic-classification

Updated Jun 1, 2022
Python

michaelmaniscalco / msufsort

msufsort parallel suffix array construction algorithm

bwt burrows-wheeler-transform lcp-array suffix-array msufsort parallel-suffix-array

Updated Nov 16, 2020
C++

jzebedee / deltaq

Fast and portable delta encoding for .NET in 100% safe, managed code.

diff delta bwt bsdiff patch vcdiff suffix-array divsufsort xdelta sais

Updated Jan 9, 2022
C#

HudsonAlpha / rust-fmlrc

rust genomics bwt error-correction long-read-sequencing

Updated Apr 8, 2022
Rust

loxxous / Jampack

Experimental parallel compression algorithm

cuda gpu-acceleration bwt compression-algorithm multithreaded

Updated Sep 24, 2017
C++

shenwei356 / bwt

Burrows-Wheeler Transform and FM-index in golang

bioinformatics bwt fm-index burrows-wheeler-transform

Updated Nov 20, 2021
Go

wafflespeanut / nucleic-acid

BWT, FM-index and bits vector for analyzing DNA sequence data.

rust bioinformatics dna bwt sequence-alignments

Updated Sep 12, 2017
Rust

bwt-electrum-plugin

bwt-dev / bwt-electrum-plugin

Electrum plugin for Bitcoin Wallet Tracker, a lightweight personal indexer for bitcoin wallets. Allows connecting Electrum to a Bitcoin Core full node backend.

electrum bwt bitcoin-wallet-tracker electrum-plugin

Updated Nov 10, 2021
Python

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

michaelmaniscalco / m99

novel high throughput entropy encoder for BWT data

compression bwt burrows-wheeler-transform entropy-coding m99 msufsort

Updated Oct 18, 2021
C++

algbio / SBWT

Code for the paper Succinct k-mer Set Representations Using Subset Rank Queries on the Spectral Burrows-Wheeler Transform (SBWT)

indexing bwt k-mers

Updated Jun 17, 2022
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 Mar 17, 2022
C

jnalanko / VOMM

Space-efficient variable-order Markov models

markov-model bioinformatics data-structures bwt suffix-tree suffix-link-tree maximal-repeat matching-statistics

Updated Aug 7, 2019
C++

HudsonAlpha / rust-msbwt

place for building up a msbwt resource in Rust

rust genomics next-generation-sequencing bwt msbwt

Updated May 5, 2022
Rust

aashrafh / enwik8

An attempt to compress the enwik8 file

compression linked-list multimedia huffman bwt bwtool lzw text-compression variable-length mtf compression-application enwik8

Updated Jun 4, 2020
C++

kampersanda / rcomp

C++17 implementation of online RLBWT construction in optimal-time and BWT-runs bounded space

compression bwt rindex

Updated Feb 17, 2022
C++

FatemehGholamzadeh / BWT-on-Gene-Sequence

implementation of Burrows–Wheeler transform on a Gene Sequence - Bioinformatics Course - Fall 2019

python machine-learning bioinformatics machine-learning-algorithms python-script python3 machinelearning bwt bioinformatics-data bioinformatics-analysis bioinformatics-algorithms bwt-transform

Updated Sep 29, 2021
Python

MR6996 / spark-bwt

A tool for calculating the Burrows-Wheeler transform (BWT) in a Map-Reduce fashion on Apache Spark Framework.

spark array apache indexing map-reduce suffix bwt genomic distribuited

Updated Dec 11, 2020
Java

bwt-dev / libbwt

C FFI for Bitcoin Wallet Tracker, a lightweight personal indexer for bitcoin wallets

bitcoin ffi bwt bitcoin-wallet-tracker

Updated Oct 6, 2021
Rust

giuseppe16180 / kotlin-coding-theory

Coding Theory algorithms in Kotlin

kotlin functional-programming fibonacci coding-theory bwt

Updated Apr 18, 2021
Kotlin

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

AlgoLab / bwt-lcp-parallel

Multi-threaded approach to compute the BWT and the LCP array of a set of strings

parallel-computing bwt lcp-array

Updated Nov 30, 2020
C++

dabane-ghassan / dnazip

A Python implementation of The Burrows-Wheeler Transform alongside Huffman coding on DNA sequences.

python gui algorithm compression algorithms huffman data-structures bwt dna-sequences burrows-wheeler-transform tkinter-gui

Updated Mar 17, 2021
Python

FS-make-simple / bcm

The ultimate BWT-based file compressor

compress bwt decompress

Updated May 22, 2021
C++

3omar-mostafa / Compressor

A Fast C++ Lossless Compress/Decompress CLI Program with High Compression Ratio

cmake compression huffman lossless bwt lzw burrows-wheeler-transform lempel-ziv-welch mtf lzw-compressor enwik8 move-to-front enwik

Updated Feb 3, 2021
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."