Title :
Coding with digits of unequal cost
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
fDate :
3/1/1995 12:00:00 AM
Abstract :
At present, optimal coding for a noiseless digital channel with digits of unequal cost requires solving a large linear programming problem. Much simpler procedures give codes, resembling Shannon´s (1948) and Huffman´s, that are found close to optimal in tests with typical sources and channels
Keywords :
Huffman codes; channel coding; encoding; linear programming; Huffman code; Shannon code; information theory; linear programming problem; noiseless digital channel; optimal coding; sources; unequal cost; Buildings; Channel capacity; Cost function; Gain measurement; Gold; Information theory; Integer linear programming; Linear programming; Telegraphy; Testing;
Journal_Title :
Information Theory, IEEE Transactions on
