I wonder if some implementations just use nearest neighbour words to increase accuracy in the common case of normal text. - Decreasing performance on random strings considerably.

The tested corpus only contains relatively common words, so this aspect is not tested.