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

Коды обнаружения ошибок: • При передаче и обработке двоичных данных они подвержены воздействию шума, который может изменить или исказить их содержимое. • Единицы могут быть заменены нулями, а нули — единицами. • Разработано несколько схем для обнаружения однобитовой ошибки в двоичном слове, чтобы при возникновении такой ошибки соответствующее двоичное слово можно было исправить и передать повторно. Чётность: • Существует два типа чётности: нечётная и чётная. • Для нечётной чётности бит чётности устанавливается в 0 или 1 на передатчике таким образом, чтобы общее количество единичных битов в слове, включая бит чётности, было нечётным. • Для чётной чётности бит чётности устанавливается в 0 или 1 на передатчике таким образом, чтобы общее количество единичных битов в слове, включая бит чётности, было чётным. Блочная чётность: • При последовательной передаче или сохранении нескольких двоичных слов результирующий набор битов можно рассматривать как блок данных, состоящий из строк и столбцов. • Биты чётности могут быть назначены как строкам, так и столбцам. • Эта схема позволяет исправить любую одиночную ошибку в слове данных и обнаружить любые две ошибки в слове. • Этот метод, также называемый пословной чётностью, широко используется для данных, хранящихся на магнитных лентах. Коды с исправлением ошибок: • Код считается кодом с исправлением ошибок, если правильное кодовое слово всегда можно вывести из ошибочного слова. • Код с минимальным расстоянием, равным трём, может не только исправлять однобитовые ошибки, но и обнаруживать (но не исправлять) двухбитовые ошибки. • Если место исправления ошибки определено, то, дополняя ошибочную цифру, можно исправить сообщение. • 7-битный код Хэмминга — один из видов кодов с исправлением ошибок. GTU - Компьютерная инженерия (CE) - Семестр 3 - 3130704 - Основы цифровой техники - Основы цифровых систем и логических семейств - Коды обнаружения ошибок - Коды исправления ошибок Материалы презентаций по основам цифровой техники доступны здесь: http://www.darshan.ac.in/DIET/CE/GTU-... Это видео записано профессором Круналом Вьясом (krunal.vyas@darshan.ac.in, +91-9601901005) на кафедре компьютерной инженерии Инженерно-технологического института Даршан в Раджкоте в соответствии с программой GTU. Институт инженерно-технологического института Даршан в Раджкоте — ведущий институт, предлагающий программы бакалавриата, магистратуры и аспирантуры в области инженерии. Институт является филиалом Гуджаратского технологического университета (GTU) и аккредитован AICTE в Нью-Дели.  Посетите нас: http://www.darshan.ac.in  Напишите нам: info@darshan.ac.in  Facebook:   / darshaninstitute.official    Twitter:   / darshan_inst    Instagram:   / darshan_inst