Skip to content
#

prefix-shingling

Here is 1 public repository matching this topic...

A filter is presented that reduces big ‘common substring problems' to a more manageable size. The approach uses ‘shingling’ and ‘fingerprinting’: In a first step the fingerprints of the reference string are scattered over a large hash map. Gathered in a second step, these hash values are matched against the values obtained from the test string.

  • Updated Apr 30, 2023
  • C++

Improve this page

Add a description, image, and links to the prefix-shingling topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the prefix-shingling topic, visit your repo's landing page and select "manage topics."

Learn more