我有一个真正的随机字节文件。我想要一个返回随机整数的函数在给定的范围内通过从文件中获取一个字节并对其进行缩放。 (这是正确的词吗?)
public int getInt(int l, int h) throws IOException {
int m = (h - l) + 1; // number of ranges needed
int r = 256 / m; // size of byte range
int x = (r * m) - 1; // maximum allowable byte value
int b;
do {
try { // get random byte from file
b = ram.readUnsignedByte();
} catch (EOFException e) { // catch EOF, reset pointer
b = 255; ram.seek(0); // and set b to maximum value
} // so test will fail.
} while(b > x); // if byte is greater than
// allowable value, loop.
return (b / r) + l; // return random integer
} // within requested range
这是我的功能。我担心通过缩放文件会破坏文件中字节的真正随机性。我读到我需要丢弃任何高于允许最大值的数字(因此对于数字 0-9,最大值为 249,因为我只剩下 7 个值可以分配给 10 个不同的组)。我的实现看起来正确吗?
另外,我想知道,仅仅通过使某些太大的字节无效,我是否会以任何方式扭曲分布?
是的,为了避免偏差,你不能使用模,你必须扔掉不在范围内的结果。
编程成功的关键是将您的任务分解为合适的子任务。快速规格:
- 添加一个函数来计算存储给定数字需要多少位
- 添加一个类,它从随机性文件中读取和缓冲字节,并有方法为您提供一个整数,其中包含从文件中获取的一些位数(其余位为 0)。
- add the actual method to get your random number:
- 计算结果的范围,并从中计算所需的位数
- 循环获取位,添加下限,如果结果大于上限则重试
请注意第 2 步:第一个实现可能非常粗糙,例如,您只能获取 4 个字节作为整数并丢弃额外的位。稍后您可以优化此类以保留未使用的位并在下次使用它们,以避免浪费随机位。由于获得真正好的随机位通常有点昂贵,因此这种优化可能值得认真使用。
对于位操作,请参见以下问题:Java“位移位”教程? https://stackoverflow.com/questions/6250114/java-bit-shifting-tutorial
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)