wavelet-tree

There are 0 repository under wavelet-tree topic.

• JWave

  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.

  waveletwavelet-transformwavelet-transform-algorithmwavelet-decompositionwavelet-compressionwavelet-packetswavelet-analysiswavelet-toolboxwavelet-treeorthogonalorthogonal-transformsorthonormalsoftware-engineeringdesign-patternsmathematicshilberthilbert-transformhilbert-spacesfrequency-analysisfrequency-domain
  Language:Java 212

• xxsds / sdsl-lite

  Succinct Data Structure Library 3.0

  cpp14cpp-librarydata-structurestemplate-librarysuccint-data-structurecompressed-suffix-treesfm-indexwavelet-treebitvectorindexinglcp-arraysuffixarraycpp17cpp20
  Language:C++ 78

• andreaferretti / cello

  A string library

  wavelet-treestringsstring-searchsuccinctfm-indexburrows-wheeler-transformsuffix-array
  Language:Nim 76

• kurpicz / pwm

  Parallel Wavelet Tree and Wavelet Matrix Construction

  parallelwavelet-matrixwavelet-tree
  Language:C++ 25

• dominikkempa / faster-minuter

  Wavelet tree based on a fixed block boosting technique

  wavelet-treecompression-boostingrank-queriesfm-indexcsacompressed-suffix-array
  Language:C++ 14

• c0D3M / Suffix-Arrays

  Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,

  suffix-treealgorithmlcp-arrayburrows-wheeler-transformwavelet-treesuccint-data-structurefm-indexdc3
  Language:C++ 11

• dieram3 / binrel_wt

  Representation of Binary Relations using a Wavelet Tree

  c-plus-pluswavelet-treebinary-relationsc-plus-plus-14succint-data-structurebitset
  Language:C++ 4

• ghsnd / wavelet-trie

  Implementation of the wavelet trie data structure

  data-structuressuccinctindexingtree-structurewavelet-treewavelet-trie
  Language:Rust 4

• uchiiii / CompactDataStructure

  data-structurescompressionwavelet-treelz77lz78succinct-bit-vector
  Language:C++ 4

• rossmerr / wavelettree

  Wavelet Tree

  golangwavelet-treego
  Language:Go 2

• dymil / wavelet-trees

  OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library

  ocamlwavelet-treesuccinct-data-structuresuccinct
  Language:OCaml 1

• zjurelinac / fer.LCP-BWT

  Bioinformatics course project: Computing the LCP array based on BWT

  bioinformaticscppburrows-wheeler-transformwavelet-treelcp-array
  Language:C++ 1

• fes0j / fp-wavelet-trees

  A student project (Fachprojekt)

  rustwavelet-tree
  Language:Rust 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.

  wavelet-treerank-selectbitvector-library
  Language:C++ 0

• fgulan / bioinformatics-project

  Construction of binary wavelet trees using RRR structure

  rrrbioinformaticswavelet-tree
  Language:Objective-C

• gevg / wt

  Wavelet Tree

  wavelet-treesuccinct-data-structurerankselect
  Language:Go

• theJasonFan / cmsc858D

  Succinct data structures for CMSC858D

  succinct-data-structuresuccinct-bit-vectorwavelet-treerustrust-lang
  Language:Rust

• vegabs / vowels-detection

  Vowel detection using Descomposition Tree on MATLAB

  image-processingsignal-processingfourierwavelet-analysiswavelet-tree
  Language:MATLAB