Title :
A note on multiset decipherable codes
Author :
Restivo, Antonio
Author_Institution :
Dept. of Math. & Appl., Palermo Univ., Italy
fDate :
5/1/1989 12:00:00 AM
Abstract :
In a recent paper A. Lempel (ibid., vol.IT-32, p.714-16, 1986) introduced the notion of a multiset decipherable (MSD) code to handle some special problems of information transmission. He showed that no MSD code contains a full prefix code as a proper subcode; he further conjectured that no MSD code contains a full uniquely decipherable code as a proper subcode and that every MSD code satisfies the Kraft inequality. A proof of the first conjecture and a disproof of the second are given
Keywords :
codes; Kraft inequality; full prefix code; information transmission; multiset decipherable codes; proper subcode; Hypercubes; Modulation coding; Notice of Violation; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
