Обнаружение и исправление ошибок передачи данных с использованием взвешенных контрольных сумм
Наукові журнали НАУ
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Обнаружение и исправление ошибок передачи данных с использованием взвешенных контрольных сумм
Виявлення і виправлення помилок передачі даних з використанням зважених контрольних сум Error detection and correction data using weighted checksum |
|
Creator |
Самофалов, К. Г.; Национальный технический университет Украины ”КПИ”
Марковский, А. П.; Национальный технический университет Украины ”КПИ” Ахмед Ал Бадайнех, Мулки Яссин; Национальный технический университет Украины ”КПИ” |
|
Subject |
—
УДК 004.452.42 — УДК 004.452.42 — UDC 004.452.42 |
|
Description |
Рассмотрена проблема повышения эффективности обнаружения и исправления ошибок передачи данных с использованием взвешенных контрольных сумм. Разработаны процедуры коррекции однократных и многократных ошибок с повторной пересылкой части контролируемого блока данных. Для модели симметричного двоичного канала получены теоретические оценки вероятностей ошибок коррекции, которые позволяют обоснованно подойти к выбору технологии исправления ошибок. Проведен теоретический анализ эффективности предложенного подхода, на основе которого получены оценки уменьшения объема передаваемых для исправления ошибок данных по сравнению с известными технологиями
Розглянуто проблему підвищення ефективності виявлення та виправлення помилок передачі даних з використанням зважених контрольних сум. Розроблено процедури корекції одноразових та багаторазових помилок з повторною пересилкою частини контрольованого блоку даних. Для моделі симетричного довічного каналу отримані теоретичні оцінки ймовірностей помилок корекції, які дозволяють обгрунтовано підійти до вибору технології виправлення помилок. Проведено теоретичний аналіз ефективності запропонованого підходу, на основі якого отримані оцінки зменшення обсягу переданих для виправлення помилок даних в порівнянні з відомими технологіями The problem of increasing the efficiency of error detection and correction data using weighted checksum. The procedures correcting single and multiple errors with re-shipment of the controlled data block. For the model of a symmetric binary channel obtained theoretical estimates of the probabilities of error correction that allow reasonable approach to the choice of technology fixes. The theoretical analysis of the effectiveness of the proposed approach, based on which the estimates are obtained for reducing the amount of transmitted data for correcting errors in comparison with known technologies |
|
Publisher |
Національний авіаційний університет
|
|
Contributor |
—
— — |
|
Date |
2015-11-04
|
|
Type |
—
|
|
Format |
application/pdf
|
|
Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/9238
|
|
Source |
Проблемы информатизации и управления; Том 1, № 23 (2008); 5-10
Проблеми iнформатизацiї та управлiння; Том 1, № 23 (2008); 5-10 Problems of Informatization and Management; Том 1, № 23 (2008); 5-10 |
|
Language |
ru
|
|