Skip to main content
LibreTexts - Ukrayinska

4.3: Виявлення проти виправлення

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

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

    Існує два підходи до боротьби з помилками. Один з них - виявити помилку, а потім дозволити людині або системі, яка використовує вихід, знати, що сталася помилка. Інший полягає в спробі декодера каналу відновити повідомлення, виправляючи помилку. В обох випадках до повідомлень додаються додаткові біти, щоб зробити їх довшими. Результатом є те, що повідомлення містить надмірність - якщо це не так, кожен можливий бітовий шаблон буде юридичним повідомленням, а помилка просто змінить одне дійсне повідомлення на інше. Змінюючи речі так, щоб багато (дійсно, більшість) бітових шаблонів не відповідали юридичним повідомленням, ефект помилки, як правило, полягає в зміні повідомлення на один із незаконних шаблонів; декодер каналу може виявити, що сталася помилка, і вжити відповідних дій. Насправді, якщо кожен незаконний зразок, в певному сенсі, який слід описати нижче, ближче до одного юридичного повідомлення, ніж будь-який інший, декодер може замінити найближче юридичне повідомлення, тим самим усунувши шкоду.

    У повсякденному житті виявлення і виправлення помилок відбувається регулярно. Письмове та розмовне спілкування здійснюється природними мовами, такими як англійська, і існує достатня надмірність (оцінюється в 50%), так що навіть якщо кілька букв, звуків або навіть слів опущено, люди все одно можуть зрозуміти повідомлення.

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