Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.


  1. Advanced Patent Search
Publication numberUST966011 I4
Publication typeGrant
Application numberUS 05/808,211
Publication dateJan 3, 1978
Filing dateJun 20, 1977
Priority dateDec 7, 1970
Also published asDE2159884A1
Publication number05808211, 808211, US T966011 I4, US T966011I4, US-I4-T966011, UST966011 I4, UST966011I4
InventorsPhilip H. Howard
Original AssigneeInternational Business Machines Corporation
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Pattern-recognition system and method
US T966011 I4
a plurality of binary logic trees converts a pattern to a signature word. Each logic has addressable test-node words with branch, status and pattern-bit address fields. The status field has flags for indicating a desired value of a pattern bit and for identifying leaf-node logic words for setting the signature bits. The logics are interrelated to each other by a set of reference words having a substantially constant intrapair Hamming distance. The signature is converted to one or more identifying codes by generating one of the reference words from the signature and comparing it with the signature. If one code is used, the comparison gives the correct code for the pattern. For plural codes, the codes are checked for consistency with each other and are used to complete a correct identifying code. Computer-program implementations are described for accomplishing all the above functions.
Previous page
Next page
Description  available in
Claims  available in
U.S. Classification382/226
International ClassificationG06K9/68
Cooperative ClassificationG06K9/68
European ClassificationG06K9/68