Почему Ascii буква A есть расстояние от хэмминга 3?
-
29-09-2020 - |
Решение
A код - это набор двоичных векторов некоторой длины $ n $ , известный как Codewords .Расстояние черты между двумя кодовыми словами $ x, y $ - это количество позиций $ i $ такое, что $ x_i \ neq y_i $ .Минимальное расстояние кода - это минимальное расстояние гамма между двумя различными кодовыми словами.
Например, Hamming (7,4) код состоит16 кодовых слов длины 7:
0000000
1110000
1001100
0111100
0101010
1011010
1100110
0010110
1101001
0011001
0100101
1010101
1000011
0110011
0001111
1111111
.
Вы можете убедиться, что любые два кодовых слова различаются либо на 3 или 4 позициях.Например, 1010101 и 0100101 отличаются первыми 3 позициями.Поэтому минимальное расстояние кода равно 3.
нет абсолютно нет смысла для расстояния хэмминга одного кодового слова.Расстояние гамминга - это свойство пар кодовых слов.
Другие советы
Tanenbaum не говорит, что персонаж ASCII «A» имеет определенное расстояние гамма.Computerphile имеет Видео , которые могут прочитывать вещи.
Расстояние гамминга между двумя кодами составляет количество разных битов между ними, например, между генеракодицетагкодом и генеракодицетагкодом - расстояние гамма 1
Пример, который вы видите, является коррекция кода.Когда вы отправляете что-нибудь через кабель, могут быть некоторые ошибки ( изменение битов 1011
или 1111
).Таким образом, существуют некоторые общие алгоритмы, которые минимизируют эти ошибки в пределах домена теории
Я ранее реализовал некоторые связанные функции, и на моем Github объясняется более подробные детали.Вы можете проверить Мой репозиторий Git Если вы заинтересованы.