Как я могу найти минимальное расстояние Хэмминга для вышеперечисленного?
Я понимаю идею сравнения строк и помещаю ее в таблицу на основе C0, C1, C2 и т. д., но я не уверен, как сгруппировать приведенный выше код. Какие-либо предложения? Заранее спасибо.
Как правило, чтобы найти минимальное расстояние Хэмминга, вы должны вычислить расстояние Хэмминга для каждой пары кодовых слов, а затем взять минимальное из них. Для особых случаев, т.е. линейных кодов существуют теоремы для более быстрого определения минимального расстояния Хэмминга (https://en.wikipedia.org/wiki/Linear_code).
В вашем примере глаз замечает несколько соседних пар кодовых слов, отличающихся только одним битом, поэтому, как писал Егор, минимальное расстояние Хэмминга равно 1.
10100и10101, поэтому минимальное расстояние равно 1. - person Egor Skriptunoff schedule 28.02.2016