Method for estimating the probability of collisions of fingerpri

Details Method for estimating the probability of collisions of fingerpri Method for estimating the probability of collisions of fingerpri

1997-09-15

1999-10-26

Pan, Daniel H.

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output access regulation

710 68, 707513, 707524, G06F 1204, G06F 9305, G06F 9315

Patent

active

059744812

ABSTRACT:
Strings, such as Web pages or other documents, are fingerprinted in order to detect substantially similar strings, so as to avoid processing duplicate strings. At the same time determine a computerized method estimates the probability that a collision among fingerprints of dissimilar strings. As fingerprints are generated for strings presented for processing, when the fingerprint of a string is determined not to be identical to any fingerprint in a set of stored fingerprints, the new fingerprint is masked and the unmasked portion of the fingerprint is compared with a corresponding portion of the fingerprints in the stored set. Information is recorded regarding the number of matching masked fingerprints.

REFERENCES:
patent: 5570306 (1996-10-01), Soo
patent: 5761440 (1998-06-01), De Marco et al.
Michael O. Rabin; "Probabilistic Algorithms In Finite Fields" Society for Industrial and Applied Mathematics; Journal of Computing; vol. 9. No. 2,; pp. 273-280; May 1980.
J. Lawrence Carter and Mark N. Wegman; "Universal Classes of Hash Functions"; Journal of Computer and System Sciences 18; pp. 143-154; 1979.
Andrei Z. Broder; "Some applications of Rabin's fingerprinting method"; Sequences II: Methods in Communications, Security, and Computer Science; pp. 1-10 1993.

Affiliated with

Also associated with

Rating

Method for estimating the probability of collisions of fingerpri 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 for estimating the probability of collisions of fingerpri, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for estimating the probability of collisions of fingerpri will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-776018