Comments 12
А функция random() в языках программирования тоже основана на этих же полиномах?
P.S. Слово «cell» применительно к сотовой связи переводится как «сота», а не «клетка».
P.S. Слово «cell» применительно к сотовой связи переводится как «сота», а не «клетка».
Многие ГПСЧ так или иначе завязаны на регистры сдвига.
Стивен где-то упоминал, что в Mathematica для генерации случайных чисел используется клеточный автомат с правилом 30.
Функция random() может использовать физически шумный пороговый элемент, если такой существует в системе. Но сборка выполняется циклическим сдвигом, как в стандартном программном рандоме. При этом операция xor применяется к биту на расстоянии простого числа —
13,17,19,23,29,31,37,41,43,47,53,59,61 — чем дальше бит операции, тем дольше цикл.
Но есть способ раздвинуть рамки — три операции xor, каждая в своей петле, каждая петля имеет часть соседних данных, количество сдвигов меньше — качество выше. Полностью программный шум, не отличимый от аппаратного.
13,17,19,23,29,31,37,41,43,47,53,59,61 — чем дальше бит операции, тем дольше цикл.
Но есть способ раздвинуть рамки — три операции xor, каждая в своей петле, каждая петля имеет часть соседних данных, количество сдвигов меньше — качество выше. Полностью программный шум, не отличимый от аппаратного.
Полиомино — писал программулину для решения задачи из 12 фигурок (вроде) в рамках практики после первого курса, помню как отец вырезал все фигурки из бумаги, посидел пару часов и сказал — это не возможно :)
Первая версия проги решала за 15 минут, вторая за 2:) Практику сдал вообщем, использовал самый банальный рекурсивный поиск с возвратом на C++ Builder (тот самый)
Первая версия проги решала за 15 минут, вторая за 2:) Практику сдал вообщем, использовал самый банальный рекурсивный поиск с возвратом на C++ Builder (тот самый)
Когда-то занимался этими регистрами сдвига.
Кто интересуется, может скачать с моей странички:
http://andyplekhanov.narod.ru/science/galua.htm
Кто интересуется, может скачать с моей странички:
http://andyplekhanov.narod.ru/science/galua.htm
Есть еще Линейка Голомба.
Будучи энтузиастом, в течение последних нескольких десятилетий я пытался изучить всех предшественников моей работы над jlyjvthysvb клеточными автоматами.
jlyjvthysvb — что это за термин?
Sign up to leave a comment.
Памяти Соломона Голомба (1932-2016): автора регистра сдвига с линейной обратной связью максимальной длины и полиомино