Words near bit interleaved parity in the dictionary