連續異或演算法

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)

通過記錄中間值, 以空間換時間, 應該可以.