חוק שאנון-הארטלי

מתוך המכלול, האנציקלופדיה היהודית
(הופנה מהדף חוק שנון)
קפיצה לניווט קפיצה לחיפוש

בתורת האינפורמציה, חוק שאנון־הארטלי הוא משפט המגדיר את קיבול הערוץ של ערוץ תקשורת החשוף לרעש גאוסי, והוא נקרא על שם קלוד שאנון וראלף הארטלי (Ralph Hartley). קיבול ערוץ הוא קצב הנתונים המרבי שבו ניתן לשדר מידע באופן אמין. עבור המקרה הנפוץ של ערוץ שבו מתווסף רעש גאוסי, קיים קשר תאורטי בין קיבול הערוץ לבין רוחב הסרט בו נעשה שימוש ויחס האות לרעש בערוץ:

חוק שאנון-הארטלי

C=Blog2(1+SN)

כאשר C היא קיבול הערוץ ביחידות סיביות לשנייה, B היא רוחב הסרט בהרץ, ו־S/N הוא יחס האות לרעש, הנמדד כיחס הספק ליניארי ולא בדציבלים.

משמעות המשפט היא שקצב המידע (לאחר קיזוז סיביות תיקון השגיאות) המרבי שניתן להשיג על ידי קידוד הולך וגדל ככל שרוחב הסרט בו ניתן להשתמש גדול יותר וככל שהספק הרעש הנלווה לערוץ קטן ביחס להספק האות המשודר (יחס אות לרעש גדול). בתקשורת בכל קצב מתחת לקצב זה ניתן להשיג הסתברות שגיאה קטנה כרצוננו על ידי קידוד חבילות מידע גדולות ודחיסתן.

חוק שאנון נובע ממשפט כללי יותר של שאנון המגדיר את קיבול הערוץ של ערוץ רועש כלשהו. משפט זה נחשב למשפט היסודי של תורת האינפורמציה. הוא הוכח על ידי שאנון בשנת 1948 והפתיע את קהילת הנדסת מערכות התקשורת. רק לאחר כ-50 שנות מחקר בתורת הקודים, התגלו קודים מעשיים המשיגים ביצועים הקרובים לקיבול הערוץ הגאוסי.

לחוק זה יש שימוש בפיזיקה ובתקשורת מחשבים, שם הוא משמש לחישוב מקסימום המהירות של מעבר מידע או אנרגיה בתווך כלשהו תוך התחשבות בהפרעות (רעשים).

קישורים חיצוניים

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

חוק שאנון-הארטלי41453406Q1756194