3. [40 points] Hamming code (1) Construct a Hamming Code with 1-bit error correction capability for one byte information: 10101101-The checking information of each checking bit is given as follows. Bit 1 checks bitS 1,3,5,7,9,11,13,15,17,19,21, Bit 2 checks bits 2,3,6,7,10,11,14,15,1B,19, Bit 4 checks bits 4,5,6,7,12,13,14,15,20,21,. Bit 8 checks bits B,9,10,11,12,13,14,15, Bit 16 checks bits 16,17,18,19,20,21, (2) The Hamming code of the above information is stored in memory. Due toa power surge, the lowest bit of this Hamming code is flipped. Please briefly describe how the system catches this one-bit error and corrects it