# Grammar-based code

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- IEEE Transactions on Information Theory
- 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)

Is this relevant?

2011

2011

- IEEE Transactions on Information Theory
- 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

- Information Theory Workshop
- 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

- IEEE Transactions on Information Theory
- 2004

The compression performance of grammar-based codes is revisited from a new perspective. Previously, the compression performanceâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- 2003

Low-dimensional representations of sensory signals are key to solving many of the computational problems encountered in highâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- SODA
- 2003

We consider the problem of representing graphs compactly while supporting queries efficiently. In particular we describe a dataâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- IEEE Trans. Information Theory
- 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

- IEEE Trans. Pattern Anal. Mach. Intell.
- 1996

An explosion of on-line image and video data in digital form is already well underway. With the exponential nse in interactiveâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Machine Learning
- 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

- NIPS
- 1994

It is widely accepted that the use of more compact representations than lookup tables is crucial to scaling reinforcementâ€¦Â (More)

Is this relevant?