DocumentCode
747635
Title
Coding with digits of unequal cost
Author
Gilbert, E.N.
Author_Institution
AT&T Bell Labs., Murray Hill, NJ, USA
Volume
41
Issue
2
fYear
1995
fDate
3/1/1995 12:00:00 AM
Firstpage
596
Lastpage
600
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.370161
Filename
370161
Link To Document