|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Контрольная сумма
Контрольные суммы используются для обнаружения ошибок в протоколах UDP (User Datаgramm Protocol) транспортного уровня компьютерных сетей (Интернет). Помехоустойчивое кодирование методом контрольной суммы позволяет: 1. Обнаруживать одиночные ошибки. 2. Обнаруживать множественные ошибки.
Порядок работы метода. Кодирование данных и передача по линии связи: 1. Вычисление арифметической суммы данных (без учета переноса). 2. Вычисление контрольной суммы поразрядной инверсией суммы. 3. Передача данного и контрольной суммы. Прием и проверка данных: 1. Прием данного и контрольной суммы. 2. Вычисление суммы принятых данных. 3. Вычисление поверочных битов, сложением суммы и контрольной суммы. 4. Проверка на наличие ошибок: - если поверочные биты не содержат нулей, то ошибки нет. - если поверочные биты содержат хотя бы один нуль, то есть ошибка. Пример. Требуется передать два данных = 1100 и = 0110. Кодирование данных и передача по линии связи: 1. Вычисление суммы данных = + :
2. Вычисление контрольной суммы = :
3. Передача данных и контрольной суммы: = 1100 0110 1101. Прием и проверка данных: 1. Прием данных и контрольной суммы: = 1100 0110 1101. 2. Вычисление суммы данных: = + :
3. Вычисление поверочных битов = + :
4. Проверка на наличие ошибок: - поверочные биты не содержат нулей - ошибки нет. Пример. Кодирование данных и передача по линии связи: 1. Передача данных и контрольной суммы: = 1100 0110 1101. Прием и проверка данных: 1. Прием данных и контрольной суммы: = 1100 1110 1101. 2. Вычисление суммы данных: = + :
3. Вычисление поверочных битов = + :
4. Проверка на наличие ошибок: - поверочные биты содержат нули - ошибка есть. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.) |