Accession Number:

AD0633022

Title:

ON THE UNIQUE DECODABILITY OF CODES.

Descriptive Note:

Interim technical rept.,

Corporate Author:

CRUFT LAB HARVARD UNIV CAMBRIDGE MASS

Personal Author(s):

Report Date:

1966-04-01

Pagination or Media Count:

11.0

Abstract:

A simplication of the Sardinas and Patterson test for unique decodability is given. It is shown that duplicate sequences of code symbols generated by that algorithm can be omitted, resulting in a more efficient algorithm with respect to computer storage and time required to carry out the test. This simplicity is employed in deriving an improved upper bound on the number of sequences of code symbols that must be generated in order to determine whether or not a given code is uniquely decodable. This easily computed bound serves as a measure of the amount of computer storage and time required to carry out the test for any given code. Author

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE