连续异或算法

A. 异或运算一组数

看你的表示形式应该是16进制数，异或就是按位比较，不一样的位运算结果就是1，
0000 0001 //01
0010 0000 //20 XOR后 0010 0001
0001 0111 //17 XOR后 0011 0110
0000 0000 //00 XOR后 0011 0110
0000 0011 //03 XOR后 0011 0101
1110 1000 //E8 XOR后 1101 1101 十六进制数就是 DD
所以结果就是DD，事实上你应该写严谨一点，0xDD,以后书写16进制数都加上前缀0x,希望你喜欢编程

B. 计算机中与，或，非，异或是怎么运算的

1、异或（xor）是一个数学运算符。它应用于逻辑运算。

2、异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

3、如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

4、逻辑异或运算简称异或。英文为exclusive OR，或缩写成xor。

5、异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

(2)连续异或算法扩展阅读：

运算法则

1. a ⊕ a = 0

2. a ⊕ b = b ⊕ a

3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5. a ⊕ b ⊕ a = b.

6.若x是二进制数0101，y是二进制数1011；

则x⊕y=1110

只有在两个比较的位不同时其结果是1，否则结果为0

即“两个输入相同时为0，不同则为1”。

C. 异或门 的算法

“异或”XOR 函数当有奇数个输入变量为真时，输出为真！
当输入X＝0，Y＝0 时 输出S＝0
当输入X＝0，Y＝1 时 输出S＝1
0代表假 1代表真

异或门主要用在数字电路的控制中！

异或运算及异或门由逻辑非、逻辑与和逻辑或可以实现异或逻辑运算，即 。式中“ ”为异或逻辑运算符号，读为“异或”。实现异或运算的门电路是异或门，异或门的真值表如表1.13所示，其逻辑符号如图1.11所示。
二输入异或逻辑的运算规则是：若两个输入变量的逻辑值相同，则它们的异或值为“0”；
若两个输入变量的逻辑值不相同，则它们的异或值为“1”。简言之，“相同则0，相异则1”。
http://www.hsit.e.cn/jingpin/dzjsjc/skja/1.doc

D. 请问什么是异或校验

异或校验算法（又称为BCC校验）

下面就是异或校验的算法，多用于串口通信：

#include "stdio.h"

void main()

{

int i;

//任意10个数值，也可以不是8位

unsigned char data[10]={0x12,0x21,0x1A,0xB1,0xC1,0xEB,0xDF,0xCA,0xF6,0xDD};

unsigned char out;//用于保存异或结果

out=0x00;

for (i=0;i<sizeof(data);i++)

{

out^=data;

}

printf("原来的校验值：%X ",out);

out^=(data[0]^0xee);//将data[0]改为新数据后计算新校验和的方法

out^=(data[5]^0x20);//将data[5]改为新数据后计算新校验和的方法

printf("修改后校验值：%X ",out);

data[0]=0xee; //采用原始的方法计算新的校验和，和前面的校验和对比是否正确

data[5]=0x20; //采用原始的方法计算新的校验和，和前面的校验和对比是否正确

out=0x00;

for (i=0;i<10;i++)

{

out^=data;

}

printf("原始方法得出校验值：%X ",out);

}

作用：

防止自己的程序被篡改。

有些可执行程序，当被改了资源时再运行会有文件已损坏的提示，这就是使用了数据校验。本例是用md5做为数据校验的算法。当然你可以使用个性化的比如des作为数字签名，那样安全性更高。

(4)连续异或算法扩展阅读：

最简单的检验

实现方法：最简单的校验就是把原始数据和待比较数据直接进行比较，看是否完全一样这种方法是最安全最准确的。同时也是效率最低的。

应用例子：龙珠cpu在线调试工具bbug.exe。它和龙珠cpu间通讯时，bbug发送一个字节cpu返回收到的字节，bbug确认是刚才发送字节后才继续发送下一个字节的。

奇偶校验Parity Check

实现方法：在数据存储和传输中，字节中额外增加一个比特位，用来检验错误。校验位可以通过数据位异或计算出来。

应用例子：单片机串口通讯有一模式就是8位数据通讯，另加第9位用于放校验值。

md5校验和数字签名

实现方法：主要有md5和des算法。

适用范围：数据比较大或要求比较高的场合。如md5用于大量数据、文件校验，des用于保

密数据的校验（数字签名）等等。

应用例子：文件校验、银行系统的交易数据

参考资料：网络-数据校验

E. XOR算法是什么

1. xor （异或） ⊕，二进制运算。可逆运算。 1 xor 1=0，0 xor 0=0，1 xor 0=1，0 xor 1=1。 http://ke..com/view/64546.htm

F. 逻辑异或运算是什么

1、异或（xor）是一个数学运算符。它应用于逻辑运算。

2、异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

3、如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

4、逻辑异或运算简称异或。英文为exclusive OR，或缩写成xor。

5、异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

(6)连续异或算法扩展阅读

一、运算法则

1、a ⊕ a = 0

2、a ⊕ b = b ⊕ a

3、a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

4、d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

5、a ⊕ b ⊕ a = b

二、逻辑表达式：F=AB’⊕A’B（（AB’⊕A’B）’=AB⊙A’B’，⊙为“同或”运算）

G. java中异或是怎样算的

概述

i = 14，异或算法转换二进制，同则取0异则取1；

解析

异或是一种基于二进制的位运算，用符号XOR或者^表示，其运算法则是对运算符两侧数的每一个进制位同值则取0，异值则取1.

简单理解就是不进位加法，如1+1=0，0+0=0，1+0=1.

For example:

3^5 = 6

转成二进制后就是 0011 ^ 0101 二号位和三号位都是异值取1 末尾两个1同值取零，所以3^5 = 0110 = 6

而 i = 50 ，j = 60；

所以：

i 的二进制 = 00110010

j 的二进制 = 00111100

同位相同取0，不同取1所以得出来的值为00001110

i = i ^ j；所以i = 00001110 = 14

拓展内容

异或运算符

性质

1、交换律
2、结合律（即(a^b)^c == a^(b^c)）
3、对于任何数x，都有x^x=0，x^0=x
4、自反性 A XOR B XOR B = A xor 0 = A

异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。但如果使用异或，就可以节约一个变量的存储空间： 设有A,B两个变量，存储的值分别为a，b，则以下三行表达式将互换他们的值 表达式 （值） ：
A=A XOR B (a XOR b)
B=B XOR A (b XOR a XOR b = a)
A=A XOR B (a XOR b XOR a = b)

#code:

H. [算法讨论]你能想出几种求异或逻辑的算法

还有就是“异+或”，不过是逻辑式的等值变换而异。ldi0.0ani0.1ldni0.0ai0.1old=q0.0

I. C语言 异或加密

C语言异或加密实现的原理为，将任意值，与相同值两次异或后，结果与原值相同。所以可以通过将源数据与一个固定的值(秘钥key)异或后，得到密文，然后将密文再次与秘钥异或，得到原文。这样就实现了异或加密及解密。

C语言中的异或是一种按位操作的计算，其计算原理为，操作数对应位上的值相同，则结果位上值为0，否则为1.异或的运算符号为^，于是真值表如下：

0^0=0
0^1=1
1^0=1
1^1=0
这样区分源数据和秘钥值，有如下四种可能：
0^0=0 0^0=0
0^1=1 1^1=0
1^0=1 1^0=1
1^1=0 0^1=1
以上是将一个值，用另一个值连续异或两次后的计算过程，可以看到，最终的值与原始值是相同的。这就是异或加密的基础原理。

J. 一道关于异或的算法题，给你一个数列，叫你算出所有连续子序列的和的异或值

先求 (1) : S1 = 1, 记录下S1
再求 (1,2) S2 = S1 ^ 2 ^ (2+1) = 1 ^ 2 ^ 3 = 0, 记录下S2和 2, 3
再求 (1,2,3) S3 = S2 ^ 3 ^ (3+2) ^ (3+3) = 0 ^ 3 ^ 5 ^ 6 = 0
设个数是N
共需要算N次, 每次计算k次加法和k次异或, 共计算 N(N+1)次
算法时间复杂度是 O(N平方), 空间复杂度是O(N)
这个复杂度是不会超时的.

如果直接硬来,
长度为k的子序列数量有 N+1-k 个
则共有N(N+1)/2个子序列, 每个自序列需要计算k次加法.
最后大约计算 K的三次方/3 次加法, 最后
这个时间复杂度是 O(N的3次方), 空间复杂度是O(1)

通过记录中间值, 以空间换时间, 应该可以.