בתשובה לדובי קננגיסר, 21/03/04 10:24
Entropy 207206
אני באמת לא יודע באיזה מדד משתמשים מהנדסים עברו מספר המפלגות האפקטיבי (אולי תעשו על זה סקר). בכל אופן משתמשים בזה כדי למדוד גודל אפקטיבי של מרחבים (כמו: מספר האותיות ב-ABC; הרי האותיות אינן מפוזרות באופן אקראי, ולכן "למעשה" יש הרבה פחות מ- 26 (נדמה לי שבערך 14)). זה חשוב כשרוצים לדחוס קבצים כדי לשלוח אותם באינטרנט.
למשל: אם בוחרים חברי כנסת באקראי (באופן בלתי תלוי זה בזה), מתקבלת סדרה של שמות מפלגות; נאמר שבחרו 1000000 פעם (יוזמי הצעות חוק מיותרות, או משהו). נניח שרוצים לקודד את הסדרה הזו ולשלוח אותה למישהו אחר (משהו שמהנדסים עושים כל הזמן). באופן נאיבי, אם יש בפרלמנט (למשל) 8 מפלגות, זה דורש 3000000 סיביות (אחרי שמכינים טבלה מראש, כל מפלגה מתאימה לאחת מבין האפשרויות 000,001,...,111). מתברר שהדרך האופטימלית לעשות זאת דורשת 1000000*H, כאשר H הוא הלוג של המספר האפקטיבי *לפי המדד שלי*.

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

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

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