Words near sample-spaces in the dictionary