Interesting. I would have done the opposite and reduced the weight of prefixes that were permuted, leaving unpermuted ones alone...

In any case, I think we need tuneability here. I think, for example, that prefixes generated by replacing characters with nearby characters should have a higher weight than prefixes generated by inserting and deleting characters.