Skip to main content
LibreTexts - Ukrayinska

4.2: Як трапляються помилки?

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

    • \( \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}}\)

    Модель, зображена вище, є досить загальною, оскільки метою може бути передача інформації з одного місця в інше (зв'язок), зберігання її для подальшого використання (зберігання даних) або навіть обробити її так, щоб вихід не мав на меті бути вірною реплікою введення (обчислення). Різні системи включають різні фізичні пристрої в якості каналу (наприклад, канал зв'язку, дискету або комп'ютер). Багато фізичних впливів можуть викликати помилки. CD або DVD можуть подряпатися. Осередок пам'яті може вийти з ладу. Телефонна лінія може бути галасливою. Комп'ютерний затвор може реагувати на небажаний сплеск напруги електроживлення.

    Для наших цілей ми будемо моделювати всі такі помилки, як зміна одного або декількох бітів від 1 до 0 або навпаки. У звичайному випадку, коли повідомлення складається з декількох бітів, ми зазвичай будемо вважати, що різні біти пошкоджуються самостійно, але в деяких випадках помилки в сусідніх бітах не незалежні один від одного, а натомість мають спільну основну причину (тобто помилки можуть траплятися в черги).