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