קצב קוד

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

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

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

קטגוריה:תורת הקודים