If you can verify half of a set of bits, sometimes you can use an error-correcting code to verify a full set of bits. Or sometimes to verify a property of those bits.

Think of RAID storage. If some drives can't be read, but not too many, you can still read all the data.