Skip to main content
LibreTexts - Ukrayinska

4.6.1: Парність

  1. Last updated
  2. Save as PDF
  • Page ID
    29944

    • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    Розглянемо байт, який дорівнює 8 бітам. Щоб включити виявлення одиночних помилок, можна додати біт «парності» (також званий «контрольним бітом»), змінивши 8-бітний рядок на 9 біт. Доданий біт буде дорівнює 1, якщо кількість бітів, що дорівнює 1, непарна, і 0 в іншому випадку. Таким чином, рядок з 9 біт завжди буде мати парну кількість бітів, рівну 1. Тоді декодер просто порахує кількість біт 1 і якщо воно непарне, знайте, що є помилка (або, більш загалом, непарна кількість помилок). Декодер не міг відновити пошкодження, і дійсно навіть не міг сказати, чи може пошкодження випадково сталося в біті парності, і в цьому випадку біти даних все одно будуть правильними. Якщо б також не виявити подвійні помилки (або, загалом, парну кількість помилок). Використання бітів парності ефективно, так як швидкість коду становить 8/9, але обмежена ефективність. Він не може мати справу з випадком, коли канал представляє обчислення, і тому вихід не призначений для того, щоб бути таким же, як вхід. Найчастіше використовується тоді, коли ймовірність виникнення помилки дуже мала, і немає підстав припускати, що помилки сусідніх бітів відбуваються разом, і приймач здатний запросити повторну передачу даних.

    Іноді парність використовується навіть тоді, коли ретрансляція неможлива. На ранніх персональних комп'ютерах IBM посилання на пам'ять були захищені однобітовим парністю. При виявленні помилки (дуже нечасто) в комп'ютері стався збій.

    Виправлення помилок корисніше, ніж виявлення помилок, але вимагає більшої кількості бітів і тому менш ефективна. Два з найбільш поширених методів розглядаються далі.

    Якщо дані, що передаються, зручніше розглядати як послідовності об'єктів, які самі можуть бути кодовані в декількох бітах, таких як літери або цифри, переваги бітів парності можуть бути досягнуті шляхом додавання подібних об'єктів, а не бітів парності. Наприклад, контрольні цифри можуть бути додані до масиву цифр. У розділі 4.9 розглядаються деякі поширені способи використання контрольних цифр.