Fast and space-efficient conversion from the LZ77 parsing to a grammar
-
Updated
Oct 25, 2025 - C++
#
grammar-compression
Here are 11 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++
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
The Generalized Smallest Grammar Problem
-
Updated
Jul 29, 2026 - Python
Dynamic Grammar−based Compressed String Index in δ-Optimal Space
-
Updated
Jul 16, 2026 - C++
Binary Smallest Grammar Problem NP-completeness candidate proof - manuscript, verification code, reproducibility tests, and expert-audit materials.
reproducible-research np-complete finite-fields data-compression theoretical-computer-science formal-languages string-algorithms algorithmic-information-theory computational-complexity binary-strings complexity-theory slp grammar-compression lossless-compression combinatorics-on-words assembly-index open-problem research-preprint smallest-grammar-problem straight-line-programs
-
Updated
Sep 3, 2026 - TeX
Open theoretical framework and simulator for universal nanofabrication via a Matter Virtual Machine: executable compression, photonic routing, distributed self-assembly, and information-theoretic bounds on programmable matter.
information-theory distributed-computing materials-science theoretical-physics kolmogorov-complexity photonics self-assembly programmable-matter additive-manufacturing nanofabrication nanotechnology computational-fabrication grammar-compression graph-grammar optical-computing molecular-manufacturing universal-fabrication physical-computation matter-virtual-machine
-
Updated
Sep 4, 2026 - TeX
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.
wikidata graph-processing polygenic-risk-scores cuda-kernels spmv 1000genomes matrix-vector-multiplication grammar-compression msprime software-heritage-dag
-
Updated
Sep 10, 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."