  This paper deals with a universal coding problem for a certain kind ofmultiterminal source coding system that we call the complementary deliverycoding system. In this system, messages from two correlated sources are jointlyencoded, and each decoder has access to one of the two messages to enable it toreproduce the other message. Both fixed-to-fixed length and fixed-to-variablelength lossless coding schemes are considered. Explicit constructions ofuniversal codes and bounds of the error probabilities are clarified viatype-theoretical and graph-theoretical analyses. [[Keywords]] multiterminalsource coding, complementary delivery, universal coding, types of sequences,bipartite graphs
Explicit constructions of universal codes and bounds of the error probabilities are clarified via type-theoretical and graph-theoretical analyses.