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