Что такое расстояние Хэмминга и как его определить для схемы CRC?

Во время обучения в классе по компьютерным сетям профессор говорил о расстоянии Хэмминга между двумя допустимыми кодовыми словами в образце кода. Я читал о расстоянии Хэмминга, и это имеет смысл с точки зрения определения разницы расстояний между двумя струнами. Например:

Code Word 1 = 10110 

Отправитель отправляет кодовое слово 1, и возникает ошибка, и получатель получает 10100. Итак, вы видите, что 4-й бит был поврежден. Это привело бы к расстоянию Хэмминга, равному 1, потому что:

Valid Code Word: 10110
Error Code Word: 10100
                 -----
XOR              00010

XOR двух строк приводит к одной 1, поэтому расстояние Хэмминга равно 1. Я понимаю это до этого момента. Но затем профессор спрашивает:

  • Каково расстояние Хэмминга стандартного протокола CRC-16 бит?
  • Какое расстояние Хэмминга стандартного протокола CRC-32 бит?

Я немного запутался, и было интересно, может ли кто-нибудь помочь. Спасибо.

7
задан naivedeveloper 27 September 2010 в 02:48
поделиться