בתשובה לעוזי ו., 08/07/05 13:03
רגע אחד 315192
תודה.

כשאתה אומר "לא ניתן להבחין", אתה מתכוון מבחינה סטטיסטית בלבד? ברמה של הסתברות הופעת רצף בלבד? האם מדובר בהסתברות שווה באמת, או עד כדי שגיאה מסוימת (אם אני אראה הודעה שכל הרצפים האפשריים יופיעו בה בהסתברות שווה לשאר הרצפים באותו אורך, אני מאד אחשוד ולא אאמין שייצר אותה קוף)?
רגע אחד 315208
לא ניתן להבחין מבחינה סטטיסטית. יש הבדל תאורטי חשוב בין "אקראי" ל"פסאודו-אקראי" (הראשון הוא אקראי באמת, השני רק לא ניתן לאבחנה מרצף אקראי באמצעות מבחנים סטטיסטיים עם שגיאה בסיכוי אפסילון ועוד דברים טכניים מסוכנים כאלה).

עלית על מבחן לא רע: אם בהודעה באורך (נאמר) מליון בתים (בית = 8 סיביות) מופיע כל בית בשכיחות של מליון חלקי 256 בדיוק, סימן שזו *לא* הודעה אקראית (קופים לא סופרים את האותיות ואומרים לעצמם שבינתיים צ' לא הופיע מספיק).

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים