קצב קוד

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

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

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

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

Crystal Clear app ktalkd.png ערך זה הוא קצרמר בנושא מחשבים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.