def crc(gen, mes):
    output = []
    for i in range(1, len(gen)):
        if gen[i] != mes[i]:
            output.append('1')
        else:
            output.append('0')
    return ''.join(output)


def collisium(mes):
    dct = {}
    for i in range(128, 256):
        key = str(bin(i)).replace('0b', '')
        dct[key] = 0
    for j in dct.keys():
        data = crc(mes, j)
        dct[key] = data
        if data in dct.values():
            print(f"Коллизия обнаружена для {j}")
    return f'Количество коллизий: {len(list(dct.values())) - len(set(dct.values()))}'


generating_polynomial = '1000011'
incoming_message = '10101010'
print(crc(generating_polynomial, incoming_message))
print(collisium(generating_polynomial))