Page 163 - 4496
P. 163

Позиції                       1 2 3 4 5 6 7
                                         Код повідомлення                    0 1 0 0 0 1 1
                                              Синдром                             _ _ _
                                     Перша перевірка (1, 3, 5, 7)                 _ _ 1
                                     Друга перевірка (2, 3, 6, 7)                 _ 1 1
                                     Третя перевірка (4, 5, 6, 7)                 0 1 1

                                  Утворений синдром відповідає номеру позиції 3. Тому
                            треба значення третьої позиції коду повідомлення змінити на
                            протилежне. Код повідомлення після виправлення помилки
                            має   вигляд    0110011.   Відкидаючи     перевірочні    позиції,
                            отримуємо правильне повідомлення 1011.
                                  Відмітимо, що разом з інформаційними позиціями
                            захищеними виявляються також і перевірочні позиції.
                                  Приклад 3. Код повідомлення з помилкою має вигляд
                            0111011. Застосуємо перевірки на парність за методикою
                            Хеммінга для виправлення помилки.

                                                Позиції                        1 2 3 4 5 6 7
                                          Код повідомлення                     0 1 1 1 0 1 1
                                               Синдром                             _ _ _
                                      Перша перевірка (1, 3, 5, 7)                 _ _ 0
                                      Друга перевірка (2, 3, 6, 7)                 _ 0 0
                                      Третя перевірка (4, 5, 6, 7)                 1 0 0
                                  Утворений синдром відповідає номеру позиції 4, яка є
                            перевірочною. У виправленні помилки потреби немає.
                            Правильне повідомлення 1011.


                                  4.3.4 Застосування коду Хеммінга при подвійних
                            помилках
                                  Якщо обмежитись тільки виправленням одиночних
                            помилок,     то    подвійні    помилки     можуть     викликати
                            непорозуміння. Використання синдрому буде приводити до
                            виправлення помилок не в тих місцях, і таким чином, в
                            повідомленні з’явиться вже три помилки. В зв’язку з цим
                            доцільно використовувати коди з виправленням одиночних
                                                           160
   158   159   160   161   162   163   164   165   166   167   168