ent - عبر الإنترنت في السحابة

برنامج:

اسم

ent - اختبار التسلسل الرقمي شبه العشوائي

موجز

والأنف والحنجرة [خيارات] [ملف]

الوصف

شعار الأنف والأذن والحنجرة

والأنف والحنجرة يجري مجموعة متنوعة من الاختبارات على دفق البايت في ملف (أو الإدخال القياسي إذا كان الجواب لا
ملف محدد) وينتج مخرجات على الناتج القياسي ؛ على سبيل المثال:

الانتروبيا = 7.980627 بت لكل حرف.

قد يؤدي الضغط الأمثل إلى تقليل الحجم
من ملف الأحرف 51768 هذا بنسبة 0 بالمائة.

توزيع مربع Chi لـ 51768 عينة هو 1542.26 ، وبشكل عشوائي
ستتجاوز هذه القيمة 0.01 بالمائة من المرات.

متوسط ​​القيمة الحسابية لبايت البيانات هو 125.93 (127.5 = عشوائي).
قيمة Monte Carlo لـ Pi هي 3.169834647 (خطأ 0.90 بالمائة).
معامل الارتباط التسلسلي 0.004249 (غير مرتبط تمامًا = 0.0).

القيم المحسوبة هي كما يلي:

غير قادر علي
كثافة المعلومات لمحتويات الملف ، معبرًا عنها بعدد وحدات البت لكل
شخصية. النتائج أعلاه ، والتي نتجت عن معالجة ملف صورة مضغوط
JPEG ، يشير إلى أن الملف كثيف للغاية في المعلومات — عشوائي بشكل أساسي. لذلك،
من غير المحتمل أن يؤدي ضغط الملف إلى تقليل حجمه. على النقيض من ذلك ، فإن الكود المصدري للغة C هو
البرنامج لديه إنتروبيا حوالي 4.9 بت لكل حرف ، مما يشير إلى ذلك الأمثل
سيؤدي ضغط الملف إلى تقليل حجمه بنسبة 38٪. [هامينغ ، ص 104-108]

تشي سكوير الاختبار
اختبار مربع كاي هو الاختبار الأكثر استخدامًا لعشوائية البيانات ، وهو كذلك
حساسة للغاية للأخطاء في مولدات التسلسل شبه العشوائي. مربع تشي
يتم حساب التوزيع لتيار البايتات في الملف ويتم التعبير عنه كملف
العدد المطلق والنسبة المئوية التي تشير إلى مدى تكرار تسلسل عشوائي حقيقي
سوف تتجاوز القيمة المحسوبة. نفسر النسبة المئوية على أنها الدرجة التي يصل إليها
التسلسل الذي تم اختباره يشتبه في أنه غير عشوائي. إذا كانت النسبة المئوية أكبر من 99٪ أو
أقل من 1٪ ، من شبه المؤكد أن التسلسل ليس عشوائيًا. إذا كانت النسبة بين
99٪ و 95٪ أو بين 1٪ و 5٪ التسلسل مشكوك فيه. النسب بين 90٪ و
95٪ و 5٪ و 10٪ يشيرون إلى أن التسلسل "شبه مشكوك فيه". لاحظ أن ملف JPEG الخاص بنا ،
على الرغم من كثرة المعلومات ، إلا أنها بعيدة كل البعد عن العشوائية كما يتضح من اختبار مربع كاي.

تطبيق هذا الاختبار على مخرجات مولدات التسلسل العشوائي الكاذب المختلفة هو
مثير للاهتمام. 8 بتات ذات الترتيب المنخفض التي تم إرجاعها بواسطة نظام Unix القياسي صف(1) وظيفة من أجل
على سبيل المثال ، ينتج:

توزيع مربع Chi لـ 500000 عينة هو 0.01 ، وبشكل عشوائي
ستتجاوز هذه القيمة 99.99 بالمائة من المرات.

بينما يُبلغ المولد المحسن [Park & ​​Miller]:

توزيع مربع Chi لـ 500000 عينة هو 212.53 ، وبشكل عشوائي
ستتجاوز هذه القيمة 95.00 بالمائة من المرات.

وبالتالي ، فإن مولد Unix القياسي (أو على الأقل وحدات البايت ذات الترتيب المنخفض التي يعيدها) هو
غير عشوائي بشكل غير مقبول ، في حين أن المولد المحسن أفضل بكثير ولكن لا يزال
غير عشوائي بما يكفي لإثارة القلق بشأن الطلبات المتطلبة. على النقيض من كل من
مولدات البرامج هذه مع نتيجة مربع كاي لتسلسل عشوائي حقيقي تم إنشاؤه
حسب توقيت أحداث الاضمحلال الإشعاعي [1]:

توزيع مربع Chi لـ 32768 عينة هو 237.05 ، وبشكل عشوائي
ستتجاوز هذه القيمة 75.00 بالمائة من المرات.

انظر [Knuth، pp. 35-40] لمزيد من المعلومات حول اختبار مربع كاي. تشي تفاعلي
آلة حاسبة مربعة [2] متوفرة في هذا الموقع.

علم الحساب MEAN
هذا ببساطة نتيجة جمع كل البايت (بتات إذا كان -b الخيار) في
الملف وتقسيمه على طول الملف. إذا كانت البيانات قريبة من العشوائية ، فيجب أن يكون هذا
حوالي 127.5 (0.5 ل -b إخراج الخيار). إذا انحرف المتوسط ​​عن هذه القيمة ، فإن القيم
مرتفعة أو منخفضة باستمرار.

مونتي كارلو VALUE لأي PI
يتم استخدام كل تسلسل متتالي من ستة بايتات كإحداثيات 24 بت X و Y داخل a
مربع. إذا كانت مسافة النقطة المولدة عشوائيًا أقل من نصف قطر a
الدائرة المحفورة داخل المربع ، يعتبر التسلسل المكون من ستة بايت "نتيجة". ال
يمكن استخدام النسبة المئوية للزيارات لحساب قيمة Pi. بالنسبة للتيارات الكبيرة جدًا (هذا
التقريب ببطء شديد) ، ستقترب القيمة من القيمة الصحيحة لـ Pi إذا
التسلسل قريب من عشوائي. أسفر ملف 32768 بايت تم إنشاؤه بواسطة الاضمحلال الإشعاعي عن:

قيمة Monte Carlo لـ Pi هي 3.139648438 (خطأ 0.06 بالمائة).

مسلسل علاقه مترابطه معامل في الرياضيات او درجة
تقيس هذه الكمية مدى اعتماد كل بايت في الملف على السابق
بايت. بالنسبة للتسلسلات العشوائية ، فإن هذه القيمة (التي يمكن أن تكون موجبة أو سالبة) سوف تبلغ
بالطبع ، كن قريبًا من الصفر. سينتج عن دفق البايت غير العشوائي مثل برنامج C تسلسليًا
معامل الارتباط بترتيب 0.5. البيانات التي يمكن التنبؤ بها بشكل كبير مثل غير مضغوطة
ستعرض الصور النقطية معاملات الارتباط التسلسلي تقترب من 1. انظر [Knuth ، ص 64-65]
لمزيد من التفاصيل.

OPTIONS

-ب يُعامل الإدخال على أنه تدفق من البتات بدلاً من 8 بتات. إحصائيات
ذكرت تعكس خصائص تدفق البتات.

-c اطبع جدولاً بعدد تكرارات كل بايت ممكن (أو بت ، إذا كان ملف -b
يتم تحديد الخيار أيضًا) القيمة ، وجزء الملف الكلي المكون من
تلك القيمة. الأحرف القابلة للطباعة في مجموعة أحرف ISO-8859-1 (اللاتينية -1) هي
معروضة مع قيم البايت العشرية. في وضع الإخراج غير المقتضب ، القيم ذات
لا تتم طباعة تكرارات صفر.

-f قم بطي الأحرف الكبيرة إلى الأحرف الصغيرة قبل حساب الإحصائيات. تم الطي
استنادًا إلى مجموعة أحرف ISO-8859-1 (اللاتينية -1) ، بأحرف معلمة بشكل صحيح
معالجتها.

-t الوضع المقتضب: الإخراج مكتوب بتنسيق قيم مفصولة بفاصلة (CSV) ، مناسب لـ
تحميلها في جدول بيانات وقراءتها بسهولة بأي لغة برمجة. انظر مقتضب
وضع تنسيق الإخراج أدناه للحصول على تفاصيل إضافية.

-u طباعة معلومات كيفية الاتصال.

استخدم ent عبر الإنترنت باستخدام خدمات onworks.net