הצגת המקור של הדף "קצב קוד"

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

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

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

{{קצרמר|מדעי המחשב|מתמטיקה}}
[[קטגוריה:תורת הקודים]]