Коды обнаружения и исправления ошибок | Модуль 1 #13

Описание: Коды обнаружения ошибок:
• При передаче и обработке двоичных данных они подвержены воздействию шума, который может изменить или исказить их содержимое.
• Единицы могут быть заменены нулями, а нули — единицами.
• Разработано несколько схем для обнаружения однобитовой ошибки в двоичном слове, чтобы при возникновении такой ошибки соответствующее двоичное слово можно было исправить и передать повторно.

Чётность:
• Существует два типа чётности: нечётная и чётная.
• Для нечётной чётности бит чётности устанавливается в 0 или 1 на передатчике таким образом, чтобы общее количество единичных битов в слове, включая бит чётности, было нечётным.
• Для чётной чётности бит чётности устанавливается в 0 или 1 на передатчике таким образом, чтобы общее количество единичных битов в слове, включая бит чётности, было чётным.

Блочная чётность:
• При последовательной передаче или сохранении нескольких двоичных слов результирующий набор битов можно рассматривать как блок данных, состоящий из строк и столбцов.
• Биты чётности могут быть назначены как строкам, так и столбцам.
• Эта схема позволяет исправить любую одиночную ошибку в слове данных и обнаружить любые две ошибки в слове.
• Этот метод, также называемый пословной чётностью, широко используется для данных, хранящихся на магнитных лентах.

Коды с исправлением ошибок:
• Код считается кодом с исправлением ошибок, если правильное кодовое слово всегда можно вывести из ошибочного слова.
• Код с минимальным расстоянием, равным трём, может не только исправлять однобитовые ошибки, но и обнаруживать (но не исправлять) двухбитовые ошибки.
• Если место исправления ошибки определено, то, дополняя ошибочную цифру, можно исправить сообщение.
• 7-битный код Хэмминга — один из видов кодов с исправлением ошибок.

GTU - Компьютерная инженерия (CE) - Семестр 3 - 3130704 - Основы цифровой техники - Основы цифровых систем и логических семейств - Коды обнаружения ошибок - Коды исправления ошибок

Материалы презентаций по основам цифровой техники доступны здесь: http://www.darshan.ac.in/DIET/CE/GTU-...

Это видео записано профессором Круналом Вьясом ([email protected], +91-9601901005) на кафедре компьютерной инженерии Инженерно-технологического института Даршан в Раджкоте в соответствии с программой GTU.

Институт инженерно-технологического института Даршан в Раджкоте — ведущий институт, предлагающий программы бакалавриата, магистратуры и аспирантуры в области инженерии. Институт является филиалом Гуджаратского технологического университета (GTU) и аккредитован AICTE в Нью-Дели. 

Посетите нас: http://www.darshan.ac.in 
Напишите нам: [email protected] 

Facebook:   / darshaninstitute.official   
Twitter:   / darshan_inst   
Instagram:   / darshan_inst