קצב קוד

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

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

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

ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.