411 REFERENCE · Wiktionary
Rabin fingerprint
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
en Michael O. Rabin 1931 Israeli mathematician =.
Noun
en math A fingerprint using polynomials over a finite field.
en Andrei Z. Broder Syntactic clustering of the Web Computer Networks and ISDN Systems 1157–1166 1997-09-01 https://www.sciencedirect.com/science/article/pii/S0169755297000317 29 8 Papers from the Sixth International World Wide Web Conference 0169-7552 10.1016/S0169-7552(97)00031-7 Steven C. Glassman Mark S. Manasse Geoffrey Zweig We use a 40 bit fingerprint function, based on Rabin fingerprints [7], enhanced to behave as a random permutation.
Further reading