sihirli rastgele sayılar?

[speak48]

acaba şöyle bir rastgele sayılar algoritması biliyormusunuz?
rastgele sayılar oluşcak ama bir oluşan birdaha oluşmayacak
belli bir kurala göre bi dereden bi tepeden geçerek tüm olasılıkları sayacak
bu yüzden sihirli dedim.

hatta bu rastgele sayılar görünür asc2 içersinde olursa bide
buna mükemmel sihirli rastgele sayılar denmeli

[Icarus]

rastgele sayılar oluşcak ama bir oluşan birsaha oluşmayacak

O zaman rasgele olmaz ki

[speak48]

önemli olan o sayının rastgele olup olmaması değil.
bir sonraki ile arasında dağlar kadar fark olması.

zaten diğer rastgele bilinen yötemlerde sonraki gelecek sayıyı bilmiyorsan rastgeledir.

[Icarus]

önemli olan o sayının rastgele olup olmaması değil.
bir sonraki ile arasında dağlar kadar fark olması.

Zaten tek bir sayı rasgele olamaz. Bir dizi rasgele olabilir.
Ama sizin söylediğiniz "bir sayı bir dizide sadece bir yerde olabilir" kuralı dizinin rasgele yerine sıralı olmasını sağlar.

zaten diğer rastgele bilinen yötemlerde sonraki gelecek sayıyı bilmiyorsan rastgeledir.

3. bir kişi tahmin edemiyorsa

[speak48]

arkadaşım bana dediğim gibisi lazım
bana lazım olduysa başkalarınada olmuştur ve yapılmış olabilir.

3. kişi falan farketmez benimde bilemeceğim rastgele sayılar oluşturan yöntemler var.

yazılımsal dizi falan oluşturmayacağım, donanımda  anlık oluşacak

[muuzoo]

Mersenne-Twister iş görür mü acaba? Bir çalışmamda FPGA üzerinde gürültü üretmek için kullanmıştım. Pek çok dil için uyarlanmış.

http://www.ht-lab.com/freecores/mt32/mersenne.html

http://en.wikipedia.org/wiki/Mersenne_twister

Mersenne Twister MT32 is a pseudo Random Number Generator (RNG) with a uniform distribution and a large prime period of 2^19937-1. The large period results in long pseudo-random sequences with no repetition.

The MT19937 implementation requires no multiplications or division and hence simplifies FPGA implementation. This page describes a 32bits version of the MT19937 algorithm  implemented on a Xilinx FPGA. The generator is low on resources and can generate a new 32-bits sequence every clockcycle. The seed is pre-calculated as a memory image.

[z]

Ürettilen random sayılardan o anki üretilen eğer daha önce çıktıysa dikkate alma şeklinde mantık işini görmüyormu?

[speak48]

Ürettilen random sayılardan o anki üretilen eğer daha önce çıktıysa dikkate alma şeklinde mantık işini görmüyormu?

daha önce çıktığını nerden bilicez,böyle bir sistem uygun değil.
burada amaç tüm olasılıkları denemek
ama bunu counter yöntemiyle yapmak istemiyorum.

@gerbay hocam brute-force da uygun ama daha mantıklı bir şey arıyorum.
asc2 key den streamchipper ile 96 bit key oluşturuluyor.
96 bit'e  counter desem yanlış keylerde bulabilir.
asc2 keye force etmek lazım bunun 4 char 5 char diye tüm olasılıkları deneyerek gitmek istemiyorum
öyle bir algoritma olacak ki  çıktısı
rasgele sayıda rastgele char lar oluşsun ve oluşan birdaha oluşmasın.


@muzoo aslında bende asal bir sayıyla döngüsel toplama gibi bir şey düşünmüştüm ama
sayı teorisi bilgim yetmiyor.
Mersenne-Twister iş görür gibi duruyor.siz daha önce kullandıysanız.
şunu garanti ediyormu.
aynı sayıları nadiren tekrar oluşturmak
ve tam turu tamamlayınca tüm olasılıkları üretmiş olacak.

Mersenne-Twister  dan emin olduktan sonra birde base dönüşümü yapmak lazım
hex to asc2

[muuzoo]

@muzoo aslında bende asal bir sayıyla döngüsel toplama gibi bir şey düşünmüştüm ama
sayı teorisi bilgim yetmiyor.
Mersenne-Twister iş görür gibi duruyor.siz daha önce kullandıysanız.
şunu garanti ediyormu.
aynı sayıları nadiren tekrar oluşturmak
ve tam turu tamamlayınca tüm olasılıkları üretmiş olacak.

Mersenne-Twister  dan emin olduktan sonra birde base dönüşümü yapmak lazım
hex to asc2

Araştırdığım kadarıyla şu ana kadar geliştirilmiş en iyi PRNG'lerden biri olarak geçiyor. Monte Carlo benzetimlerinde sıklıkla kullanıldığını biliyorum. Ama matematiksel teorisine ben de hakim değilim. Benim bunu kullanmaya kara vermem biraz rastlantı eseri oldu. İnternette araştırırken  CERN deneylerindeki ALICE projesindeki dedektör tasarımlarından birinde kullanıldığını gördüm ondan sonra da araştırınca iyi olduğuna kanaat getirdim.

Kendi sitelerinde şöyle bir ifade var " a large prime period of 2^19937-1. The large period results in long pseudo-random sequences with no repetition".

Bu arada ALICE deneylerinde kullanılmış verisyona ait vhd dosyası da şurada:

http://alice.physi.uni-heidelberg.de/viewvc/trd/pretrigger/vhdl/CB-B_v2/src/misc/mersenne_twister.vhd?revision=3454&view=markup&pathrev=3963

[Icarus]

Çok muhtemelen burada söylenmek istenen sayının değil sıralamanın kendini tekrar etmemesi.

[LukeSkywalker]

İki ayrı sistemin aynı anda aynı şifreleri üretmesi nasıl sağlanır?

[muhittin_kaplan]

Referanslarinin ayni olmasi gerekir

[z]

Sahte rastgele sayi jenaratorleri lojik devrelerle (FFlarla) yapilabiliyor.

Bu sistemleri (FFlari) karsilikli olarak ayni konuma alirsin.

Bu islemden sonra her iki sistem de ayni sayisal degerleri uretir.