Size: a a a

2021 March 31

AT

Anatoly Tomilov in pro.algorithms
Если я твои d7 запишу 2 штуки подряд, то значения 0, 8, 16, ..., 56 у меня не будут встречаться. mod 10 даст то, что чётные значения будут реже генерироваться.
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Если я твои d7 запишу 2 штуки подряд, то значения 0, 8, 16, ..., 56 у меня не будут встречаться. mod 10 даст то, что чётные значения будут реже генерироваться.
я дал обьяснение для более крупных груп тоже

используй не 1 группу по 7 чисел а больше.

больше групп - больше 0 подряд возможно
источник

DP

Defragmented Panda in pro.algorithms
Defragmented Panda
сгенерируй 7 чисел d7

запиши подряд их

сгенерируй восьмое d7 и вставь b000 биты в позицию указанную в этом числе, получив 8 значений 0-7 с идеальным распределением и не теряя ни бита случайности

хочешь меньше предсказуемости о частоте встречаемости b000? используй группы 7*7 чисел d7 или еще больше, 7^n, добавив 2 или n b000
решение как есть (1 группа по 7 d7) позволяет 100 000 001

7 нулей подряд максимум
источник

DP

Defragmented Panda in pro.algorithms
2 группы = 10 нулей подряд максимум

3 группы = 13 нулей подряд максимум
источник

AT

Anatoly Tomilov in pro.algorithms
Смысл ускользает. Для меня очевидно, что присутствует заблуждение.
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Смысл ускользает. Для меня очевидно, что присутствует заблуждение.
сколько бит нулей подряд тебя устроит? и я опишу желаемое решение в деталях
источник

AT

Anatoly Tomilov in pro.algorithms
Defragmented Panda
решение как есть (1 группа по 7 d7) позволяет 100 000 001

7 нулей подряд максимум
Непонятно
источник

AT

Anatoly Tomilov in pro.algorithms
Defragmented Panda
сколько бит нулей подряд тебя устроит? и я опишу желаемое решение в деталях
Не пойму что за нули
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Если я твои d7 запишу 2 штуки подряд, то значения 0, 8, 16, ..., 56 у меня не будут встречаться. mod 10 даст то, что чётные значения будут реже генерироваться.
8 = 3 нуля
16 = 4 нуля
32 = 5 нулей
64 = 6 нулей.

о которых ты волнуешься
источник

DP

Defragmented Panda in pro.algorithms
мое решение способно выдать значения до 128 - 7 нулей подряд
источник

DP

Defragmented Panda in pro.algorithms
что явно скроется в %10+1
источник

AT

Anatoly Tomilov in pro.algorithms
Defragmented Panda
8 = 3 нуля
16 = 4 нуля
32 = 5 нулей
64 = 6 нулей.

о которых ты волнуешься
Что за нули и как ты их посчитал?
источник

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Anatoly Tomilov
Что за нули и как ты их посчитал?
Нули в битовой записи числа, количество нулей между единичными битами
источник

AT

Anatoly Tomilov in pro.algorithms
 ‌‌Gleb Pilipets
Нули в битовой записи числа, количество нулей между единичными битами
Какого числа?
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Что за нули и как ты их посчитал?
я превратил все в поток бит

1) генерируем b001...b111 и записываем в поток
2) генерируем еще один b001...b111 и используем его как указатель куда впихнуть b000
3) бит поток может содержать b 100 000 001 например в идеале. это 7 нулей подряд
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
Какого числа?
бит поток бесконечен . это твой "аккумулятор"
источник

DP

Defragmented Panda in pro.algorithms
он накапливается генерируя новые d7

и он расходуется на %10+1
источник

DP

Defragmented Panda in pro.algorithms
а да. еще лучше

бит поток может содержать такое:

b 100 000 000 001
если 2 группы рядом. это уже 10 нулей. 1024 макс число если читать большие числа из этого потока
источник

AT

Anatoly Tomilov in pro.algorithms
Defragmented Panda
бит поток бесконечен . это твой "аккумулятор"
В твоём потоке нули и единицы встречаются неодинаково часто.
источник

DP

Defragmented Panda in pro.algorithms
Anatoly Tomilov
В твоём потоке нули и единицы встречаются неодинаково часто.
ты не прав
источник