Tools2Boost

Kɔmpiutadziɖoɖo siwo ŋu viɖe le femaxee le Internet dzi

Pseudorandom Integers ƒe Nya Ɣaɣlawo Ʋuʋu: Dɔwɔwɔwo, Algorithms, Kple Seɖoƒewo

Pseudorandom integers ƒe dzidzi nye akɔntabubu ƒe dɔwɔnu geɖewo ƒe akpa vevi aɖe, siwo dometɔ aɖewoe nye simulations, cryptographic systems, games, kple testing algorithms. Wozã nya "pseudorandom" elabena togbɔ be xexlẽdzesi siawo dzena le vome hã la, wowɔa wo to deterministic processes me. Ne wona gɔmedzedze ƒe nɔnɔme alo "nuku" ɖeka ma ke la, pseudorandom number generator (PRNG) awɔ xexlẽdzesiwo ƒe ɖoɖo ɖeka ɣesiaɣi. Nɔnɔme sia ɖea vi le nɔnɔme geɖe me, abe debugging alo controlled simulations wɔwɔ, afisi wòhiã be woagbugbɔ awɔe le.

PRNGwo wɔa dɔ to akɔntabubumɔnu si wɔa xexlẽdzesiwo ƒe ɖoɖo si le didime aɖe si woɖo ɖi dome si gogo xexlẽdzesi siwo woɖo ɖe ɖoɖo nu ƒe nɔnɔmewo la zazã me. Le xexlẽdzesi blibowo gome la, zi geɖe la, dometsotso sia anɔ asixɔxɔ suetɔ kple gãtɔ si xexlẽdzesi blibo ate ŋu alé ɖe asi dome. Pseudorandom xexlẽdzesiwo dzidzi ƒe mɔnu geɖewo li, tso esiwo le bɔbɔe abe Linear Congruential Generator (LCG) dzi va ɖo esiwo sesẽ wu abe Mersenne Twister ene dzi. Zi geɖe la, algorithm tiatia nɔ te ɖe dɔwɔnua ƒe nuhiahiã tɔxɛwo dzi, siwo dometɔ aɖewoe nye alesi gbegbe wòhiã be woawɔe le vome, dɔwɔwɔ, kple ŋkuɖodzinu zazã.

Ne eva hiã be woawɔ pseudorandom integer la, algorithm la xɔa nuku ƒe asixɔxɔ gbãtɔ, emegbe wòwɔa akɔntabubu ƒe dɔwɔwɔ vovovowo ɖe edzi be wòawɔ asixɔxɔ yeye. Emegbe asixɔxɔ yeye sia va zua nuku na gbugbɔgawɔ si kplɔe ɖo, si wɔnɛ be pseudorandom xexlẽdzesiwo ƒe ɖoɖo. Zi geɖe la, wowɔa nukua tso asixɔxɔ aɖe si womate ŋu agblɔ ɖi o me, abe ɣeyiɣi si li fifia ene, be woakpɔ egbɔ be alakpa xexlẽdzesi siwo le ɖoɖo nu ƒe ɖoɖoa to vovo ɣesiaɣi si ɖoɖowɔɖia le dɔ wɔm.

Ke hã, ele vevie be míade dzesii be pseudorandom number generators mesɔ na dɔwɔwɔwo katã o. Togbɔ be woate ŋu adze le vome le taɖodzinu akpa gãtɔ ta hã la, wogakpɔtɔ nye nusiwo woɖo ɖi eye woate ŋu agblɔ woƒe nɔnɔmewo ɖi ne wona nyatakaka si sɔ tso akɔntabubumɔ̃a kple nukua ŋu. Le nya ɣaɣlawo ƒe taɖodzinuwo ta, afisi dedienɔnɔ nye nusi ŋu wotsi dzi ɖo le la, wohiã na alakpa xexlẽdzesiwo wɔwɔ (CSPRNG) siwo le dedie le nya ɣaɣlawo me. Wotrɔ asi le esiawo ŋu ale be ne amedzidzela aɖe nya akɔntabubua kple nukua ƒe akpa mamlɛawo katã negbe wo katã gɔ̃ hã la, womate ŋu agblɔ xexlẽme si kplɔe ɖo le wo nɔewo yome o.

Le nyataƒoƒo me la, xexlẽdzesi blibo siwo menye nyateƒe o ƒe dzidzime nye nyati dodzidzɔname aɖe si tsɔ akɔntabubu, kɔmpiutaŋutinunya, kple dɔwɔwɔ ŋutɔŋutɔ tsaka. Togbɔ be woƒe nɔnɔme nye nusi woɖo ɖi hã la, pseudorandom xexlẽdzesiwo nye dɔwɔnu siwo hiã vevie le go vovovowo me. Ne míese alesi wowɔa woe kple nunɔamesi siwo woɖena fiana gɔme la, míate ŋu atia PRNG siwo sɔ ahawɔ wo ŋudɔ atsɔ akpɔ míaƒe dɔwɔɖoɖowo ƒe nuhiahiã tɔxɛwo gbɔ, esime míaƒe seɖoƒewo kple alesi wòate ŋu ahiã be woatsɔ mɔnu bubu siwo sesẽ wu le nɔnɔme siwo me dedienɔnɔ le wu me le susu me na mí.