GitHub topics: wavelet-tree
TNishimoto/b_tree_plus_alpha
Dynamic data structures implemented using B-trees
Language: C++ - Size: 2.24 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0
Cydhra/vers
Succinct data structures using very efficient rank and select
Language: Rust - Size: 764 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 118 - Forks: 7
xxsds/sdsl-lite Fork of simongog/sdsl-lite
Succinct Data Structure Library 3.0
Language: C++ - Size: 11 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 94 - Forks: 18
dynatrace-oss/index4j
Dynatrace FM-Index library
Language: Java - Size: 3.4 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 12 - Forks: 1
andreaferretti/cello
A string library
Language: Nim - Size: 230 KB - Last synced at: 2 months ago - Pushed at: almost 3 years ago - Stars: 79 - Forks: 10
graetz23/JWave
A Discrete Fourier Transform (DFT), a Fast Wavelet Transform (FWT), and a Wavelet Packet Transform (WPT) algorithm in 1-D, 2-D, and 3-D using normalized orthogonal (orthonormal) Haar, Coiflet, Daubechie, Legendre and normalized biorthognal wavelets in Java.
Language: Java - Size: 1.82 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 220 - Forks: 73
tracywong117/BRWT-Python
Unofficial implementation of Binary Relation Wavelet Tree in Python.
Language: Python - Size: 5.86 KB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0
kurpicz/pwm
Parallel Wavelet Tree and Wavelet Matrix Construction
Language: C++ - Size: 1000 KB - Last synced at: 10 months ago - Pushed at: almost 2 years ago - Stars: 26 - Forks: 2
zjurelinac/fer.LCP-BWT 📦
Bioinformatics course project: Computing the LCP array based on BWT
Language: C++ - Size: 63.4 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0
dominikkempa/faster-minuter
Wavelet tree based on a fixed block boosting technique
Language: C++ - Size: 26.4 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 12 - Forks: 1
rossmerr/wavelettree
Wavelet Tree
Language: Go - Size: 73.2 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
uchiiii/CompactDataStructure
Language: C++ - Size: 33.2 KB - Last synced at: 6 days ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 0
c0D3M/Suffix-Arrays
Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,
Language: C++ - Size: 306 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 10 - Forks: 2
theJasonFan/cmsc858D
Succinct data structures for CMSC858D
Language: Rust - Size: 19.1 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
vegabs/vowels-detection
Vowel detection using Descomposition Tree on MATLAB
Language: MATLAB - Size: 220 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
dieram3/binrel_wt
Representation of Binary Relations using a Wavelet Tree
Language: C++ - Size: 361 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 1
gevg/wt
Wavelet Tree
Language: Go - Size: 2.93 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
dymil/wavelet-trees
OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library
Language: OCaml - Size: 232 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0
jamshed/Implementation-of-Some-Succint-Primitives
Implementation of: an efficient basic bitvector library with constant-time set and get words; a succint, constant-time bit-vector rank-support data structure; a succint, logarithmic-time bit-vector select-support data structure; and wavelet tree construction on arbitrary texts, with serialization, access, rank, and select query support.
Language: C++ - Size: 567 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
fes0j/fp-wavelet-trees
A student project (Fachprojekt)
Language: Rust - Size: 11.1 MB - Last synced at: 9 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
ghsnd/wavelet-trie
Implementation of the wavelet trie data structure
Language: Rust - Size: 97.7 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 1
fgulan/bioinformatics-project
Construction of binary wavelet trees using RRR structure
Language: Objective-C - Size: 8.97 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
