grammar-compression
Here are 9 public repositories matching this topic...
Fast and space-efficient conversion from the LZ77 parsing to a grammar
-
Updated
Oct 25, 2025 - C++
Recompression technique of Artur Jez
-
Updated
Dec 18, 2023 - C++
This project focuses on lossless compression techniques optimizing space, time, and energy for multiplications between binary (or ternary) matrix formats and real-valued vectors.
-
Updated
Apr 5, 2025 - Python
The Generalized Smallest Grammar Problem
-
Updated
Jul 29, 2026 - Python
Dynamic Grammar−based Compressed String Index in δ-Optimal Space
-
Updated
Jul 16, 2026 - C++
Dynamic Grammar-based Compression for Random Accesses
-
Updated
Jul 30, 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.
-
Updated
Sep 29, 2026 - Python
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."