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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
We consider the problem of lossless compression of binary trees, with the aim of reducing the number of code bits needed to store… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
This paper presents a new interpretation for Zipf-Mandelbrot's law in natural language which rests on two areas of information… (More)
Is this relevant?
2004
2004
Grammar-based coding is investigated from three new perspectives. First, we revisit the performance analysis of grammar-based… (More)
Is this relevant?
2004
2004
The compression performance of grammar-based codes is revisited from a new perspective. Previously, the compression performance… (More)
  • figure 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Low-dimensional representations of sensory signals are key to solving many of the computational problems encountered in high… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We consider the problem of representing graphs compactly while supporting queries efficiently. In particular we describe a data… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We investigate a type of lossless source code called a grammar based code which in response to any input data string x over a xed… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
An explosion of on-line image and video data in digital form is already well underway. With the exponential nse in interactive… (More)
  • figure 10
  • figure 12
  • figure 14
Is this relevant?
Highly Cited
1996
Highly Cited
1996
We develop a methodological framework and present a few different ways in which dynamic programming and compact representations… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
It is widely accepted that the use of more compact representations than lookup tables is crucial to scaling reinforcement… (More)
Is this relevant?