Method and system for deterministic matching of objects and...

Computer graphics processing and selective visual display system – Display peripheral interface input device – Including keyboard

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C235S376000

Reexamination Certificate

active

10678831

ABSTRACT:
A method, and a system for carrying out that method, for deterministically matching first elements of a first set of objects or events with second elements of a second set of objects or events. Matching first and second elements are associated with common values of an identification code pn having |pn| characters, and where the identification code can be insufficient to uniquely identify the first elements, and portions of the identification code values associated with the first and second elements can be unknown. The method includes the steps of: a) generating a mapping θ for the first set such that, for each element liof the first set θ(li) equals <ki, ppni>, where pniis at least a portion of the identification code value associated with the element liand ppniis defined as the first kicharacters of pni, and kiis selected to be the minimum number of characters required to uniquely identify liin the first set, whereby values for kigreater than |pn| imply that the element liis not uniquely identified by the portion ppni; b) determining pnjfor an element ejin the second set, where pnjis at least a portion of the identification code value associated with the element ej; and c) matching the element ejand the element lionly if the first kicharacters of pnjequal ppniand not matching the element ejand the element liif the element liis not uniquely identified in the first set by the portion pnj. The system can be controlled in accordance with program code on a computer readable medium. In one embodiment of the invention the first elements are letters and the second elements are events which occur during processing of the letters. In another embodiment of the invention the method includes a step of performing an additional consistency test and matching said letter liand event ejonly if said consistency test confirms such match.

REFERENCES:
patent: 5008827 (1991-04-01), Sansone et al.
patent: 5043908 (1991-08-01), Manduley et al.
patent: 5313051 (1994-05-01), Brigida et al.
patent: 6557755 (2003-05-01), Pickering, Jr. et al.
patent: 6974080 (2005-12-01), Goggins
patent: 2005/0065719 (2005-03-01), Khan et al.
patent: 2005/0071347 (2005-03-01), Chau et al.
patent: 2007/0045427 (2007-03-01), Onishi

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for deterministic matching of objects and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for deterministic matching of objects and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for deterministic matching of objects and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3740534

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.