异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。
简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。
性质
1、交换律
2、结合律
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) 类似地,该运算还可以应用在加密,数据传输,校验等等许多领域。
运用距离:
1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现
一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空
间,能否设计一个算法实现?
解法一、显然已经有人提出了一个比较精彩的解法,将所有数加起来,减去1+2+...+1000的和。
这个算法已经足够完美了,相信出题者的标准答案也就是这个算法,唯一的问题是,如果数列过大,则可能会导致溢出。
解法二、异或就没有这个问题,并且性能更好。
将所有的数全部异或,得到的结果与1^2^3^...^1000的结果进行异或,得到的结果就是重复数。
但是这个算法虽然很简单,但证明起来并不是一件容易的事情。这与异或运算的几个特性有关系。
首先是异或运算满足交换律、结合律。
所以,1^2^...^n^...^n^...^1000,无论这两个n出现在什么位置,都可以转换成为1^2^...^1000^(n^n)的形式。
其次,对于任何数x,都有x^x=0,x^0=x。
所以1^2^...^n^...^n^...^1000 = 1^2^...^1000^(n^n)= 1^2^...^1000^0 = 1^2^...^1000(即序列中除了n的所有数的异或)。
令,1^2^...^1000(序列中不包含n)的结果为T
则1^2^...^1000(序列中包含n)的结果就是T^n。
T^(T^n)=n。
所以,将所有的数全部异或,得到的结果与1^2^3^...^1000的结果进行异或,得到的结果就是重复数。
当然有人会说,1+2+...+1000的结果有高斯定律可以快速计算,但实际上1^2^...^1000的结果也是有规律的,算法比高斯定律还该简单的多。
另外异或用于加密其实也很简单,比如C=P^K其中P为明文、K为密钥、C为密文,恢复可用自反性P=C^K即可(对文件做特征码掩饰很有用)。
分享到:
相关推荐
XOR算法,可用检查自己的计算结果是否正确
对于winhex当中有着一定的帮助,可以试试
最大的异或 题目描述:给你n个正整数,你要找出哪两个数按位异或运算后的结果是最大的。 输入:输入一个整数n(2<=n<=100000),然后就是n个... 提示:3和4异或的结果是7,已经最大 要求:时间复杂度为O(nlogn)
如何用C语言编程实现多层前向BP神经网络,用来解决逻辑XOR运算和奇偶检验问题.pdf如何用C语言编程实现多层前向BP神经网络,用来解决逻辑XOR运算和奇偶检验问题.pdf如何用C语言编程实现多层前向BP神经网络,用来解决逻辑...
真正的DES、3DES加密解密,XOR运算,MAC运算
pb是自身是不带有XOR异或运算功能的,通过调用此动态库可以完成,有说明
Des加解密(单双倍)、Mac运算、XOR运算、分散运算(简单易用测试小工具)
数据恢复,异或,二次异或,add xor
数据恢复,异或,二次异或
从各种替换法运算的特点看,异或运算最适合用于简易加解密运算,本文将介绍一个简单易用的加密/解密算法:使用异或(XOR)运算。本算法原理简单,旨在使读者对信息的加密/解密有一个更加直观的印象。
VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 xor2VHDL例程源码 ...
将XOR运算引入多秘密视觉密码能够改善方案的恢复效果,但容易引起攻击者的注意。按照共享份分块构造的思路,结合(k, k)单秘密视觉密码的基础矩阵,设计了一种基于XOR运算的多秘密视觉密码方案。在恢复秘密时,对共享...
matlab实现,bp人工神经网络解决xor异或问题,有网络结构图,有实现原理的解决方法,和神经网络工具箱的方法,还有几个测试代码供参考。还有一个PYTHON代码。
一种用于字符串加密和解密的方法和源码,一定程度上可防破解
pb是自身是不带有XOR异或运算功能的,通过调用此动态库可以完成,有说明 文件列表: VC6.0下文件 abcd.h abcd.cpp abcd.def xortemp.dsp 编译生成 xor.dll PB6.5下文件 xortest.pbl w_test.srw为窗口输出...
从最简单的XOR加密入手吧,编写一...这里只提取文件前16字节)作XOR运算,最后将这256组经过XOR运算的数据放在一起作比较,看哪组数据XOR运算后看上去比较有意义而不是垃圾数据。 按照上面的思路编写出如下C语言代码:
用labview编写的XOR异或计算器,本人用于labview和欧姆龙CP1H的通信中计算校验位
ExOR算法 的 matlab 实现 自己写的 能运行 没问题
%%使用fisher判别给XOR问题分类 使用fisher判别给XOR问题分类
用qt实现的异或计算工具(带源码),16进制输入按字节进行异或,带输入错误提示。