Каналы передачи данных ненадежны (шумы, наводки и т.д.), да и само оборудование обработки информации работает со сбоями. По этой причине важную роль приобретают механизмы детектирования ошибок. Ведь если ошибка обнаружена, можно осуществить повторную передачу данных и решить проблему. Если исходный код по своей длине равен полученному коду, обнаружить ошибку передачи не предоставляется возможным. Можно, конечно, передать код дважды и сравнить, но это уже двойная избыточность обнаружения ошибок является контроль по четности. Обычно контролируется передача блока данных ( М бит). Этому блоку ставится в соответствие кодовое слово длиной 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. Байт - в запоминающих устройствах - наименьшая адресуемая единица данных в памяти ЭВМ, обрабатываемая как единое целое. По умолчанию байт считается равным 8 битам. Обычно в системах кодирования данных байт представляет собой код одного печатного или управляющего символа.
Байт - в измерении информации - единица измерения количества информации, объема памяти и емкости запоминающего устройства и основа производных единиц:
- 1 килобайт = 1024 байт,
- 1 мегабайт = 1024 Кбайт,
- 1 гигабайт = 1024 Мбайт,
- 1 терабайт = 1024 Гбайт,
- 1 петабайт = 1024 Тбайт.
3. Word, Software editor, Abiword, Poet, PureText.
4. Объясняю популярно. Что такое 1 бит? это 0 или 1.Всего 2 варианта. Каши из них не сваришь.
Что такое один байт? 8 бит, или 2^8=256 вариантов. В 256 вариантов можно уместить русский и английский алфавит, и спецсимволы.
Если символ занимает 1 байт, то он принадлежит кодировке ASCII, в большинстве документов так оно и етсь.
Есть еще кодировка UNICODE,в ней один символ занимает 2 байта (16 бит), это 65536 вариантов букв, в эту кодировку можно уместить все языки мира. Эти документы менее распространены.
ответ: 8 или 16 бит.
5. Редакторы бывают: текста
ов, файлов, фото, видео, музыки.
6. Неправильно сформулирован вопрос, не могу понять.
7. На всех клавиатурах по-разному, но в основном это Caps lock, Num Lock, Scroll lock
8. Башир Искандарович Рамеев.
Поделитесь своими знаниями, ответьте на вопрос:
Используя таблицу кодировки букв и правила перевода чисел 2-> 10, расшифруйте слово: 1011(2), 1100(2), 0100(2), 1000(2), 1110(2) буква а в д е ж и к л м н о п р ь ш 10-тичный код1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0000 - не зарезирвировано
0001 - А
0010 - В
0011 - Д
0100 - Е
0101 - Ж
0110 - И
0111 - К
1000 - Л
1001 - М
1010 - Н
1011 - О
1100 - П
1101 - Р
1110 - Ь
1111 - Ш
1011 - О, 1100 - П, 0100 - Е, 1000 - Л, 1110 - Ь
Слово ОПЕЛЬ