История возникновения и развития вычислительной техники, разнообразие современных платформ вт

Помехоустойчивое кодирование — кодирование, предназначенное для передачи данных по каналам с помехами, обеспечивающее исправление возможных ошибок передачи вследствие помех.
Для обнаружения ошибок используют коды обнаружения ошибок, для исправления — помехоустойчивые коды.
Первые попытки создания кодов с избыточной информацией начались задолго до появления современных компьютеров. К примеру, ещё в 1960-х годахРидом и Соломоном была разработана эффективная методика кодирования — Код Рида-Соломона. Использование её в те времена не представлялось возможным, так как произвести операцию декодирования за разумное время первыми алгоритмами не удавалось. Точку в этом вопросе поставила фундаментальная работа Берлекампа, опубликованная в 1968 году. Эта методика, на практическое применение которой указал через год Мэсси, и по сей день используется в цифровых устройствах, обеспечивающих приём RS-кодированных данных. Более того: данная система позволяет не только определять позиции, но и исправлять неверные кодовые символы (чаще всего октеты).


8. Понятие кодирования. Циклические коды. Циклические избыточные коды. Сжатие данных.,

Понятие кодирования. В 7-вопросе

Циклические коды.
Циклические коды являются подмножеством линейных кодов, однако, они имеют некоторые специфические свойствами, позволяющие упрощать процессы кодирования и декодирования. При этом, корректирующая способность циклических кодов довольно высока. Одним из основных специфических свойств таких кодов является то, что все строки образующей матрицы могут быть образованы цик­лическим сдвигом одной комбинации, называемой образующей для данного кода. Сдвиг реализуется справа налево, причем крайний левый разряд каждый раз переносится в конец комбинации.
Циклический избыточный код (англ. Cyclic redundancy check, CRC) — алгоритм нахождения контрольной суммы, предназначенный для проверки целостности данных. CRC является практическим приложением помехоустойчивого кодирования, основанном на определённых математических свойствах циклического кода.
Понятие циклические коды достаточно широкое. В англоязычной литературе CRC расшифровывается двояко в зависимости от контекста: Cyclic Redundancy Code или Cyclic Redundancy Check. Под первой расшифровкой понимают математический феномен циклических кодов, под второй — конкретное применение этого феномена как хэш-функции.