Может быть провести предварительно статистический анализ строк: соотношение и перемешенность 0 и 1, и т.д., затем начать проверку со статистически наиболее близких строк,
тем самым сократив кол-во проверок?