Content deleted Content added
→Rewrite: r |
|||
Line 250:
:I don't dispute that the article can use help, but please keep in mind [[WP:TECHNICAL]] and write for the widest audience that can understand this. Since this is commonly taught in undergraduate computer science classes, I think this should at least be readable by freshman computer scientists. Technicality and formality for the sake of technicality and formality (or, to put it more bluntly, obscurantism) are the opposite of helpful here. —[[User:David Eppstein|David Eppstein]] ([[User talk:David Eppstein|talk]]) 23:01, 27 September 2019 (UTC)
::Actually, I think you're right about the general target level for hash functions. However, Rabin-Karp with Rabin fingerprinting necessarily implies knowledge of GF, and that belongs to a college upperclassman in mathematics, or a graduate student in computer science. An undergraduate will not likely come upon Rabin-Karp; it's useful only in exotic situations. I'm dithering over whether it's implicitly graduate level subject matter that I'm going to have to dumb down, and dumbing it down will make it readable, but useful to whom? I don't think I've ever used a rolling hash, and I've written editors and plagiarism detectors and other natural language processing software.[[User:Sbalfour|Sbalfour]] ([[User talk:Sbalfour|talk]]) 23:15, 27 September 2019 (UTC)
:::Modular arithmetic is high school mathematics. You don't need to know Galois theory to understand it. —[[User:David Eppstein|David Eppstein]] ([[User talk:David Eppstein|talk]]) 01:16, 28 September 2019 (UTC)
| |||