Кратность исправляемых и обнаруживаемых ошибок + Расстояние Хэмминга (информатика -2 фкн вгу практика)

Primary tabs

vedro-compota's picture
Submitted by vedro-compota on Mon, 09/10/2012 - 23:16

Forums:

Итак пусть у нас есть задание -
найти расстояние Хэмминга и кратности исправляемых и обнаруживаемых ошибок =
и дан набор кодовых слов (два слова - две последовательности бит - но может быть и больше слов - следует найти минимальное расстояние между любыми двумя - самое малое! ):

1  1  1  1  1  
1  0  0  0  1

Решение.

чтобы решить данную задачу следует найти -
Минимальное кодовое расстояние - это минимальное кодовое расстояние между указанными комбинациями.
В нашем случае (сравните первую и вторую комбинации) -

 Dm = 3

Кратность исправляемых ошибок

чтобы определить кратность исправляемых ошибок tи следует решить уравнение (где dm - минимальное кодовое расстояние = минимальное расстояние Хэмминга):
кратность обнаруживаемых и исправляемых ошибок фкн вгу
в нашем примере минимальное расстояние = 3 => кратность исправляемых ошибок = 1

Кратность обнаруживаемых ошибок

Чтобы определить кратность обнаруживаемых ошибок -в общем случае достаточно решить уравнение:
кратность обнаруживаемых ошибок фкн вгу
где=

  • to - кратность обнаруживаемых ошибок (то что мы ищем)
  • dmin- минимальное кодовое расстояние

В нашем случае кратность обнаруживаемых ошибок (меньше либо равна двум)

-----------
источники:

Key Words for FKN + antitotal forum (CS VSU):

  • Log in to post comments
  • 16433 reads