קצב קוד

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

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

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

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

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