| 摘要 |
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 theta for the first set such that, for each element li of the first set theta(li) equals <Ki, ppni>, where pni is at least a portion of the identification code value associated with the element li and ppni is defined as the first ki characters of pni, and ki is selected to be the minimum number of characters required to uniquely identify li in the first set, whereby values for ki greater than |pn| imply that the element li is not uniquely identified by the portion ppni; b) determining pnj for an element ej in the second set, where pnj is at least a portion of the identification code value associated with the element ej; and c) matching the element ej and the element li only if the first ki characters of pnj equal ppni and not matching the element ej and the element li if the element li is 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 li and event ej only if said consistency test confirms such match.
|
