קצב קוד

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

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

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