DP
x -> next(x) именно то что я хочу использовать на практике
если оно работает - то и все остальное будет работать. и это хорошая проверка
если оно работает - то и все остальное будет работать. и это хорошая проверка
Size: a a a
2021 April 17
CD
если тебе надо x -> next(x) без повтора, тебе нужна хеш-функция, а не ГПСЧ
CD
нет, в частности, периоды lcg с большими числами еще надо проверять
DP
хороший гпсч выполняет это условие
длинный период как раз это и означает жеж
длинный период как раз это и означает жеж
CD
нет, не означает
DP
период равен вариантам входа гарантирует x->next(x) без повторов, просто потому что любое отклонение от уникальности x->next(x) сократило бы длину периода - алгоритм при попытке итераций попал бы в малое кольцо вариантов
CD
ты понимаешь разницу между хешированием и генерацией псевдослучайных чисел в смысле использования?
DP
если вход 32бит и период 2^32 - тот же алгоритм подходит для обоих имен
DP
тот же lcg так может
CD
++x имеет период 2^32 и крайне плохая хеш-функция
DP
х++ и не называют гпсч
CD
знаешь, почему?
DP
гпсч + длинный период = хэш
DP
короче. есть идеи - предлагай )
CD
да, есть идея, прочитай, пожалуйста, для чего используются хеш-функции и для чего ГПСЧ
CD
и почему это множество не пересекается
DP
у тебя есть идеи реализации hash на float?
CD
умножь биты на случайную двоичную матрицу
CD
и да, у хеш-функции НЕ должен быть максимальный период в смысле ГПСЧ
CD
а должен быть порядка корня, потому что статистическая равномерность означает парадокс дней рождения