Table of Contents
Minimum Redundancy Zero-error Source Coding with Side
Information
Outline
Problem formulation
Problem formulation
Two classes of variable-length, instantaneous codes
Problem formulation
Algorithmic analysis of code design
NP-Hardness of optimal code design
NP-Hardness of optimal code design
UI coding
UI coding
RI coding
Optimal RI/UI code design: Main idea
Optimal RI/UI code design
Suboptimal code design
Suboptimal code design
Code design: Strategy 2
Conclusions |