wavelet-tree
Here are 21 public repositories matching this topic...
Construction of binary wavelet trees using RRR structure
-
Updated
Jan 26, 2018 - Objective-C
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.
-
Updated
Nov 24, 2019 - C++
Succinct data structures for CMSC858D
-
Updated
Dec 6, 2021 - Rust
Vowel detection using Descomposition Tree on MATLAB
-
Updated
Oct 26, 2021 - MATLAB
Bioinformatics course project: Computing the LCP array based on BWT
-
Updated
Jan 24, 2018 - C++
Hybride parallele Konstruktion von Wavelet Trees
-
Updated
Aug 19, 2021 - C++
OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library
-
Updated
Aug 26, 2020 - OCaml
Dynatrace FM-Index library
-
Updated
Sep 16, 2024 - Java
-
Updated
Aug 5, 2020 - C++
Representation of Binary Relations using a Wavelet Tree
-
Updated
Feb 19, 2024 - C++
Implementation of the wavelet trie data structure
-
Updated
Feb 12, 2019 - Rust
Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,
-
Updated
Oct 26, 2019 - C++
Wavelet tree based on a fixed block boosting technique
-
Updated
May 18, 2021 - C++
Parallel Wavelet Tree and Wavelet Matrix Construction
-
Updated
Jun 27, 2023 - C++
Succinct data structures using very efficient rank and select
-
Updated
Sep 19, 2024 - Rust
A string library
-
Updated
Aug 31, 2022 - Nim
Succinct Data Structure Library 3.0
-
Updated
Sep 9, 2024 - C++
Improve this page
Add a description, image, and links to the wavelet-tree topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the wavelet-tree topic, visit your repo's landing page and select "manage topics."