शफल बायस तुलना – सरल शफल बनाम Fisher–Yates

कैसे इस्तेमाल करें (3 स्टेप)

लिस्ट मोड (साइज़ या कस्टम) चुनें और परीक्षण संख्या सेट करें।
एक ही सेटिंग्स के साथ दोनों शफल चलाने के लिए तुलना करें पर क्लिक करें।
हीटमैप और आँकड़े देखें, फिर सिर्फ-सेटिंग्स URL कॉपी करें या रिपोर्ट डाउनलोड करें।

बायस देखें

शफल बायस तुलना टूल

सरल swapping हर कदम पर पूरा random range चुनता है। Fisher–Yates shrinking range इस्तेमाल करता है, इसलिए permutations uniform होते हैं (अगर randomInt uniform हो)।

लिस्ट मोड

साइज़ (n)

परीक्षण (trials)

Permutation frequencies ट्रैक करें (n ≤ 8)

sort(() => random - 0.5) शफल भी शामिल करें (इंजन-निर्भर)

यह JavaScript में आम खराब पैटर्न है। परिणाम engine पर निर्भर होते हैं और अक्सर पक्षपाती होते हैं।

RNG

लोड होते ही ऑटो-रन

सारांश

टिप: यहाँ chi-square का df heuristic है (constraints हैं)। इसे intuition के लिए इस्तेमाल करें, formal proof के लिए नहीं।

चार्ट

लेजेंड: सरल=लाल, FY=हरा, sort=बैंगनी (अगर ऑन हो)।

कर्व df = n² - 1 (heuristic) के साथ χ² density है। वर्टिकल लाइनें आपका observed χ² दिखाती हैं।

यह चार्ट |i - j| (diagonal से दूरी) के अनुसार cells को aggregate करता है। 1 से ऊपर का मतलब “original position के बहुत करीब”。

परिणाम

हर साइड पर position matrix (आइटम i → position j) परीक्षणों पर aggregate करके दिखता है।

सरल शफल

Fisher–Yates

अक्सर पूछे जाने वाले सवाल

क्या Fisher–Yates हमेशा निष्पक्ष है?

अगर randomInt uniform है तो यह निष्पक्ष है। random bytes को integer range में बदलते समय modulo bias से बचें।

sort(() => random - 0.5) क्यों नहीं?

यह पक्षपाती और इंजन-निर्भर है। आप इसे यहाँ वैकल्पिक रूप से जोड़कर अपने ब्राउज़र में देख सकते हैं।

क्या इससे क्रिप्टोग्राफिक सुरक्षा साबित होती है?

नहीं। यह टूल shuffling में algorithmic bias दिखाता है। सुरक्षा आपके RNG और खतरा मॉडल पर निर्भर है।

कितने परीक्षण रखें?

100k से शुरू करें। n ≤ 8 के लिए permutation tracking चालू करने से bias ज्यादा साफ दिखता है।

शफल बायस