Кодирование методом контроля четности

    char *CheckSum(char *input, size_t size, int k)
    {
        int outLength = size + (k / 8 + 1);                     //подсчет длины выходного массива
        int outpos = 0;                                         //номер бита на завись в выход output
        char *output = (char *)calloc(outLength, sizeof(char)); //выделение памяти для выходной последовательности
        unsigned char bitmaps[8] = {1, 2, 4, 8, 16, 32, 64, 128};//маски для записи отдельных битов в байт
        for (int i = 0; i < (size * 8) / k; i++)
        {
            int idx = size * k / 8;
            unsigned int sum;
            int result = 0;
            int j = 0;
            for (j = 0; j < k - 2; j++)
            {
                char x = input[(i * k + j) / k];
                int bitIndex = (i * k + j) % k;
                unsigned char curBit = (bitmaps[bitIndex] & x) >> bitIndex;
                result = result ^ (bitmaps[bitIndex] & x);
                //если бит не равен 0, то записываем на выход, если 0 - писать не надо, память и так заполнили нулями при исполшьзовании calloc
                if (curBit == 1)
                {
                    output[outpos / 8] = output[outpos / 8] & bitmaps[outpos % 8];
                }
                outpos++;
            }
            //запись бита четности
            if (result == 1)
            {
                output[outpos / 8] = output[outpos / 8] & bitmaps[outpos % 8];
            }
            char last = result;
            outpos++;
        }
          return output;
    }