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)‎, 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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.