Structured grammar-based codes for universal lossless data compression.

DOI10.4310/CIS.2002.V2.N1.A2MaRDI QIDQ1421045zbMATH OpenWikidataFDO

Authors Enhui Yang, John C. Kieffer

Publication date 22 March 2004

Published in Communications in Information and Systems (Search for Journal in Brave)

zbMATH Keywords

context-free grammarsredundancyuniversal codesgrammar-based codeslossless data compression

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Source coding (94A29) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42)

Recommendations

• Grammar-based codes: a new class of universal lossless source codes
• Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-part two: with context models
• Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I. Without context models
• Grammar-Based Lossless Universal Refinement Source Coding
• The Universality of Grammar-Based Codes for Sources With Countably Infinite Alphabets

Cited in

(7)

• Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-part two: with context models
• Universal lossless data compression with side information by using a conditional MPM grammar transform
• Grammar-Based Lossless Universal Refinement Source Coding
• Performance Analysis of Grammar-Based Codes Revisited
• Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform. I. Without context models
• A FULLY COMPRESSED PATTERN MATCHING ALGORITHM FOR SIMPLE COLLAGE SYSTEMS
• Grammar-based codes: a new class of universal lossless source codes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Structured grammar-based codes for universal lossless data compression.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1421045)