חוק שאנון-הארטלי
בתורת האינפורמציה, חוק שאנון הוא משפט המגדיר את קיבול הערוץ של ערוץ תקשורת החשוף לרעש גאוסי, והוא נקרא על שם קלוד שאנון. קיבול ערוץ הוא קצב הנתונים המרבי שבו ניתן לשדר מידע באופן אמין. עבור המקרה הנפוץ של ערוץ שבו מתווסף רעש גאוסי קיים קשר בין קיבול הערוץ לבין רוחב הסרט בו נעשה שימוש ויחס האות לרעש בערוץ: כאשר C קיבול הערוץ, W - רוחב הסרט ו-S/N יחס האות לרעש.
משמעות המשפט היא שקצב המידע (זאת אומרת הקצב לאחר קיזוז ביטי תיקון השגיאות) המרבי שניתן להשיג על ידי קידוד הולך וגדל ככל שרוחב הסרט בו ניתן להשתמש גדול יותר וככל שהספק הרעש הנלווה לערוץ קטן ביחס להספק האות המשודר. בקיום תקשורת בכל קצב מתחת לקצב זה ניתן להשיג הסתברות שגיאה קטנה כרצוננו על ידי קידוד חבילות מידע גדולות ודחיסתן.
חוק שאנון נובע ממשפט כללי יותר של שאנון המגדיר את קיבול הערוץ של ערוץ רועש כלשהו. משפט זה נחשב למשפט היסודי של תורת האינפורמציה. הוא הוכח על ידי שאנון בשנת 1948 והפתיע את קהילת הנדסת מערכות התקשורת. רק לאחר כ-50 שנות מחקר בתורת הקודים, התגלו קודים מעשיים המשיגים ביצועים הקרובים לקיבול הערוץ הגאוסי.
לחוק זה יש שימוש בתחומים פיזיקה ותקשורת מחשבים, כאשר הוא משמש לחישוב מקסימום המהירות של מעבר מידע או אנרגיה בתווך כלשהו תוך התחשבות בהפרעות (רעשים).
קישורים חיצוניים
[עריכת קוד מקור | עריכה]- אבי בליזובסקי, מאה שנים להולדתו של קלוד שאנון האם אנו מתקרבים לגבול קיבולת הרשת שחזה?, באתר "הידען", 30 באפריל 2016