For each byte, the number of bits that are 1 are counted. If the number of bits that are 1 is odd, then the parity bit is set to 1 to ensure that the number of 1s are even. If the byte remains odd, then we know that data was not validated.