Grammar-based codes: a new class of universal lossless source codes (Q4503585)
From MaRDI portal
scientific article; zbMATH DE number 1503405
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Grammar-based codes: a new class of universal lossless source codes |
scientific article; zbMATH DE number 1503405 |
Statements
Grammar-based codes: a new class of universal lossless source codes (English)
0 references
7 September 2000
0 references
Chomsky hierarchy
0 references
context-free grammars
0 references
entropy
0 references
Kolmogorov complexity
0 references
lossless coding
0 references
redundancy bounds
0 references
grammar-based code
0 references
universal code
0 references
