Minimum redundancy zero-error source coding with side information

We consider the design of instantaneous variable-length zero-error codes where the decoder has access to side information about the source, which is not available to the encoder. We show that finding the optimal code, which minimizes the expected codeword length, is an NP-hard problem. We derive an ... View More