Generisanje random UNIQUE kodova

ivanhoe · 16. 02. 2006.

ovo je varijanta linearnog kongruentnog generatora... ako se dobro secam formula kojom se dobija sledeci pseudo-slucajn broj je:

x(i+1) = (A*x(i) + C) mod OPSEG

gde je x(i) prethodni rnd broj (ili seed za prvi u nizu), a A i C proizvoljne konstante...ono za uzajamno proste brojeve je uslov za dobijanje max. duzine ciklusa...

Koliko ja znam ovo se smatra kriptografski najslabijim pseudo-rnd generatorom (ne pitaj me zasto ga je najlakse razbiti, nemam pojma, ali tako pise u svim knjigama...)

EDIT: ostao mi otvoren prozor, pa nisam video da je petar u medjuvremenu napisao ovo isto...sorry

nixa · 16. 02. 2006.

Off Topic: ( ne osećam sebe da sam dovoljno geek da dodam nešto )

Drug novi član BraMom dobrodošao

bluesman sad si nadrljao počinje da se pravi i Niški lobi ovde

Imate be svi da propričate po naški

Petar Marić · 16. 02. 2006.

@invanhoe: Ako nacrtaš parove (x(i-1), x(i)) primetićeš strukturu rešetke. Ako uzmeš tri uzastopna pseudo-slučajna broja dobićeš nešto vrlo slično ovom:

I šta nama rešetka u suštini znači? Ako znamo jedan pseudo-slučajan broj i znamo algoritam (što skoro uvek znamo) onda možemo generisati sve pseudo-slučajne brojeve nakon njega.

BraMom · 16. 02. 2006.

Hvala svima na dobrodošlici...

@BlueIce
Da, dolazim sa PMF-a u Nišu, u pravu si da ovo nije ništa novo, čista primena Teorije Brojeva koju sam slušao kod prof Žikice Peroviča na I godini studija.

Pogledaću Mersenne twister kad imama vremena, toga nije bilo kad sam učio ovu oblast, jer još nije bio ni napravljen (1997).

Što se tiče linkova, ne bavim se profesionalno matematikom, ali sigurno možeš da nađeš masu toga po netu (Number theory).

Nije mi bila ideja da pišem gotovo rešenje, a ni da postanem "šampion", čisto sam hteo da skrenem pažnju da postoji teorija koja pokriva temu i dam najjednostavniji primer...

Petar Marić · 24. 02. 2006.

Svi koji su zainteresovani za benchmark kvaliteta raspodele neka objave na netu kompresovane data fajlove sa generisanim kodovima, koji moraju ispuniti sledeće uslove:
- 2 miliona jedinstvenih kodova
- kodovi moraju biti predstavljeni heksadecimalnim formatom 32 bitnih neoznačenih celih brojeva
- brojevi moraju biti sortirani po rastućem redosledu
- kodovi su međusobno razdvojeni jednim new-line karakterom (0x0D iliti "\n")

Vidimo se kod L2 keša

BraMom · 24. 02. 2006.

A generalni sponzor, svečano proglašenje pobednika...
Možda neka nagrada?

Petar Marić · 24. 02. 2006.

Pitaj bluesman-a, on je organizator ovoga skupa/takmičenja - ipak je on pokrenuo temu

16. 02. 2006.	#1
ivanhoe Ivan Dilber Sir Write-a-Lot Datum učlanjenja: 18.10.2005 Lokacija: Bgd Poruke: 5.320 Hvala: 104 2.344 "Hvala" u 583 poruka	ovo je varijanta linearnog kongruentnog generatora... ako se dobro secam formula kojom se dobija sledeci pseudo-slucajn broj je: x(i+1) = (A*x(i) + C) mod OPSEG gde je x(i) prethodni rnd broj (ili seed za prvi u nizu), a A i C proizvoljne konstante...ono za uzajamno proste brojeve je uslov za dobijanje max. duzine ciklusa... Koliko ja znam ovo se smatra kriptografski najslabijim pseudo-rnd generatorom (ne pitaj me zasto ga je najlakse razbiti, nemam pojma, ali tako pise u svim knjigama...) EDIT: ostao mi otvoren prozor, pa nisam video da je petar u medjuvremenu napisao ovo isto...sorry __________________ Leadership is the art of getting people to want to do what you know must be done.

16. 02. 2006.	#2
nixa Nikola Denić Sir Write-a-Lot Datum učlanjenja: 18.05.2005 Lokacija: Beograd Poruke: 3.694 Hvala: 160 458 "Hvala" u 164 poruka	Off Topic: ( ne osećam sebe da sam dovoljno geek da dodam nešto ) Drug novi član BraMom dobrodošao bluesman sad si nadrljao počinje da se pravi i Niški lobi ovde Imate be svi da propričate po naški __________________ Do not ask yourself what the world needs. Ask yourself what makes you come alive, and then go do that. Because what the world needs is people who have come alive

16. 02. 2006.	#3
Petar Marić Python Ambassador Master Datum učlanjenja: 06.06.2005 Lokacija: Novi Sad Poruke: 602 Hvala: 28 27 "Hvala" u 17 poruka	@invanhoe: Ako nacrtaš parove (x(i-1), x(i)) primetićeš strukturu rešetke. Ako uzmeš tri uzastopna pseudo-slučajna broja dobićeš nešto vrlo slično ovom: I šta nama rešetka u suštini znači? Ako znamo jedan pseudo-slučajan broj i znamo algoritam (što skoro uvek znamo) onda možemo generisati sve pseudo-slučajne brojeve nakon njega. __________________ Python Ambassador of Serbia Poslednja izmena od Petar Marić : 16. 02. 2006. u 09:40.

24. 02. 2006.	#5
Petar Marić Python Ambassador Master Datum učlanjenja: 06.06.2005 Lokacija: Novi Sad Poruke: 602 Hvala: 28 27 "Hvala" u 17 poruka	Svi koji su zainteresovani za benchmark kvaliteta raspodele neka objave na netu kompresovane data fajlove sa generisanim kodovima, koji moraju ispuniti sledeće uslove: - 2 miliona jedinstvenih kodova - kodovi moraju biti predstavljeni heksadecimalnim formatom 32 bitnih neoznačenih celih brojeva - brojevi moraju biti sortirani po rastućem redosledu - kodovi su međusobno razdvojeni jednim new-line karakterom (0x0D iliti "\n") Vidimo se kod L2 keša __________________ Python Ambassador of Serbia

24. 02. 2006.	#7
Petar Marić Python Ambassador Master Datum učlanjenja: 06.06.2005 Lokacija: Novi Sad Poruke: 602 Hvala: 28 27 "Hvala" u 17 poruka	Pitaj bluesman-a, on je organizator ovoga skupa/takmičenja - ipak je on pokrenuo temu __________________ Python Ambassador of Serbia

16. 02. 2006.	#4
BraMom Branimir Momcilovic Qualified Datum učlanjenja: 15.02.2006 Lokacija: Beograd Poruke: 167 Hvala: 47 25 "Hvala" u 8 poruka	Hvala svima na dobrodošlici... @BlueIce Da, dolazim sa PMF-a u Nišu, u pravu si da ovo nije ništa novo, čista primena Teorije Brojeva koju sam slušao kod prof Žikice Peroviča na I godini studija. Pogledaću Mersenne twister kad imama vremena, toga nije bilo kad sam učio ovu oblast, jer još nije bio ni napravljen (1997). Što se tiče linkova, ne bavim se profesionalno matematikom, ali sigurno možeš da nađeš masu toga po netu (Number theory). Nije mi bila ideja da pišem gotovo rešenje, a ni da postanem "šampion", čisto sam hteo da skrenem pažnju da postoji teorija koja pokriva temu i dam najjednostavniji primer...

Slične teme
Tema	Početna poruka teme	Forum	Odgovori	Poslednja poruka
random + mysql	mega023	PHP	9	09. 03. 2010. 16:08
random select na velikoj tabeli	kodi	SQL baze podataka - Sponzor: Baze-Podataka.net	14	09. 04. 2008. 12:46
random koji favorizuje	kodi	Programiranje	16	29. 04. 2007. 21:09
java.util.Random security	Ivan	Programiranje	0	02. 01. 2007. 18:43
Random image - preraditi za flash...	headcutter	(X)HTML, JavaScript, DHTML, XML, CSS	4	02. 09. 2005. 22:14