Как получить из последовательности 1 и 0 случайное число?

@uzlprog · Регистрация: 23.04.2012

Author24 — интернет-сервис помощи студентам

Есть необходимость генерировать случайное число, но не через всякие

Javascript

1	Math.random()

, а вручную... Для этого имеется специальная библиотечка, которая дергает специальный девайс, и возвращает случайное 1 или 0 (есть сигнал - нет сигнала). Вопрос вот в чем, как получить из этой массы 1 и 0 число в требуемом диапазоне? Сразу скажу, что задача использовать именно этот источник энтропии.

Пошарился по сети, на предмет решений генерации числа без встроенных функций, но там или на выходе уже какой-то шлак числовой, или узают

Javascript

1	Math.random(х)

, где х - опять таки то самое случайное число...

@Опан · 21.05.2017, 11:32

Пока проще будет разобраться, если нижняя граница требуемого диапазоны будет соответствовать целой степени числа 2, а верхняя - тоже целой степени числа 2, только на единицу меньше. На пример, если взять восемь случайных единиц и нулей, и перевести их сочетание из двоичного в десятичное представление, получится случайное число в пределах от 0 до 255. Т. е., 255 - это 2 в степени 8 и ещё минус единица.
С нижним пределом диапазона чуть по другому. Двоичный разряд, соответствующий целой степени+1 числа 2, которая выбрана для нижнего предела, должен быть единицей, а остальные - случайными. И то, результат будет принимать не все возможные случайные значения, бо один из битов - всегда единица.
В итоге к примеру, если нужно получить случайное число в диапазоне от 32 до 255, нужно использовать такое сочетание: xx1xxxxx, где x - это случайная единица или ноль.

@uzlprog · 22.05.2017, 19:28 **[ТС]**

Спасибо за наводку на инфу! Буду пробовать реализовать.

@Опан Юзер с абсолютным слухом 709 / 489 / 195 Регистрация: 17.12.2010 Сообщений: 1,428
	21.05.2017, 11:32	2
	Пока проще будет разобраться, если нижняя граница требуемого диапазоны будет соответствовать целой степени числа 2, а верхняя - тоже целой степени числа 2, только на единицу меньше. На пример, если взять восемь случайных единиц и нулей, и перевести их сочетание из двоичного в десятичное представление, получится случайное число в пределах от 0 до 255. Т. е., 255 - это 2 в степени 8 и ещё минус единица. С нижним пределом диапазона чуть по другому. Двоичный разряд, соответствующий целой степени+1 числа 2, которая выбрана для нижнего предела, должен быть единицей, а остальные - случайными. И то, результат будет принимать не все возможные случайные значения, бо один из битов - всегда единица. В итоге к примеру, если нужно получить случайное число в диапазоне от 32 до 255, нужно использовать такое сочетание: xx1xxxxx, где x - это случайная единица или ноль. 2

@uzlprog 21 / 24 / 1 Регистрация: 23.04.2012 Сообщений: 627
	22.05.2017, 19:28 [ТС]	3
	Спасибо за наводку на инфу! Буду пробовать реализовать. 0