DocumentCode :
919213
Title :
An algorithm for optimal prefix parsing of a noiseless and memoryless channel
Author :
Lempel, Abraham ; Even, Shimon ; Cohn, Martin
Volume :
19
Issue :
2
fYear :
1973
fDate :
3/1/1973 12:00:00 AM
Firstpage :
208
Lastpage :
214
Abstract :
We discuss the prefix encoding of a 
-ary source 
into an 
-symbol channel alphabet with 
. We present an optimal encoding scheme that minimizes the expected cost per symbol in the case of equally probable source symbols and arbitrary channel symbol costs.
-ary source into an -symbol channel alphabet with . We present an optimal encoding scheme that minimizes the expected cost per symbol in the case of equally probable source symbols and arbitrary channel symbol costs.Keywords :
Coding; Memoryless channels; Source coding; Cost function; Decoding; Dictionaries; Memoryless systems;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1973.1054981
Filename :
1054981
Link To Document :
