Skip to content
#

repetitions

Here are 12 public repositories 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 repetitions 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 repetitions topic, visit your repo's landing page and select "manage topics."

Learn more