Method and system for duplicate check detection
First Claim
Patent Images
1. A system for detecting duplicate checks, comprising:
- at least one processor;
a memory comprising computer-readable instructions which when executed by the processor cause the processor to perform the steps comprising;
receiving check data that comprises check accounting data associated with one or more checks;
processing the check data to extract the check accounting data;
creating a character string from a subset of the check accounting data for each of the one or more checks;
applying a Bloom filter using four hash functions to the character string such that four single bit hash value addresses are computed;
determining that a check is a potential suspected duplicate the four bits values addressed by the four single bit hash value addresses being equal to a first value;
outputting a listing of each potential suspected duplicate; and
performing additional processing on each potential suspected duplicate to determine if the potential suspected duplicate is a true suspected duplicate.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for detecting duplicate checks during processing. The duplicate detection may be performed by a financial institution, such as a bank. The method may be implemented on a computer based system. The duplicate detection method may be automated. The method may be applied to incoming check files prior to processing of the check data to prevent processing of duplicate checks. The system and method may use a function, such as a hash function, to perform the duplicate detection. Other functions, such as a Bloom filter which may use multiple hash functions, may be used to perform the duplicate detection.
-
Citations
12 Claims
-
1. A system for detecting duplicate checks, comprising:
-
at least one processor; a memory comprising computer-readable instructions which when executed by the processor cause the processor to perform the steps comprising; receiving check data that comprises check accounting data associated with one or more checks; processing the check data to extract the check accounting data; creating a character string from a subset of the check accounting data for each of the one or more checks; applying a Bloom filter using four hash functions to the character string such that four single bit hash value addresses are computed; determining that a check is a potential suspected duplicate the four bits values addressed by the four single bit hash value addresses being equal to a first value; outputting a listing of each potential suspected duplicate; and performing additional processing on each potential suspected duplicate to determine if the potential suspected duplicate is a true suspected duplicate. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
Specification