Для кодера с исправлением ошибок, есть ли другие определения расстояния помимо расстояния Хэмминга? - PullRequest
0 голосов
/ 28 мая 2019

Я пытаюсь получить расстояние двух двоичных чисел для исправления ошибок.Хотя расстояние Хэмминга может найти число разных битов между двумя числами, оно не указывает на абсолютную разницу двух чисел.Существуют ли другие определения расстояний, которые описывают абсолютную разницу между двумя двоичными числами?

1 Ответ

0 голосов
/ 30 мая 2019

Это вопрос теории кодирования, когда я не эксперт.Однако ответ для цифровых систем общего назначения НЕТ:

Здесь вся информация представлена ​​битами, которые сгруппированы в байты, слова и т. Д.
Но группа байтов может представлять что угодно,команда, данные и отдельные биты могут даже контролировать, например, лифт.Таким образом, биты не имеют внутренней «важности», и обнаружение ошибок (изменился ли бит?) И исправление ошибок (какая битовая комбинация ближе всего к полученной?) Выполняется для всех битов одинаково.

Совершенно другая ситуация, когда группа битов имеет внутреннее значение, например, представляет число.Здесь биты имеют разное значение.В цифровых системах специального назначения это можно использовать для защиты более важных битов лучше, чем другие, но у меня нет примера.
Однако тривиальный случай - это аналоговая электроника специального назначения, скажем, старая телефонная система.Здесь ваша идея лучше защитить более важную информацию реализуется: низкие индуцированные напряжения не мешают громким голосам.

...