Fast and space-efficient conversion from the LZ77 parsing to a grammar
-
Updated
Oct 25, 2025 - C++
#
grammar-compression
Here are 9 public repositories matching this topic...
Recompression technique of Artur Jez
context-free-grammar recompression parallel-recompression longest-common-extension grammar-compression straight-line-program run-length-straight-line-program
-
Updated
Dec 18, 2023 - C++
The Generalized Smallest Grammar Problem
-
Updated
Jul 29, 2026 - Python
This project focuses on lossless compression techniques optimizing space, time, and energy for multiplications between binary (or ternary) matrix formats and real-valued vectors.
pagerank eigenvalues energy-consumption compressed-matrix grammar-compression lossless-compression green-software sparse-matrix-vector-multiplication k2-tree green-algorithms
-
Updated
Apr 5, 2025 - Python
Dynamic Grammar−based Compressed String Index in δ-Optimal Space
-
Updated
Jul 16, 2026 - C++
Official CUDA implementation of "Streaming Right Multiplication over Grammar-Compressed Matrices: A Memory-Bounded GPU Engine for Genotype and Graph Data" (ALENEX 2027). Enables memory-bounded matrix-vector products and graph algorithms on massive dataset via grammar compression.
wikidata graph-processing polygenic-risk-scores cuda-kernels spmv 1000genomes matrix-vector-multiplication grammar-compression msprime software-heritage-dag
-
Updated
Sep 11, 2026 - Python
Dynamic Grammar-based Compression for Random Accesses
-
Updated
Jul 30, 2026 - C++
Add this topic to your repo
To associate your repository with the grammar-compression topic, visit your repo's landing page and select "manage topics."