Декодирование кода Хэмминга

Пример программы, выполняющей декодирование кода Хэмминга, приведен ниже.

#include <stdio.h>
#include <stdlib.h>

// буфер ввода
char input[1024];
int len;

int find_mistake()
  {    
    int i, mistake = 0;
        for (i = 0; i < len; i ++)
                if (input[i] == '1')
                    mistake ^= i + 1;
                return mistake;
  }

  // главная функция
  int main()
  {    
     int i, mistake = 0;    
     char info[1024];    
     int info_pos = 0;    
     int b = 1;    
     
	// ввод исходных данных
     printf("Enter code: ");    
     scanf("%s", input);    
     len = strlen(input);   

     for (i = 0; i < len; i++)
		// проверка на корректность
             if (input[i] != '0' && input[i] != '1')
            {           
                printf("Invalid code.\n");
                return -1; 
            }
            

	  // поиск ошибок
      	  mistake = find_mistake();
          if (mistake)
              {        
              input[mistake - 1] ^= '0' ^ '1';
              mistake = find_mistake();   
         
              if (mistake)     
                 {           
                  printf("Invalid code.\n");
                  return -1;        
                 }   
              }

	// вывод результата
       printf("Fixed code: %s\n", input);
       for (i = 0; i < len; i++)
            if (i + 1 == b)
                  b <<= 1;
            else
               info[info_pos++] = input[i];
               info[info_pos] = '\0';
               printf("Informational string: %s\n", info);
               return 0;
  }