ERROR PROTECTED NAMES,
Abstract
A method of generating error protected encoded information or error protected names was originated. Any single name resulting from the application of this system is unique in that at least two of its symbols differ from the symbols in corresponding positions of every other name. This property permits the detection of all errors involving single substitution or erroneous interchange of two symbols. In addition, this system will detect well over 97% of all other errors that might occur in transcribing a name. Name lists generated by the method described are particularly applicable to identification numbers, license plates, parts lists, etc, where mistaken identification is likely to be costly. A list of 961 three-symbol, error protected names is presented. Also presented is a table showing the number of error-protected names that can be generated with selected combinations of namelength and number of usable symbols. For example, with an alphabet of 23 symbols it is possible to generate a list of 6,400,000 errorprotected, six-symbol names. The method of generating the lists is described in detail and the error-protective properties of such lists demonstrated mathematically. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1963
- Accession Number
- AD0430714
Entities
People
- Walter J. Huebner Jr.
Organizations
- Air Force Research Laboratory