从预先填充的随机缓冲器中提取基数K个随机“比特”
是指从一个预先填充了随机数据的缓冲器中，提取出K个随机的比特（bit）。
概念： 比特（bit）是计算机中最小的数据单位，它只能表示0或1两个状态。在计算机中，所有的数据都是以比特的形式存储和处理的。
分类： 提取基数K个随机比特是一种随机数生成的方法，属于计算机科学中的随机算法。
优势：
- 高效性：通过预先填充的随机缓冲器，可以快速提取出所需的随机比特，节省了随机数生成的时间。
- 随机性：预先填充的随机缓冲器中的数据是经过专门的随机算法生成的，具有较高的随机性，可以满足随机数生成的需求。
应用场景： 提取基数K个随机比特在计算机科学和密码学中有广泛的应用，例如：
- 随机数生成：在密码学中，随机数是非常重要的，用于生成密钥、加密算法等。提取基数K个随机比特可以用于生成高质量的随机数。
- 模拟实验：在科学研究中，模拟实验需要使用随机数来模拟真实世界的随机性。提取基数K个随机比特可以用于生成模拟实验所需的随机数。
推荐的腾讯云相关产品和产品介绍链接地址： 腾讯云提供了多种云计算相关的产品和服务，其中包括与随机数生成相关的服务，如：
- 腾讯云密钥管理系统（KMS）：提供了安全可靠的密钥管理服务，可以用于生成和管理加密算法所需的密钥。详情请参考：https://cloud.tencent.com/product/kms
- 腾讯云安全凭证管理系统（CAM）：提供了身份和访问管理服务，可以用于管理用户的访问权限，包括生成和管理随机数生成所需的访问密钥。详情请参考：https://cloud.tencent.com/product/cam
请注意，以上推荐的腾讯云产品仅供参考，具体选择和使用需根据实际需求进行评估和决策。
相关·内容
我正在开发VoIP应用程序，需要播放来自RTP数据包的数据，这些数据包由服务器每20 ms发送一次。
我有一个缓冲区来积累来自RTP数据包的样本。音频单元呈现回调从此缓冲区读取数据。
问题是，我不能同步音频单元与RTP流。首选IO缓冲区持续时间不能设置为确切的20 ms。渲染回调请求的帧数也不能设置为数据包的样本数。
因此，有两种可能的情况(取决于采样率和IO缓冲时间)：
( a)音频单元从我的缓冲区读取的速度比从RTP数据包填充的速度要快；在这种情况下，缓冲区周期性地不包含所要求的样本数，我会得到失真的声音；
( b)缓冲区填充速度比音频单元读取的快；在这种情况下，缓冲区周期性溢出，新的RT
浏览 1提问于2016-04-07得票数 4
回答已采纳
所以我有一个关于填充0的快速问题，我做的例子如下，只是假设长度不重要，没有符号位。
a) 1000 = 00000001000
b) 110.101 = 110.00000101
c) 110.101 = 110.10100000
我知道在前面填充二进制数的整数部分很好(尽管有缓冲区之类的东西)。更多的是当我处理基数点时，我永远不会记得它是如何工作的。你是垫在基数(b)旁边还是在数字(c)的末尾。同样，像这样的填充会影响这些数字的补充吗？
谢谢
编辑：我问这个问题是因为我从二进制转换为十六进制，从二进制转换到八进制。要做到这一点，我必须将位分组为4或3。我没有足够的位，所以我需要在某个地方添加
浏览 3提问于2011-04-10得票数 1
回答已采纳
1回答
我使用ffmpeg创建一个可流的mp4视频文件，用于在线播放。但是转换后的视频试图在开始时加载3-4 MB的视频数据.然后视频可以播放和寻找。
我尝试通过不同的ffmpeg命令删除开始加载数据。但每个命令都有问题。
我的第一个命令(在开始和可查找时加载3-4 MB的视频数据)：
ffmpeg -i file.mkv -movflags faststart -s 500x268 -vf "movie=watermark.png [watermark]; [in][watermark] overlay=10:main_h-overlay_h-10 [out]" -b:v 100k
浏览 4提问于2014-05-14得票数 0
回答已采纳
在字符串到键(s2k)说明符中，“salt”指的是什么？
它看起来是一个随机数生成器，用来震撼一切，但我想知道'salt‘代表什么？
例如它是这样写的：
3.6.1.2. Salted S2K
This includes a "salt" value in the S2K specifier -- some arbitrary
data -- that gets hashed along with the passphrase string, to help
prevent dictionary attacks.
Octet 0:
浏览 1提问于2010-05-17得票数 3
回答已采纳
3回答
我使用Perl对一个随机变量(Y)进行建模，该随机变量是大约15-40k个独立的伯努利随机变量(X_i)的总和，每个随机变量都有不同的成功概率(p_i)。正式地说，Y=Sum{X_i} Pr(X_i=1)=p_i和Pr(X_i=0)=1-p_i。
我对快速回答查询很感兴趣，比如Pr(Y<=k) (其中给出了k )。
目前，我使用随机模拟来回答这样的问题。我根据其p_i随机抽取每个X_i，然后将所有X_i值相加得到Y'。我重复这个过程几千次，并返回Pr(Y'<=k)的分数。
显然，这并不完全准确，尽管准确性随着我使用的模拟次数的增加而大大增加。
你能想出一种合理的方法
浏览 1提问于2010-12-10得票数 3
1回答
我编写了一个实现Huffman编码的程序，并在3种不同类型的文件上进行了测试，然后在Matlab的散点图上绘制了它们的频率。3种不同类型的文件是
文本文件(.txt)：I能够将文件大小从65 KB减少到37 KB，即几乎压缩43%。
音频文件(.mp3)：I能够将文件大小从99 KB减小到98 KB，即几乎相当于1%的压缩(LOL)。
压缩文件(.rar)：I能够将文件大小从16.1 KB减少到16.2 KB，即几乎相当于-1%的压缩(Big)。
现在，我获取了每个文件在压缩前出现的字符的频率，并在Matlab中绘制了散点图。例如，在本文中，m出现3次，我出现2次，所以我在
浏览 4提问于2016-05-01得票数 0
回答已采纳
1回答
我正试图找到一种更好的方法来使用JavaScript填充数组。
目前，我有一个类似于此的函数来生成一个固定大小的样本数据数组。我需要的样本数据不一样(非均匀)，最好是伪随机的。
function () {
var arraySize = (1024 * 10) / 4; // Get size for 10k buffer
var testdata = new Uint32Array(arraySize);
for (var i = 0; i < arraySize; i++) {
testdata[i] = Math.random() *
浏览 3提问于2014-12-17得票数 3
回答已采纳
给出了具体的说明： 以base-32格式打印Prgm1的答案。不要使用div/mul/rem或类似的命令。如果可以的话，坚持只使用t寄存器。 备注： 说到32进制，我的意思是像十六进制(16进制)，但有5位的分组，而不是4位，所以我们使用字母直到V。从思考如何做系统调用1，35，或34开始。 我完成了第一部分，但我不知道如何在32进制或5人一组中获得我的输出。任何帮助都将不胜感激。 .data
prompt: .asciiz "Enter a number: "
prompt2: .asciiz "Enter another number: "
.text
浏览 24提问于2019-10-03得票数 0
Plancast为事件页面生成简短的URL，比如http://plancast.com/p/3e9c。
URL散列看起来不是连续的，但它们可能也不是完全随机的。
这里有几个例子：3sro，3fsz，3k4f，382n，3c5x，等等。
从PHP和MySQL中确定地生成这样的散列，看起来是随机生成的，有什么有效的方法？
浏览 0提问于2011-02-22得票数 0
回答已采纳
1回答
实际上，我有几个相互交织的问题。(如果重要的话，我会使用C#。)
第一。我有一个prng，它生成UInt32范围内的随机数，从0到UInt32.Max。我希望尽可能地保持一致性。得到a，b，(a，b)双范围(如0,1，[0,1)，(0,1)，-2,4，(-10,10))的主要思想是什么？
我关心以下几点。我有4 294 967 296个prng结果。它小于0,1双精度范围- 2^53中的数字。所以我从两位数构造了4294967296元的数字，它是随机的，在0,4294967295 *4294967296+ 4294967295中是均匀的。这个最大值大于1的2^53，所以如果有人把它扔掉，重新计
浏览 0提问于2011-03-29得票数 0
回答已采纳
我知道浮点数包含大量的数字和某个基数的指数，通常是10。因此，任何超过意义的东西都不会准确，因为那里没有任何东西，但是当将浮点数转换为int (或长)时，就会出现假数字。
下面是一个Python示例：
>>> int(1e308)
1000000000000000010979063629440455417404923096773118463368106829031575854049114915371633289784946888990612496697211725156115902837431400883283070091981460460312716645029330271
浏览 7提问于2017-02-03得票数 3
回答已采纳
假设，我想(经验性地)证明，matlab中的随机from (n，k)确实从n个元素集合产生大小为k的均匀分布的随机样本。在反复绘制后，如何将发生的次数除以从N中提取的k-子集的总数？
浏览 1提问于2018-11-23得票数 0
回答已采纳
让C(X)表示集合X的基数。例如，C(\{0\}) = 1, C(\{0, 2\}) = 2等。
设S表示随机位的(潜在无限)序列。将S拆分为k-bit words w_1, w_2, w_3, \ldots，例如，如果k = 4和S = 0001111010100100\ldots，那么w_1 = 0001, w_2 = 1110, w_3 = 1010, \ldots
在每个步骤i (此处为i \geq 1)中，执行以下子步骤：
提取w_i并进入第二步；
如果C(X) < 2^k和X包含w_i，不要做任何事情，转到步骤(i+1)；如果C(X) < 2^k和X不包含w_i，则将w
浏览 0提问于2022-02-16得票数 0
回答已采纳
阅读报纸：“甚至s，一个签署合同的随机协议J。ACM SIGACT新闻，1983‘，一直有一个问题，为什么这个方案不能直接从1-out-2 OT扩展到1-out-n OT。后一篇论文中的OT扩展采用了非常复杂的扩展方法。
最初方案的简要描述: Alice是发送者，Bob是接收者。爱丽丝有消息M0，M1；Bob有选择位：b \in \{0, 1\}；
艾丽斯生成随机数x0，x1，并将它们发送给Bob；
Bob生成一个随机数k并计算c_b = x_b + ENC_{PKA}(k)，并将c_b发送给Alice；
爱丽丝计算k0 = DEC_{ska}(c_b - x0)，k1 = DEC_{ska}
浏览 0提问于2022-07-02得票数 1
1回答
当使用ffmpeg从MP4等容器中提取音频流时，如果高于源码率，ffmpeg如何提高码率？
ffmpeg -i video.mp4 -f mp3 -ab 256000 -vn music.mp3可能就是一个例子。如果传入的码率是128k，ffmpeg会怎么做？在输出music.mp3上，它是插值还是默认为128k？我知道这看起来不像是一个所谓的“编程问题”，但是ffmpeg论坛说它要停业了，没有人会回复那里的帖子。
浏览 5提问于2017-11-08得票数 3
2回答
我需要填写一个输入框的名字和姓氏。用户将按下“随机化”，它将拉出一个随机的名字和姓氏，并填写输入。
我的问题是，我不确定是否应该将名称放在表中(firstNames、lastNames)，还是将它们存储在javascript文件中并直接从中提取。
我试图遵循单一责任原则，所以我倾向于选择前者，但是我有另外两个模型，另外两个播种机，另外两个桌子，可能还有一个类来把所有这些整合在一起。然后是从CSV文件中填充，还是仅从手动填充的种子器中填充？这似乎是大量的工作和额外的文件为一次使用。
我知道我会因为这是一个基于意见的问题而大发雷霆，但是没有人可以问，也没有别的地方可以问。
而且，如果你知道有一个地
浏览 1提问于2014-08-18得票数 2
回答已采纳
unsigned char lines[64000][64];
int RandomNumberGenerator(const int nMin, const int nMax);
int main(void) {
srand(time(NULL));
for(int i=0; i<64000; i++){
for(int j=0; j<64; j++) {
lines[i][j] = rand();
}
}
我的主要目标是在这个2D数组中的随机(行，列)中引起一个随机位翻转。
我有一个用随机数填充的二维数组，我的目标是在随机(行、列)
浏览 3提问于2020-06-24得票数 1
1回答
我是一名计算机科学专业的学生，我们有一个小项目来尽可能高效地逆转工程刮刮卡的结果。
我们产生一个随机的奖品，从我们的“支付表”，然后我们需要反向工程一个赢/输刮卡作为结果。
到目前为止，这是我的解决方案，但是我认为它不是很有效。
例如，一张卡片需要X个匹配的符号才能成为“赢家”。
首先，我检查卡是否“赢”，然后我产生一个随机奖品。然后我创建一个“符号数组”，然后填充它。
如果它是赢家，我首先选择一个随机符号，并放入X符号。
然后，我用随机符号(不是获胜的符号)填充其余的“符号数组”，其随机值为1到X-1，直到数组被填充为止。
最后，我随机地把所有的符号放在我的卡片上。
这显然是可行的，但我想让
浏览 2提问于2012-02-12得票数 1
回答已采纳
在base64数字中，最多可以保存6位(2**6 == 64)。
这意味着您可以在4个base64数字中容纳3个字节。
64**4 == 2**24
这就是为什么：
0x000000 == 'AAAA'
0xFFFFFF == '////'
这意味着一个3个字节的随机字符串相当于一个4个字符的base64字符串。
但是，如果我正在转换一个base64字符串中不是3的倍数的字节数，我将无法生成base64字符串的所有组合。
让我们举一个例子：
如果我想要一个随机的7个字符的base64字符串，我需要生成42个随机位(64**7 == 2**42)。
如
浏览 2提问于2016-03-01得票数 0
回答已采纳
2回答
我正在构建一个基于环振荡器的FPGA上的TRNG。我发现线性反馈移位寄存器(LFSRs)通常用于TRNG的后处理.这是我的初步设计：
📷
假设TRNG核心块产生有偏差的输出(例如，比0多1s或该值更有可能在样本之间转换)。LFSR是否足以消除输入的偏差？用Von Neumann提取器来消除输入偏差会有益吗？
一个相关的问题是--既然有偏差的输入有较少的熵-- LSFR是否能够通过执行更多的移位来提取随时间变化的随机性？如果是的话，我们如何估计必须从弱随机熵源输入LFSR的比特数，才能获得较强的输出？
编辑： Clk是一个时钟，它速度较慢，与环形振荡器的振荡速度无关。
浏览 0提问于2021-05-01得票数 4
回答已采纳
2回答
我想从图中随机提取集边。我可以这么做：
import networkx as nx
from random import sample
g = nx.karate_club_graph()
k=5
print sample(g.edges(), k)
输出
# [(0, 31), (15, 32), (31, 33), (8, 32), (4, 10)]
但是，我希望每个顶点出现一次。
例如：
(0, 31) and (31, 33) # --> incorrect
我试过这个：
result = []
while len(g.edges()):
edges = g.edges(
浏览 5提问于2014-03-01得票数 2
回答已采纳
我需要在1到2000万的范围内使用和回收ids(ints)。
做这件事最有效的方法是什么？
一些我试过的东西。
从1到k生成一个正在运行的数字序列，并存储在地图中。在k个数字之后，如果id 2变为空闲的话，我们从地图中删除它。然后从k+1继续我们的下一个id (如果我可以选择从开头(2)释放的id，而不是k+1。我怎么做呢？)
生成范围在1到2000万之间的随机数，检查它是否已经与地图查找一起使用，如果是，选择另一个随机数或执行number+1，直到地图查找失败。
将从1到2000万的所有数字存储在一个集合中，然后一个接一个地使用，并在释放后再添加(这将有更大的内存
浏览 2提问于2021-08-01得票数 2
据我所知，在流密码(或AES CTR模式)中，密钥实际上是使用IV加密的(通常，我们从密钥K产生伪随机字节)。然后，我们使用此密钥通过XOR对明文进行加密。
但据我所知，假设使用相同的密钥K，明文中的一位改变只会改变密文中的一位。
我是对的，还是我完全错了？
如果我是对的，它是不是比CBC更不安全？(因为在CBC中，明文中的一位的改变会改变密文中的所有位)
谢谢！
浏览 28提问于2010-11-26得票数 3
回答已采纳
下面的前向误差校正FEC用于我们的日常设备中。但我增加了一项潜在的安全措施。
在其中一个FEC系统中，输入是K比特，输出代码是M比特，其中M=3K。另一端的合法用户使用FEC解码器来获得正确的K位。
所提出的安全性是，如果只选择来自M比特的D5以相同的M顺序传输，则接收机仍然可以成功地解码。N位数及其在M中的位置是由具有非线性结构的伪随机数发生器产生的，密钥驱动的密钥改变了K的每一个块。
FEC解码器只能在N和位置已知的情况下才能解码，因此在解码之前，发送端的未选定位置由M-N比特0填充。攻击者不知道密钥，所以N，所以他不会知道M和K。在本系统中，K>500位和PRNG n=100的长度
浏览 0提问于2020-09-06得票数 1
回答已采纳
对于我正在制作的一个游戏，我将传递一个对象数组，该数组的数量是一个集合，我将让用户识别这些对象。我想让这些对象的呈现变得随机。但我也需要让同一对象不会出现两次。
这就是我初步想到的解决方案:我将一个对象数组传递给我的游戏控制器，大小为10。在游戏控制器中，我创建一个介于0-9之间的随机数组，然后以该数组作为索引从数组中提取。我不知道这是否可行，因为我需要确保在游戏会话中不使用相同的随机数。
对于如何实现这种随机游戏逻辑，您有什么想法吗？
谢谢
浏览 1提问于2011-02-01得票数 0
回答已采纳
3回答
假设我有一个真正的随机数发生器TRNG。随机数是根据需要从HW-熵源产生的，每次调用时产生32位随机值。
我必须用随机数填充一个10字节的数组(=10*8 bits= 80位)。我可以先调用TRNG，取第一个字节，第二个，第三个和第四个来填充我的数组，然后再调用.
或者，我应该为每个字节调用一个新的随机数并丢弃未使用的字节？
我会说第一种方法是正确的，但是在我的项目中有一个随机数质量的小问题，我想确定--也许我完全错了…
浏览 0提问于2018-02-13得票数 4
回答已采纳
2回答
假设我有一个返回随机位的函数，是否有可能编写一个在某个范围内统一生成随机数并始终终止的函数？
我知道如何做到这一点，这样它就应该(并且可能会)终止。我只是想知道是否有可能编写一个保证终止的代码(并且它不必特别有效。它会有什么样的复杂性？
以下是不总是终止的版本的代码
int random(int n)
{
while(true)
{
int r = 0;
for (int i = 0; i < ceil(log(n)); i++)
{
r = r<<1;
r = r|getRandomBit();
}
浏览 0提问于2012-12-01得票数 1
回答已采纳
我正在学习如何在CAN总线信息中添加一些信息。我们使用Vehicle软件提取仲裁ids、数据值等。
q1:车辆间谍会给出每条信息中填充比特的数量吗？如果是这样，我怎么看？
q2:如果不是，那么从Vehicle输出中计算消息中填充位数的最简单方法是什么？简单地将每一列从十六进制转换为位，然后搜索1s/0的5长字符串会有效吗？有更好的办法吗？
浏览 1提问于2017-07-19得票数 0
回答已采纳
我知道这并不完全符合这个网站的模式，但这是一个比雅虎答案更好的提问方式。有人能帮我吗？
假设您被指示填充一个64K字的存储器阵列-其中每个字是20位宽(让我们假设额外的4位用于纠错)-从1K×4位存储器芯片。你需要多少这样的芯片？
谢谢!
浏览 0提问于2011-11-22得票数 1
回答已采纳
6回答
如何从itertools.permutations(k)中随机抽取所有结果，一个接一个(不重复)？或者这样:如何构建一个随机排列的生成器？就像shuffle(permutations(k))一样。我使用的是Python 2.6。
是的，如果是r = list(permutations(k))，可以使用shuffle(r)，但是当len(k)上升到10以上时，这样的列表将占用太多的时间和内存。
谢谢。
浏览 2提问于2011-04-09得票数 3
回答已采纳
1回答
纯数学的一些令人兴奋的进步是由于伯菲。
-多线性指数和源上最优熵条件下素数场中的斯普林格
在随机抽取器中的应用，给出了最小熵率<0.5的前两个源提取器
由于本文还有其他的创新和简化，如：
一种最小熵率在4/9附近的显式双源提取器
这一切对数学来说都是令人兴奋的。从应用密码的角度来看，这也是真的吗？例如，它对这里讨论的问题有什么帮助吗？
GCD回溯到2019年RSA -良好的随机性是唯一的解决方案？
这些理论突破已经得到应用的其他应用/地方？
浏览 0提问于2020-05-04得票数 3
回答已采纳
1回答
我的方法是对称加密吗？
、、、
为了混淆数据，我在没有计划的情况下当场合成了这个方法，因为目标不是真正的加密。
起初，我认为这不可能是真正的加密，但是在重新查看了代码并读取了块对称加密之后，并且在方法中包括了R，它似乎是(看起来像是流密码，具体地说是OFB )。
该方法如下(伪代码)：
-Hash函数参数、密钥、散列和数组元素都具有相同的位大小。
对于此示例，-Size至少为128位。
-Using是一个密码随机生成器.
H-密码散列函数
K-密钥，随机生成
纯文本数组
L阵列长度
R-随机生成，未加密，并与结果的加密数据一起存储。
keyhash = H(K)
hash = R
for( i , i <
浏览 0提问于2015-01-04得票数 1
1回答
我的例子是，第三方在我们的模式域中准备一个表，在该表上运行不同的春季批处理作业，查找突变(给定的第三方表与我们自己的表之间的差异)。这张表将平均包含约200k条记录。
我的问题很简单:与在运行时运行查询相比，预先生成一个实质性视图是否有任何好处？
因为第三方表将在我们的命令中填充(基本上它是一个db布尔字段，设置为1，然后调度程序会从中选择它来填充表。不要问我为什么要这样做)，查询无论如何都需要运行。
显然，从应用程序的角度来看，查询平面材料视图似乎更有表现力。但是，我不确定是否有任何真正的性能好处，因为物质视图需要构建在db级别上。
谢谢。
浏览 3提问于2021-08-24得票数 0
回答已采纳
2回答
我的程序中有很多数组都有这个问题，我不明白为什么。我想我遗漏了一些关于数组理论的东西。
“某人”在我的数组末尾添加了一些字符字符，比如?^)(&%。例如，如果我有一个带有"hello“的长度为5的数组，所以它是满的，有时它会输出hello?()/&%%。我可以解开它，如果它有10个元素，而我只使用了5个，那么其他5个元素可能会得到一些随机值，但是如果它是满的，那么地狱从哪里得到这些奇怪的值呢？
我通过在结尾处添加字符'\0‘来部分解决这个问题。
例如，当我试图从另一个数组中填充一个数组时，有时会出现这个问题(我使用fgets从测试文件中读取一行，然后必须提取单个
浏览 0提问于2012-05-09得票数 2
回答已采纳
我正试着阅读一篇关于环签名的论文--“如何泄露秘密”，作者是里弗特，沙米尔，陶曼(链接：https://link.springer.com/content/pdf/10.1007%2F3-540-45682-1_32.pdf )
在第3.2节中说
我们假定存在一个公开定义的对称加密算法$E$，使得对于任何长度为$l$的密钥$k$，$E_k$函数都是b位字符串上的置换。在这里，我们使用随机(置换)甲骨文模型，它假定所有各方都可以访问一个甲骨文，为表单$E_k(x)$和$E^{−1} _k (y)$的新查询提供真正的随机答案，但前提是它们与先前的答案一致，并且符合$E_k$是置换的要求。
这到底是
浏览 0提问于2018-04-30得票数 0
1回答
你好，我最近开始研究水晶凯伯。获得了一些关于它的算法和如何工作的知识。我怀疑为什么攻击者很难通过预测错误向量从pk本身提取秘密向量，因为我们知道mat_A，t. (B=As+e)。
攻击者如何从高斯分布模型中预测误差。如何从高斯曲线的高到低概率区域随机选取误差。
浏览 0提问于2023-02-28得票数 1
1回答
我试图了解一下SSL/TLS是如何工作的，并查看了TLS1.2和TLS1.3中的TLS握手，以及服务器中的random数字在哪里起作用。因为每个TLS请求在熵方面都有代价，因为需要派生密码密钥，所以我想知道为什么服务器不会很快耗尽熵。
首先，我看了一下带有RSA密钥交换的TLS1.2:根据TLS 1.2标准第6节，派生主秘密的server random在很大程度上是<#>32字节长的。我希望服务器从/dev/random接收32字节的随机数据。
接下来，我看了一下TLS1.3，它具有短暂的Diffie-Hellman密钥交换:客户机和服务器都生成自己的私有ECDHE参数集。之后，他
浏览 0提问于2020-04-12得票数 2
回答已采纳
1回答
假设我们有一些离散分布，有有限个可能的结果，是否有可能比在O(logn)中产生随机数更快，其中n是可能的结果？
如何使它在O(logn):中实现
制作一个具有累积概率的数组(Arrayi =随机数小于或等于i的概率)
从均匀分布产生随机数(让它用k表示)
找出最小的我，这样k< Arrayi。它可以使用二进制搜索来完成。
我是随机数。
浏览 5提问于2010-11-17得票数 8
回答已采纳
2回答
实现随机抽取器
、、
随机抽取器是一个函数，它从高熵分布中抽取一个输入，输出一个接近均匀分布的值。它与PRG略有不同。PRGs采用均匀分布的采样输入，输出较大的长度字符串，计算上与均匀字符串是无法区分的。随机抽取器从高熵分布中抽取输入样本，输出较小的长度字符串，在统计上接近均匀分布。
在我的方案中，我使用随机抽取器。在该方案中，提取器从Z_N^*的子群中提取一个均匀采样的元素，其中N是两个大素数的乘积。提取器需要输出一个位字符串。我想实现这个方案，但找不到随机抽取器的任何实现。sagemath中是否有任何随机抽取器，或者其他库？
浏览 0提问于2018-12-20得票数 4
当处理狄利克雷过程时，根据Teh，2007，DP被定义为由基本概率H和比例因子"alpha“定义。
根据折杆结构，随机从DP中提取G：
G~DP(alpha，H)
由以下人员提供：
K上从1到无穷大的G=sum(pi_k*delta_theta_k)
给定单位棒的长度，pi_k按顺序从Beta分布中抽出
delta_theta_k是以"theta_k“为中心的点质量(theta_k是从基本分布中随机抽取的)
我对所有的变量都很清楚，但我不知道“质量点”是什么意思，是抽签的概率密度，还是其他什么。
如果你能给我指出任何方向，那就太好了，只有参考资料才会令人惊叹。
谢谢
浏览 0提问于2010-10-25得票数 1
回答已采纳
4回答
问:假设您有一个随机数生成器randn()，它返回一个在0和n-1之间均匀分布的随机数。给定任意数字m，编写一个随机数生成器，返回一个在0和m-1之间均匀分布的随机数。
我的答案是：
-(int)randm() {
int k=1;
while (k*n < m) {
++k;
}
int x = 0;
for (int i=0; i<k; ++i) {
x += randn();
}
if (x < m) {
return x;
} else {
浏览 2提问于2011-10-08得票数 6
回答已采纳
1回答
我的一个有安全意识的朋友试图用随机骰子产生一个随机密码来产生熵，我开始好奇随机数发生器的安全性，以及她是否可以通过简单地考虑随机骰子卷来做同样的事情。使用人工生成的随机数代替来自骰子或安全随机数生成器的随机数是否会损害密码/密钥生成的安全性？
我可以看到，在许多编程语言中包含的标准随机数生成器在已知和可利用的方式下可能不是密码安全的，但是大脑产生的随机数又如何呢？当我问她时，她说人类很难产生熵，但我不确定情况是否如此。人类在密钥熵的生成中是如何排序的，人类头脑是否有可能在不被利用的情况下取代随机数产生器来生成密钥/密码？
浏览 0提问于2014-08-25得票数 14
回答已采纳
我在numpy中有两个多维数组(矩阵)，一个是训练集(100,100维)，另一个是类标签(100X1维)，我想使用np.random.choice随机抽取样本，但不知道如何提取相同的行号。从两个矩阵中。
比如，
k=np.random.choice(10,replace=False)
temp_data=data.ix[k]
temp_datat=datat.ix[k]
这是否适用于从我的数组数据和数据中抽取10个相同的随机行？
浏览 0提问于2018-10-09得票数 3
回答已采纳
1回答
我有一个想法，用这个代码创建一个伪随机二进制序列：
import random as rd
p=[]
k=10**6
for i in range(k):
p.append(rd.getrandbits(1))
s=''
for i in p:
s+=str(i)
a=p.count(0)
b=p.count(1)
f = open('s.txt', 'w')
f.write(s)
f.close()
在用NIST测试测试它的阶段，出现了一个问题，那就是选择正确的参数来启动它们。如果我将该文件的序列长度设置为100000，将比特流数设置
浏览 0提问于2019-10-28得票数 1
回答已采纳
我使用随机声音，因为我认为向我的linux机器的熵池中注入一些额外的熵是个好主意(很明显，这些机器有相应的声卡)。
(Un)幸运的是，我是个多疑的人，因此，我现在正在回顾随机声的来源，并陷入以下代码片段：
在随机声音中，有一个结构
struct injector {
int ent_count;
int size;
union {
int ints[128];
BitField bitfield[512];
} value;
} random_injector;
，用于将声音从声卡传送到/dev/random。
if (ioctl(randomfd, RNDAD
浏览 0提问于2015-06-06得票数 2
好的假设情景。让我说，我想快速生成大量的关键材料，为一次垫。这一关键材料将被划分，并用于许多不同的信息在未来。
我从我所有音乐的自定义播放列表中选择50到100多首歌曲。音乐已转换为基本波形音频文件格式(.wav)。这种音乐可以是摇滚乐、流行音乐、古典音乐、电子音乐等的混合，无论我选择什么。
我将每首歌曲的原始音乐数据提取到一个大文件中，并删除空字节。现在我有了一个包含所有歌曲数据的大文件。
我将所有的歌曲数据随机化，这样所有的歌曲数据都被混合到一个难以理解的位序列中。用户可以使用鼠标/键盘提供一些输入，这将为随机化函数提供一定的熵。
我循环遍历文件中的所有数据，每7字节(或位)取一次，并将其
浏览 0提问于2012-11-29得票数 0
回答已采纳
1回答
我在Matlab中工作，我有一个没有排序的向量X。然后，通过随机块从X中提取一个随机子集，并将子集表示为Y。例如，我们可以有Y=X(1:3，10:12，16:18)。每次在for循环中随机提取向量Y，在进行进一步的工作之前需要对其进行排序。下面是一些伪代码：
X=vector;
Z=zeros(1000,1);
for k=1:1000
randomblocks=... % obtain the random blocks
Y=X(randomblocks);
Ysort=sort(Y);
Z(k)=dosomething(Ysort);
end
这可能会变得相当缓慢，
浏览 3提问于2015-08-31得票数 0
1回答
我有一张表示年级的地图，其中的关键是分数，价值是达到这个分数的学生人数。
我的地图是这样的：
grades = Map("1" -> 0, "2" -> 0, "3" -> 0, "4" -> 0, "5" -> 0)
然后，我从学生的分数列表中读取键的值，用值填充0。
我现在要做的是计算平均分数：
val avg = grades.foreach{case (k,v) => k * v} / grades.foldLeft(0)(_+_._2)
但问题是
grades.fore
浏览 1提问于2016-05-24得票数 2
回答已采纳
long timeValue = timeInMillis();
int rand = timeValue%100 + 1;
如果我们在一个循环中执行上述代码N次，它将生成1到100之间的N个随机数。我知道随机编号的生成是一个棘手的问题。只是想知道这是一个好的随机数生成算法吗？或者它是伪随机数生成器？
为什么我认为这将产生对随机行为的良好估计? 1)从1到100的所有no都将均匀分布。没有偏见。2) timeInMillis会表现出一些随机行为，因为我们永远不能真正猜测CPU将在什么时候执行这个函数。在CPU中有很多不同的任务在运行。因此，在下一次循环迭代中，timeInMillis()指令的
浏览 0提问于2010-11-02得票数 3
回答已采纳
5回答
用于存储数十亿个整数的数据结构
、、、、
在内存(RAM)中存储百万/数十亿条记录(假设一条记录包含名称和整数)的最佳数据结构是什么？在搜索时间最短(第一优先级)和内存效率(第二优先级)方面最好？是patricia树吗？还有比这更好的吗？
搜索关键字是整数(例如32位随机整数)。并且所有记录都在RAM中(假设有足够的RAM可用)。
在C语言中，Linux平台..
基本上，我的服务器程序为用户分配了一个32位的随机密钥，我希望存储相应的用户记录，以便能够以有效的方式搜索/删除该记录。可以假设数据结构将被很好地填充。
浏览 1提问于2009-07-29得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
