Rabin fingerprint

English

Etymology

Named after Israeli mathematician Michael O. Rabin (1931–).

Noun

Rabin fingerprint (plural Rabin fingerprints)

1. (mathematics) A fingerprint using polynomials over a finite field.
   • 1997 September 1, Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, Geoffrey Zweig, “Syntactic clustering of the Web”, in Computer Networks and ISDN Systems (Papers from the Sixth International World Wide Web Conference)‎^[1], volume 29, number 8, →DOI, →ISSN, pages 1157–1166:

     We use a 40 bit fingerprint function, based on Rabin fingerprints [7], enhanced to behave as a random permutation.

Further reading

• Rabin fingerprint on Wikipedia.Wikipedia