[發明專利]隨機數的生成及獲取方法和裝置

有效

• 申請號: 201610152995.2
• 申請日: 2016-03-17
• 公開（公告）號: CN107203365B
• 公開（公告）日: 2020-09-08
• 發明（設計）人: 文家祥
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

1.一種隨機數的生成方法，其特征在于，包括以下步驟：

生成隨機數存儲數組，其中，所述隨機數存儲數組包括N個存儲單元，每個所述存儲單元存儲一個隨機數，其中，N為正整數；

對所述隨機數存儲數組中的存儲單元進行隨機混排；以及

接收隨機數獲取指令，并根據所述隨機數獲取指令從所述隨機數存儲數組中對應的存儲單元中讀取所述存儲單元存儲的隨機數；

其中，每個所述存儲單元具有標識值，其中，所述對所述隨機數存儲數組中的存儲單元進行隨機混排具體包括：

根據隨機函數生成隨機值，并根據所述隨機值生成待調換存儲單元的標識值；以及

根據所述標識值和預設調換規則將所述待調換存儲單元與目標存儲單元中的隨機數進行調換。

2.如權利要求1所述的隨機數的生成方法，其特征在于，所述N個存儲單元中存儲的隨機數均不相同。

3.如權利要求1所述的隨機數的生成方法，其特征在于，所述根據隨機函數生成隨機值具體包括：

當i大于1且小于N時，根據當前時間和第i-1次隨機值生成第i次隨機值，其中，i為調換次數；

當i等于1時，根據當前時間生成所述第i次隨機值。

4.如權利要求1所述的隨機數的生成方法，其特征在于，所述預設調換規則為：

當進行第i次調換時，將第i次隨機值對應的存儲單元與第(N+1-i)存儲單元中的隨機數進行調換。

5.如權利要求1所述的隨機數的生成方法，其特征在于，所述根據所述隨機數獲取指令從所述隨機數存儲數組中對應的存儲單元中讀取所述存儲單元存儲的隨機數具體包括：

根據所述隨機數獲取指令獲取當前已被讀取的存儲單元的標識值；

根據所述當前已被讀取的存儲單元的標識值讀取下一個存儲單元存儲的隨機數。

6.一種隨機數的生成裝置，其特征在于，包括：

生成模塊，用于生成隨機數存儲數組，其中，所述隨機數存儲數組包括N個存儲單元，每個所述存儲單元存儲一個隨機數，其中，N為正整數；

隨機混排模塊，用于對所述隨機數存儲數組中的存儲單元進行隨機混排；以及

讀取模塊，用于接收隨機數獲取指令，并根據所述隨機數獲取指令從所述隨機數存儲數組中對應的存儲單元中讀取所述存儲單元存儲的隨機數；

每個所述存儲單元具有標識值，其中，所述隨機混排模塊包括：

標識值生成子模塊，用于根據隨機函數生成隨機值，并根據所述隨機值生成待調換存儲單元的標識值；以及

調換子模塊，用于根據所述標識值和預設調換規則將所述待調換存儲單元與目標存儲單元中的隨機數進行調換。

7.如權利要求6所述的隨機數的生成裝置，其特征在于，所述N個存儲單元中存儲的隨機數均不相同。

8.如權利要求6所述的隨機數的生成裝置，其特征在于，

當i大于1且小于N時，所述標識值生成子模塊根據當前時間和第i-1次隨機值生成第i次隨機值，其中，i為調換次數；

當i等于1時，所述標識值生成子模塊根據當前時間生成所述第i次隨機值。

9.如權利要求6所述的隨機數的生成裝置，其特征在于，所述預設調換規則為：

當進行第i次調換時，將第i次隨機值對應的存儲單元與第(N+1-i)存儲單元中的隨機數進行調換。

10.如權利要求6所述的隨機數的生成裝置，其特征在于，所述讀取模塊具體包括：

獲取子模塊，用于根據所述隨機數獲取指令獲取當前已被讀取的存儲單元的標識值；

讀取子模塊，用于根據所述當前已被讀取的存儲單元的標識值讀取下一個存儲單元存儲的隨機數。