对二进制每一位单独考虑:该位上,异或等于该位置 1 的元素个数的奇偶性,或等于是否至少有一个 1。要使每一位上异或与或相等,该位置 1 的个数必须是 0 或奇数(不能是正偶数)。
一种简单构造:
研究员季川正在为一套通信系统生成 n 个信号编码。
每个信号编码都用一个正整数表示。为了满足系统的校验规则,这 n 个信号编码需要满足:所有编码的按位异或结果与所有编码的按位或结果完全相同,即
a1⊕a2⊕⋯⊕an===================================
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册