Jump to navigation Jump to search

The basic idea is to convolve a structure over a text. The haystack is the text and can be heavily edited. The needle is a special structure and represents the original fragment. The needle structure is created such that it works like locality-sensitive hashing, thereby acepting a lot of changes yet still being able to find the target.