Skip to search formSkip to main contentSkip to account menu

Grammar-based code

Known as: Grammar-based codes 
Grammar-based codes or Grammar-based compression are compression algorithms based on the idea of constructing a context-free grammar (CFG) for the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Arithmetic codingContext-free grammarData compressionEntropy rate

Broader (2)

Coding theoryInformation theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Coalition structure generation in cooperative games with compact representations
This paper presents a new way of formalizing the coalition structure generation problem (CSG) so that we can apply constraint… 
2011
2011
An Efficient Constraint Grammar Parser based on Inward Deterministic Automata
Proceedings of the NODALIDA 2011 Workshop Constraint Grammar Applications. Editors: Eckhard Bick, Kristin Hagen, Kaili Muurisep… 
2009
2009
Solving some Multistage Robust Decision Problems with Huge Implicitly Defined Scenario Trees
This paper describes models and solution algorithms for solving robust multistage decision problems under a special type of… 
2007
2007
Succinct Representation Of Static Packet Classifiers
We develop algorithms for the compact representation of the 2-dimensional tries that are used for Internet packet classification… 
2007
2007
Advanced Human Body and Head Shape Representation and Analysis
The 3D scans of human bodies contain over hundreds of thousand grid points. To be used effectively for analysis, indexing… 
2005
2005
Conversion between T-Splines and Hierarchical B-Splines
T-splines is a recently developed surface modelling technique which is a generalization of B-splines and allows true local… 
2004
2004
Performance analysis of grammar-based codes revisited
The compression performance of grammar-based codes is revisited from a new perspective. Previously, the compression performance… 
2004
2004
Efficient key agreement and signature schemes using compact representations in GF(p/sup 10/)
This paper presents a efficient key agreement and signature schemes using compact representations in GF(p/sup 10/). We propose an… 
Highly Cited
2003
Highly Cited
2003
Establishing Local Correspondences towards Compact Representations of Anatomical Structures
Computer-aided diagnosis is often based on comparing a structure of interest with prior models. Such a comparison requires… 
2001
2001
Compact representations of probability distributions in the analysis of Superposed GSPNs
Markov chain based analysis of GSPNs suffers from the state space explosion problem. In this paper we combine ideas from two… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)