Overlapping Template Matching Test

The focus of the Overlapping Template Matching test is the number of occurrences of pre-specified target strings. Both this test and the Non-overlapping Template Matching test of use an m-bit window to search for a specific m-bit pattern. As with the test in, if the pattern is not found, the window slides one bit position. The difference between this test and the non-overlapping test is that when the pattern is found, the window slides only one bit before resuming the search.