קצב קוד

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש

בתורת הקודים, הקצב של קוד תיקון שגיאות הוא כמות המידע הערכי מתוך כלל המידע המקודד. קצב הקוד מסומן לרוב בתור השבר כאשר הוא אורך מילת המקור ו- הוא אורך המילה המקודדת (מילת הקוד).

למשל, בקוד (קונבולוציה) בעל קצב חצי, , כל ביט מקודד על ידי הפיכתו לשני ביטים, ועל כן כמות המידע ה"יעיל" הוא מחצית מהתשדורת.

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

P Computer-science.svg ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.