Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 229,668,071 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Arithmetic coding
Context-free grammar
Data compression
Entropy rate
Expand
Broader (2)
Coding theory
Information theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Unsupervised segmentation of natural images based on statistical modeling
Zhongjie Zhu
,
Yu-er Wang
,
G. Jiang
Neurocomputing
2017
Corpus ID: 5190940
2011
2011
An Efficient Constraint Grammar Parser based on Inward Deterministic Automata
Anssi Yli-Jyrä
2011
Corpus ID: 53452704
Proceedings of the NODALIDA 2011 Workshop Constraint Grammar Applications. Editors: Eckhard Bick, Kristin Hagen, Kaili Muurisep…
Expand
2009
2009
Solving some Multistage Robust Decision Problems with Huge Implicitly Defined Scenario Trees
M. Minoux
Algorithmic Operations Research
2009
Corpus ID: 37859293
This paper describes models and solution algorithms for solving robust multistage decision problems under a special type of…
Expand
2007
2007
Succinct Representation Of Static Packet Classifiers
Wencheng Lu
,
S. Sahni
12th IEEE Symposium on Computers and…
2007
Corpus ID: 1446756
We develop algorithms for the compact representation of the 2-dimensional tries that are used for Internet packet classification…
Expand
2007
2007
Advanced Human Body and Head Shape Representation and Analysis
A. Godil
Interacción
2007
Corpus ID: 35577869
The 3D scans of human bodies contain over hundreds of thousand grid points. To be used effectively for analysis, indexing…
Expand
2006
2006
Compact Representations in XML Retrieval
Fang Huang
,
S. Watt
,
David J. Harper
,
Malcolm Clark
INitiative for the Evaluation of XML Retrieval
2006
Corpus ID: 27478767
This paper describes the participation of the Information Retrieval and Interaction group of Robert Gordon University in the INEX…
Expand
2005
2005
Conversion between T-Splines and Hierarchical B-Splines
Yimin Wang
,
Jianmin Zheng
,
S. H. Soon
Computer Graphics and Imaging
2005
Corpus ID: 5772901
T-splines is a recently developed surface modelling technique which is a generalization of B-splines and allows true local…
Expand
2004
2004
Performance analysis of grammar-based codes revisited
Dake He
,
E. Yang
IEEE Transactions on Information Theory
2004
Corpus ID: 1181797
The compression performance of grammar-based codes is revisited from a new perspective. Previously, the compression performance…
Expand
Highly Cited
2003
Highly Cited
2003
Establishing Local Correspondences towards Compact Representations of Anatomical Structures
Xiaolei Huang
,
N. Paragios
,
Dimitris N. Metaxas
International Conference on Medical Image…
2003
Corpus ID: 1994335
Computer-aided diagnosis is often based on comparing a structure of interest with prior models. Such a comparison requires…
Expand
2001
2001
Compact representations of probability distributions in the analysis of Superposed GSPNs
P. Buchholz
,
P. Kemper
Proceedings 9th International Workshop on Petri…
2001
Corpus ID: 18397680
Markov chain based analysis of GSPNs suffers from the state space explosion problem. In this paper we combine ideas from two…
Expand
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)
ACCEPT & CONTINUE