58 skills found · Page 1 of 2
IlyaGrebnov / LibsaisThe 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.
richarddurbin / PbwtImplementation of Positional Burrows-Wheeler Transform for genetic data
andreaferretti / CelloA string library
nicolaprezza / R IndexAn optimal space run-length Burrows-Wheeler transform full-text index
23andMe / PhasedibdIdentity-by-descent inference using the templated positional Burrows-Wheeler transform (TPBWT)
holtjma / Fmlrca long-read error correction tool using the multi-string Burrows Wheeler Transform
IlyaGrebnov / Libcubwtlibcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.
hishamcse / Algorithms Princeton CombinedThis repository contains all the algorithms implementation & problems solution, assignment solution, Interview question solution & other related materials (Slides, Resources) related to Princeton University algorithms Part I & II course at COURSERA
prophyle / ProphyleAccurate, resource-frugal and deterministic DNA sequence classifier.
zertovitch / Zip AdaZip-Ada: a standalone, portable pure Ada library for .zip archives. Includes LZMA and BZip2 byte stream encoder & decoder pairs.
michaelmaniscalco / Msufsortmsufsort parallel suffix array construction algorithm
algbio / SBWTCode for the paper Succinct k-mer Set Representations Using Subset Rank Queries on the Spectral Burrows-Wheeler Transform (SBWT)
OndrejSladky / FmsiFMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform
shenwei356 / BwtBurrows-Wheeler Transform and FM-index in golang
loxxous / Behemoth Rank CodingFast and Strong Burrows Wheeler Model
kemaleren / BwtString search using the Burrows-Wheeler transform
eyaler / ZtmlExtreme inline text compression for HTML / JS. A custom pipeline that generates stand-alone HTML or JS files which embed competitively compressed self-extracting text, with file sizes of 25% - 40% the original.
goldbeef / WzipWzip is a block-sorting compressor , based on Burrows-Wheeler transform (BWT) , wavelet tree , run-length code . Its compression ratio is very good and close to bzip2 for most files except for audio and video files . Its compression speed is much faster than bzip2 even in single-thread workstate ,and while in multi-thread workstate it will be much faster.
michaelmaniscalco / M99novel high throughput entropy encoder for BWT data
dynatrace-oss / Index4jDynatrace FM-Index library
