İyi eşit dağıtılmış uzun dönem doğrusal - Well equidistributed long-period linear
 | Bu makalenin birden çok sorunu var. Lütfen yardım et onu geliştir veya bu konuları konuşma sayfası. (Bu şablon mesajların nasıl ve ne zaman kaldırılacağını öğrenin) (Bu şablon mesajını nasıl ve ne zaman kaldıracağınızı öğrenin)
|
İyi Eşit Dağıtılmış Uzun Dönem Doğrusal (WELL) bir aile sözde rasgele sayı üreteçleri tarafından 2006 yılında geliştirildi François Panneton, Pierre L'Ecuyer, ve Makoto Matsumoto (松本 眞).[1] Bu bir biçimdir doğrusal geri beslemeli kaydırma yazmacı 32 bitlik bir makinede yazılım uygulaması için optimize edilmiştir.
Operasyonel tasarım
Yapı benzerdir Mersenne Twister Doğrusal kullanılarak yeni bir çıktı kelimesinin üretildiği önceki çıkış kelimelerinden (her biri 32 bit) oluşan büyük bir durum nüksler sonlu üzerinde modulo 2 ikili alan . Bununla birlikte, daha karmaşık bir tekrarlama, daha yoğun bir jeneratör polinomu üretir ve daha iyi istatistiksel özellikler üretir.
Üreticinin her adımı beş durum kelimesini okur: en eski 32 bit (durum boyutu 32'nin katı değilse bir kelime sınırını aşabilir), en yeni 32 bit ve aradaki diğer üç kelime.
Sonra bir dizi tek kelimelik sekiz dönüşüm (çoğunlukla x: = x ⊕ (x >> k)) ve altı özel-veya işlem, bunları iki kelimede birleştirir, bunlar en yeni iki durum kelimesi olur ve bunlardan biri çıktı olacaktır.
Varyantlar
Aşağıdaki üreticiler için özel parametreler sağlanmıştır:
- WELL512a
- WELL521a, WELL521b
- WELL607a, WELL607b
- WELL800a, WELL800b
- WELL1024a, WELL1024b
- WELL19937a, WELL19937b, WELL19937c
- WELL21701a
- WELL23209a, WELL23209b
- WELL44497a, WELL44497b.
Sayılar durum boyutunu bit cinsinden verir; harf son ekleri aynı boyuttaki varyantları belirtir.
Uygulamalar
- C de WELL512a, WELL1024a, WELL19937a, WELL19937c, WELL44497a, WELL44497b uygulamaları (Reklam amaçlı olmayan kullanımlar için bedava)
- Scala'da aynı algoritmaların uygulamaları
- C ++ 'da Uygulamalar
- Java'da WELL512, WELL1024, WELL607 uygulamaları
- BBC BASIC'te WELL512, WELL1024 uygulamaları
- C de WELL19937, WELL44497'nin "maksimum eşit dağıtılmış" uygulamaları değiştirildi (Reklam amaçlı olmayan kullanımlar için bedava)
- C de WELL512 uygulaması (Kamusal Alan)
Referanslar
- ^ Panneton, François O .; l'Ecuyer, Pierre; Matsumoto, Pierre (Mart 2006). "Doğrusal yinelemelere dayalı iyileştirilmiş uzun dönem üreteçleri modulo 2" (PDF). Matematiksel Yazılımda ACM İşlemleri. 32 (1): 1–16. CiteSeerX 10.1.1.73.5499. doi:10.1145/1132973.1132974.CS1 bakimi: ref = harv (bağlantı)
Dış bağlantılar
| P ≟ NP | Bu teorik bilgisayar bilimi –İlgili makale bir Taslak. Wikipedia'ya şu yolla yardım edebilirsiniz: genişletmek. |