爲什麼他們在XOR-Shift算法中使用按位異或運算符？

-2

爲什麼在XOR-Shift算法中使用按位異或運算符（用於生成隨機數）而不是其他按位操作，如OR，AND ..等？爲什麼他們在XOR-Shift算法中使用按位異或運算符？

2015-10-09 SHdotCom

因爲它有效嗎？ –

因爲否則名稱XOR-Shift會引起誤解。 – Henry

XOR是唯一的按位運算符，它可以將位從0切換到1或1到0.在任何反饋算子中這都是必不可少的，它應該生成一個非單調函數，並且專門用於生成一個周期函數，因此f（n + N）= f（n），對於某些N.

例如添加比特將產生非週期簡單序列：

0，1，11，111，1111，11111，...，直到所有位都被填充或 0，10，1010，101010，10101010，...

安定比特將產生相反的效果，其中，所述初始值應設置所有位：

1111111 ... 1，...，1111，111，11，1，0

在數學意識到第一個序列是純粹增長的，最後一個序列正在減少，沒有一個產生甚至是看似隨機的序列。

2015-10-09 05:16:02

謝謝您的回答，但我可以理解他們爲什麼使用XOR運算符在XOR-Shift算法中生成隨機數。 – SHdotCom

可以或不可以？ Xor快速且容易移植到與分割（模數）或乘法相反的任何單詞長度。 –

對不起，「不能」。你的意思是，異或比AND快，還是OR？ – SHdotCom

回答