Генериране на случайни и псевдослучайни числови поредици
Е-култура
11.08.2011 13:34
(преди 12 години и 10 месеца) | dulo | прочетена 87 пъти
За генераторите на случайни числа е написано много, но тяхната реализация почти винаги е ограничена до микропроцесорната x86/64 архитектура. Често обаче се налага генерирането на случайни числа и числови поредици чрез ограничен и маломощен хардуер, например в токените – миниатюрните генератори на псевдослучайни последователности в банките, които се дават на клиентите за да повишат сигурността на електронното банкиране. В този случай, обикновеният „стандартен“ алгоритъм не е подходящ, понеже генерираните числа не са особено случайни, кодът се оказва твърде голям, а и паметта често се оказва недостатъчна за съхранение на началните и междинните значения. Нека да разгледаме какви са основните алгоритми за генериране на случайни числа, да преценим кой е най-подходящия в различните ситуации и с какво се различава реализацията на тези алгоритми в разнообразните микро контролери и микросхеми в сравнение със стандартните решения за компютри.