DocumentCode :
944648
Title :
Full decodable code-word sets
Author :
Schutzenberger, M.P. ; Marcus, R.S.
Volume :
5
Issue :
1
fYear :
1959
fDate :
3/1/1959 12:00:00 AM
Firstpage :
12
Lastpage :
15
Abstract :
This paper considers further how the decodability condition imposes restrictions on a set of code words. A generating function is defined that describes the composition of the code words. The relation between the generating function and a "full" set of code words is found. This relation shows that the sum of arbitrary probabilities associated with the words of a full set must be one. A full set of code words is one to which no code word can be added and still keep the set decodable. It is also shown that a full set is "completable." For a completable set of code words any string of symbols can be made into a sentence by adding a suitable prefix and a suffix.
Keywords :
Decoding; Costs; Decoding; Information theory; Sufficient conditions;
fLanguage :
English
Journal_Title :
Information Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-1000
Type :
jour
DOI :
10.1109/TIT.1959.1057477
Filename :
1057477
Link To Document :
بازگشت