בתשובה לeasy, 26/11/02 14:51
מה זה חוק גודווין? 109641
עוזי ו. • בתשובה לeasy יום ג', 26/11/2002, 21:36
יחס הדחיסה של אלגוריתם למפל-זיו שואף לאינפורמציה הממוצעת לספרה, ולכן סדרה שאינה נורמלית אפשר לדחוס באופן אפקטיבי.
מה זה חוק גודווין? 109665
easy • בתשובה לעוזי ו. יום ג', 26/11/2002, 23:00
יחס הדחיסה ידוע, אבל אני לא רואה איך כמות האינפורמציה הממוצעת לספרה משתנה באופן משמעותי בסדרה שהיא ''כמעט'' נורמלית. (דהיינו מכילה כמעט כל תת-סדרה סופית) השינוי במקרה של סדרה כזו לעומת סדרה נורמלית ''ממש'' צריך להיות די זניח.
אתה מוזמן להסביר לי למה אני טועה.
מה זה חוק גודווין? 109691
עוזי ו. • בתשובה לeasy יום ד', 27/11/2002, 0:57
1. התייחסתי להגדרה של סדרה נורמלית שכתבתי למעלה, כלומר סדרה שבה השכיחות של כל רצף סופי שווה למה שהיינו מצפים מסדרה אקראית.
כמובן שסדרה שבה רצף סופי מסויים הוא "אסור" אינה נורמלית, כך שהטענה שלי (שסדרות נורמליות אפשר לדחוס אפקטיבית) היא חזקה יותר (מהטענה שסדרה בלי רצף מסויים אפשר לדחוס אפקטיבית).

2. נניח שהאלפא-בית הוא בן K אותיות (למשל 2 או 10), ונניח שיש מלה מסויימת, באורך N, שאינה מופיעה כלל. אז אפשר לחשוב על הסדרה כאילו היא כתובה ב- N^K-1 ה"אותיות" שהן מלים מותרות באורך K; בפרט, האינפורמציה הממוצעת לאותיות החדשות חסומה על-ידי (log(N^K-1, וקטנה ממש מ- (K*log(N.

3. המלה "זניח" עשויה להטעות. אני לא טוען שהאנטרופיה יורדת באופן משמעותי; למשל, אם מספר תעודת הזהות שלי (9 ספרות) אינו מופיע, האינפורמציה הממוצעת לספרה היא לכל היותר (log(10)*(1-1e-10.31; פחות מ-(log(10 במידה זניחה, אבל עדיין פחות.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות