رياضيات الأحرف العشوائية

سحب حرف عشوائي من 26 مرشحاً هو توزيع منتظم منفصل على أبجدية محدودة. كل حرف يحمل احتمالاً مقداره بالضبط 1/26 ≈ 3.85%. كل سحب مستقل: ظهور الحرف "A" مرة واحدة ليس له أي تأثير على ظهور "A" في المرة التالية. هذا الاستقلال هو ما يفصل النص العشوائي عن اللغة الطبيعية، حيث تتبع تسلسلات الأحرف أنماطاً إحصائية عميقة تشكلها المفردات والقواعد والصوتيات.

الأحرف العشوائية مقابل اللغة الطبيعية

في النص الإنجليزي، تكرارات الأحرف غير متساوية بشكل كبير. قام صامويل مورس بقياس ذلك في ثلاثينيات القرن التاسع عشر أثناء تصميم شفرات التلغراف: حيث عدّ الأحرف في صناديق حروف المطبعة ووجد أن الحرف E يظهر بنسبة تقارب 13% من الوقت، والحرف T حوالي 9%، والحرف Z بالكاد 0.07%. أصبح ترتيب التكرار الخاص به (ETAOIN SHRDLU) أسطورياً بين عمال الطباعة ومحللي الشفرات. مولّد الأحرف العشوائية يتجاهل كل هذا. كل حرف يظهر باحتمال متطابق قدره 3.85%، مما ينتج تسلسلات لا تشبه اللغة الطبيعية على الإطلاق. هذا التباين هو بالتحديد ما يجعل هذه الأداة مفيدة لاختبار ما إذا كان النظام يعامل جميع المدخلات بالتساوي.

مفاجأة جامع الكوبونات

كم عدد الأحرف العشوائية التي يجب سحبها قبل أن ترى جميع الأحرف الـ 26 مرة واحدة على الأقل؟ يخمن معظم الناس حوالي 30. الإجابة الرياضية هي تقريباً 100. تحديداً، العدد المتوقع هو 26 × H(26) ≈ 26 × 3.85 ≈ 100.2، حيث H(26) هو العدد التوافقي السادس والعشرون (المجموع 1 + 1/2 + 1/3 + … + 1/26). الأحرف الأولى القليلة تصل بسرعة. لكن الحرف الأخير أو الحرفين الأخيرين يستغرقان وقتاً طويلاً بشكل مؤلم. مع جمع 20 حرفاً فريداً، لا يزال المتوقع حوالي 26 × (1/6 + 1/5 + 1/4 + 1/3 + 1/2 + 1) ≈ 64 سحبة إضافية لإكمال المجموعة. يتتبع مخطط التغطية أعلاه هذه الرحلة في الوقت الفعلي.

هذه الظاهرة، المعروفة باسم مسألة جامع الكوبونات، تظهر في جميع أنحاء علوم الحاسوب، وعلم البيئة (أخذ عينات الأنواع)، وضمان الجودة (كم عدد العناصر التي يجب اختبارها قبل تغطية جميع أنواع العيوب). قدم فيليب فلاجوليه وروبرت سيدجويك الإطار التحليلي الحديث في نصهما المرجعي حول التوافقيات التحليلية.

العدالة التشفيرية

يتم اختيار كل حرف بواسطة crypto.getRandomValues()، واجهة Web Cryptography API. يتم توليد بايت عشوائي وتعيينه إلى نطاق الـ 26 حرفاً باستخدام أخذ عينات بالرفض: يتم تجاهل القيم الخارجة عن أكبر مضاعف دقيق للعدد 26 (وهو 234 ضمن نطاق البايت 0-255) وإعادة سحبها. هذا يزيل انحياز باقي القسمة الذي قد يجعل الأحرف من A إلى D أكثر احتمالاً بشكل طفيف. والنتيجة هي توزيع منتظم رياضياً مثالي على الأبجدية، يتم توليده بالكامل في متصفحك.

في الفصل الدراسي

اطلب من كل طالب زيارة /letter/100 وتوليد 100 حرف عشوائي. اطلب منهم إحصاء تكرار كل حرف ومقارنته بالقيمة المتوقعة 3.85 لكل حرف. سيرى بعض الطلاب 8 أو أكثر من حرف واحد وصفر من حرف آخر. نقاش الفصل: هل المولّد متحيز؟ يقدم المدرج التكراري الإجابة بصرياً مع تراكم المزيد من الأحرف نحو ارتفاعات متساوية.

لتمرين أعمق في تحليل الشفرات، مستوحى من العالِم العربي في القرن التاسع الكندي الذي ابتكر تحليل التكرار، اطلب من الطلاب مقارنة تسلسلاتهم العشوائية بفقرة من النص الإنجليزي. التسلسل العشوائي له تكرار مسطح؛ أما الفقرة الإنجليزية فتظهر قمماً حادة عند E وT وA. هذا التباين يقدم مفهوم أن للعشوائية بنية، وأن هذه البنية يمكن قياسها. لا تتطلب الأداة أي حسابات ولا تخزن أي بيانات للطلاب.

خاص بالتصميم

يتم توليد كل حرف داخل متصفحك. الخادم يقدم الصفحة؛ جهازك يُنشئ العشوائية. سجلّك يُحفظ في localStorage على جهازك. مشاركة الرابط تشارك إعدادات الأداة فقط. المُستلم يسحب أحرفه المستقلة الخاصة من إنتروبيا جهازه.