Issue with deletion in long words

[ausi]

If a word in the index is longer than the index length, deletions dot not work anymore (they incorrectly count as 1 deletion + 1 insertion).

As you can see in the test case that currently fails, the word Mustermann is indexed as Muster (index length 6) and the search for Mutermann is then calculated as if we searched for Muterm. So even though Mustermann and Mutermann only have a distance of 1, you only find them with a distance of 2 or higher because Muster and Muterm have a distance of 2.

This is an issue in the original paper itself as far as I can see. But I think it can be fixed.

[Toflar]

Had to re-enable CI as it's been 6 months. Rebasing should help to have it run.

[ausi]

45a893e is an attempt to fix the issue. But it fails the testResultsMatchResearchPaper test and ends up finding way too many states. I think we need to keep track of the number of deletions in $statesStarC to only allow zero-cost substitutions for these states and not all states.

[Toflar]

Yeah I don't think that many states is an acceptable solution because it will return way too many false-positives 🤔