Каналы передачи данных ненадежны (шумы, наводки и т.д.), да и само оборудование обработки информации работает со сбоями. По этой причине важную роль приобретают механизмы детектирования ошибок. Ведь если ошибка обнаружена, можно осуществить повторную передачу данных и решить проблему. Если исходный код по своей длине равен полученному коду, обнаружить ошибку передачи не предоставляется возможным. Можно, конечно, передать код дважды и сравнить, но это уже двойная избыточность обнаружения ошибок является контроль по четности. Обычно контролируется передача блока данных ( М бит). Этому блоку ставится в соответствие кодовое слово длиной N бит, причем N>M. Избыточность кода характеризуется величиной 1-M/N. Вероятность обнаружения ошибки определяется отношением M/N (чем меньше это отношение, тем выше вероятность обнаружения ошибки, но и выше избыточность).
При передаче информации она кодируется таким образом, чтобы с одной стороны характеризовать ее минимальным числом символов, а с другой – минимизировать вероятность ошибки при декодировании получателем. Для выбора типа кодирования важную роль играет так называемое расстояние Хэмминга.
Пусть А и Б — две двоичные кодовые последовательности равной длины. Расстояние Хэмминга между двумя этими кодовыми последовательностями равно числу символов, которыми они отличаются. Например, расстояние Хэмминга между кодами 00111 и 10101 равно 2.
Можно показать, что для детектирования ошибок в n битах схема кодирования требует применения кодовых слов с расстоянием Хэмминга не менее N + 1. Можно также показать, что для исправления ошибок в N битах необходима схема кодирования с расстоянием Хэмминга между кодами не менее 2N + 1. Таким образом, конструируя код, мы пытаемся обеспечить расстояние Хэмминга между возможными кодовыми последовательностями большее, чем оно может возникнуть из-за ошибок.
Широко рас коды с одиночным битом четности. В этих кодах к каждым М бит добавляется 1 бит, значение которого определяется четностью (или нечетностью) суммы этих М бит. Так, например, для двухбитовых кодов 00, 01, 10, 11 кодами с контролем четности будут 000, 011, 101 и 110. Если в процессе передачи один бит будет передан неверно, четность кода из М+1 бита изменится.
Предположим, что частота ошибок ( BER – Bit Error Rate) равна р = 10-4. В этом случае вероятность передачи 8 бит с ошибкой составит 1 – (1 – p)8 = 7,9 х 10-4. Добавление бита четности позволяет детектировать любую ошибку в одном из переданных битах. Здесь вероятность ошибки в одном из 9 битов равна 9p(1 – p)8. Вероятность же реализации необнаруженной ошибки составит 1 – (1 – p)9 – 9p(1 – p)8 = 3,6 x 10-7. Таким образом, добавление бита четности уменьшает вероятность необнаруженной ошибки почти в 1000 раз. Использование одного бита четности типично для асинхронного метода передачи. В синхронных каналах чаще используется вычисление и передача битов четности как для строк, так и для столбцов передаваемого массива данных. Такая схема позволяет не только регистрировать, но и исправлять ошибки в одном из битов переданного блока.
Контроль по четности достаточно эффективен для выявления одиночных и множественных ошибок в условиях, когда они являются независимыми. При возникновении ошибок в кластерах бит метод контроля четности неэффективен, и тогда предпочтительнее метод вычисления циклических сумм ( CRC — Cyclic Redundancy Check). В этом методе передаваемый кадр делится на специально подобранный образующий полином. Дополнение остатка от деления и является контрольной суммой.
В Ethernet вычисление CRC производится аппаратно. На рис. 4.1 показан пример реализации аппаратного расчета CRC для образующего полинома R(x) = 1 + x2 + x3 + x5 + x7. В этой схеме входной код приходит слева.
ответ:
взаимосвязь со вторым законом ньютона
вспомним закон ньютона:
равнодействующая сила может быть равна нулю в том случае, когда одна сила компенсируется другой, такой же силой, но противоположной по направлению. в этом случае тело находится в покое или движется равномерно.
сила архимеда уравновешивается силой тяжести, тело равномерно перемещается в жидкости вниз.
сила тяжести уравновешивается силой . книга покоится
если равнодействующая сила не равна нулю, то тело движется равноускоренно. собственно именно эта сила является причиной неравномерного движения. направление равнодействующей силы всегда совпадает по направлению с вектором ускорения.
когда требуется изобразить силы, действующие на тело, при этом тело движется равноускоренно, значит в направлении ускорения действующая сила длиннее противоположной. если тело движется равномерно или покоится длина векторов сил одинаковая.
главное запомнить
1) если тело покоится или движется равномерно, то равнодействующая сила равна нулю и ускорение равно нулю;
2) если тело движется равноускоренно, значит равнодействующая сила не нулевая;
3) направление вектора равнодействующей силы всегда совпадает с направлением ускорения;
4) уметь записывать уравнения проекций действующих на тело сил
сила реакции опоры (сила, направленная вверх) длиннее силы тяжести, так как шарик движется по окружности, центростремительное ускорение направлено вверх
сила реакции опоры (сила, направленная вверх) короче силы тяжести, так как шарик движется по окружности, центростремительное ускорение направлено вниз. вектор силы тяжести, направленный вниз, длиннее.
нахождение равнодействующей силы
для того, чтобы найти равнодействующую силу, необходимо: во-первых, верно обозначить все силы, действующие на тело; затем изобразить координатные оси, выбрать их направления; на третьем шаге необходимо определить проекции векторов на оси; записать уравнения. кратко: 1) обозначить силы; 2) выбрать оси, их направления; 3) найти проекции сил на оси; 4) записать уравнения.
как записать уравнения? если в некотором направлении тело двигается равномерно или покоится, то сумма (с учетом знаков) проекций сил равна нулю. если в некотором направлении тело движется равноускоренно, то сумма проекций сил равна произведению массы на ускорение, согласно второму закону ньютона.
???
профит