Size: a a a

2021 March 31

AT

Anatoly Tomilov in pro.algorithms
Andrey (@AndrewB330)
если сделать while(h < X) и сделать Х больше, думаю зайдет
Хотелось бы понять, почему это не заходит. Туда вообще вский хлам заходит.
источник

AT

Anatoly Tomilov in pro.algorithms
Defragmented Panda
паттерна нет если rand7 не имеет паттернов
Тройки нулей часто
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Тройки нулей часто
в среднем 1\8 как и должно быть

от каждого шага (сколько угодно) до 1 через 15 шагов
источник

A(

Andrey (@AndrewB330) in pro.algorithms
мне кажется просто что "домножить на rand7" и "прибавить log2(7) бит энтропии" это разные вещи
источник

DP

Defragmented Panda in pro.algorithms
Andrey (@AndrewB330)
мне кажется просто что "домножить на rand7" и "прибавить log2(7) бит энтропии" это разные вещи
да
источник

DP

Defragmented Panda in pro.algorithms
но я списал  это на плохую формулировку
источник

A(

Andrey (@AndrewB330) in pro.algorithms
Anatoly Tomilov
Хотелось бы понять, почему это не заходит. Туда вообще вский хлам заходит.
это отвечая на это сообщение
источник

AT

Anatoly Tomilov in pro.algorithms
Andrey (@AndrewB330)
мне кажется просто что "домножить на rand7" и "прибавить log2(7) бит энтропии" это разные вещи
Я не ставил равенство. Способ, как это реализовать (через какие операции) - я не знаю.
источник

A(

Andrey (@AndrewB330) in pro.algorithms
ну мое представление что дробные биты энтропии мы совмещать не можем. По крайней мере кажись в это всегда упираются все задачи про "сделайте randX через randY"
источник

AT

Anatoly Tomilov in pro.algorithms
Andrey (@AndrewB330)
мне кажется просто что "домножить на rand7" и "прибавить log2(7) бит энтропии" это разные вещи
Вообще в сниппете (втором) через rejection
источник

A(

Andrey (@AndrewB330) in pro.algorithms
Anatoly Tomilov
Вообще в сниппете (втором) через rejection
а, не увидел, сейчас
источник

AT

Anatoly Tomilov in pro.algorithms
источник

DP

Defragmented Panda in pro.algorithms
Andrey (@AndrewB330)
ну мое представление что дробные биты энтропии мы совмещать не можем. По крайней мере кажись в это всегда упираются все задачи про "сделайте randX через randY"
я совместил ^-^
источник

DP

Defragmented Panda in pro.algorithms
и анатолий редиска
источник

A(

Andrey (@AndrewB330) in pro.algorithms
и получил равновероятный поток бит?
источник

A(

Andrey (@AndrewB330) in pro.algorithms
Defragmented Panda
я совместил ^-^
.
источник

DP

Defragmented Panda in pro.algorithms
Andrey (@AndrewB330)
и получил равновероятный поток бит?
сейчас я вижу только ограничение что "b000 не дальше 45 бит друг от друга" что по-моему уже не плохо.

не криптографичечкий уровень, но для всего остального уже ок
источник

DP

Defragmented Panda in pro.algorithms
а вот. третье решение. тоже 2 генератора

1) пишем в поток b001...b111

2) каждый шаг генерируем b001...b111. если b111 то пишем в поток b000
источник

AT

Anatoly Tomilov in pro.algorithms
Anatoly Tomilov
Вообще в сниппете (втором) через rejection
На первом шаге если i = rand7 * rand7 <= 40, то для следующего шага сохраняются 1..4, как результат i = (i - 1) % 10 + 1, иначе (если i in 41..49) i - 40 (in 1..9).
источник

DP

Defragmented Panda in pro.algorithms
Defragmented Panda
а вот. третье решение. тоже 2 генератора

1) пишем в поток b001...b111

2) каждый шаг генерируем b001...b111. если b111 то пишем в поток b000
так идеально. могут быть любое количество расстояния между 3нулями и сколько угодно нулей подряд
источник