Презентация на тему "Коррекция ошибок при передаче данных" 10 класс

Содержание

• 
  Слайд 1
  

  Коррекция ошибок при передаче данных

• 
  Слайд 2
  

  Помехоустойчивый код Хеммингаосновные понятия – кодовое слово

• 
  Слайд 3
  

  Код Хеммингаосновные понятия – кодовое слово

• 
  Слайд 4
  

  Код Хеммингаосновные понятия – кодовое слово

• 
  Слайд 5
  

  Код Хеммингаосновные понятия – расстояние между двумя словами(количество несовпадений в цифрах)

• 
  Слайд 6
  
• 
  Слайд 7
  
• 
  Слайд 8
  

  АЛГОРИТМ ПОИСКА ПОМЕХ Разделить полученное сообщение на 7-битовые слова 1000011 1001111 0110010 0100101 Сравниваем каждую группу с кодовым словом из кода Хемминга

• 
  Слайд 9
  

  1000011 Если полученное слово совпало с кодовым словом в таблице, то сообщение прошло без ошибок

• 
  Слайд 10
  

  1001111 Если в таблице есть слово, расстояние от которого до полученного равно 1, то полученное слово заменяется на ближайшее к нему из таблицы

• 
  Слайд 11
  

  0110010 Если в таблице есть слова, расстояние от которого до полученного равно 1, то полученное слово заменяется на ближайшее к нему из таблицы

• 
  Слайд 12
  

  0100101 Если полученное слово совпало с кодовым словом в таблице, то сообщение прошло без ошибок

• 
  Слайд 13
  

  Следовательно, передано сообщение: 8164. Если в таблице есть слова, расстояние от которого до полученного равно 2, тогда слово исправить нельзя.

• 
  Слайд 14

  Практическая часть

  Реализуйте программу Hemming в системе программирования на Паскале (смотрите стр. 93 - 96). Выполните описанные тесты. ДОМАШНЕЕ ЗАДАНИЕ. § 1.5.3