Все формулы РФ

Информатика / Системы счисления

Расстояние Хэмминга между двоичными словами

Расстояние Хэмминга между двоичными словами: формула d(x,y)=\sum [x_i\ne y_i] помогает величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.

Опубликовано: Обновлено:

Системы счисленияШкольная программаОГЭЕГЭКалькуляторСтраницы с задачами и решениямиКодирование информацииЛогикаЕсть историческая справка

Формула

$$d(x,y)=\sum [x_i\ne y_i]$$

Обозначения

$d$
параметр формулы d, значение выбирают из условия задачи
$x_i$
параметр формулы x_i, значение выбирают из условия задачи
$y_i$
параметр формулы y_i, значение выбирают из условия задачи

Условия применения

  • Формулу применяют, когда величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта.
  • Значения для расчета согласованы по смыслу: d — параметр формулы d, значение выбирают из условия задачи; x_i — параметр формулы x_i, значение выбирают из условия задачи.
  • Единицы, период наблюдения, лист таблицы или расчетная схема выбраны до подстановки.

Ограничения

  • Формула относится к области информатики и систем счисления и не заменяет выбор модели.
  • Если данные взяты из разных источников или периодов, результат нельзя сравнивать напрямую.
  • Округление промежуточных строк допустимо только после проверки единиц и масштаба.

Подробное объяснение

Смысл страницы «Расстояние Хэмминга между двоичными словами» — величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта. Формула d(x,y)=\sum [x_i\ne y_i] нужна не сама по себе, а как короткая модель из области информатики и систем счисления. Перед вычислением проверяют условие: Формулу применяют, когда величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта. Обозначения читают до арифметики: d — параметр формулы d, значение выбирают из условия задачи; x_i — параметр формулы x_i, значение выбирают из условия задачи; y_i — параметр формулы y_i, значение выбирают из условия задачи. Похожую величину с другой базой не берут автоматически. Такой шаг особенно важен в материалах, где рядом стоят близкие формулы. Рабочая ситуация: при кодировании сообщения фиксируют размер алфавита, число символов и единицу измерения информации до перевода в байты. Достаточно одной подстановки и проверки. Проверка в информатике обычно обратная: результат переводят назад или оценивают по ближайшей степени основания; для этой записи отдельно сверяют d — параметр формулы d, значение выбирают из условия задачи. После получения результата его сверяют с ограничениями. Знак, единица и порядок величины должны соответствовать исходной модели. Если проверка не проходит, исправляют не финальную строку, а выбор данных.

Как пользоваться формулой

  1. Сформулируйте, что именно нужно найти, и выберите запись d(x,y)=\sum [x_i\ne y_i].
  2. Выпишите исходные величины: d — параметр формулы d, значение выбирают из условия задачи; x_i — параметр формулы x_i, значение выбирают из условия задачи; y_i — параметр формулы y_i, значение выбирают из условия задачи.
  3. Проверьте единицы, период, диапазон таблицы или геометрическую схему.
  4. Подставьте значения без раннего округления.
  5. Сверьте знак, масштаб и поведение результата при изменении главного параметра.

Историческая справка

История записи «Расстояние Хэмминга между двоичными словами» связана с практикой информатики и систем счисления. Такие формулы закреплялись потому, что помогали величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта. В учебниках и справочниках постепенно стабилизировались обозначения: d — параметр формулы d, значение выбирают из условия задачи; x_i — параметр формулы x_i, значение выбирают из условия задачи. Современная форма d(x,y)=\sum [x_i\ne y_i] ценна тем, что дает короткий путь от условия к проверяемому результату. Для этой страницы историческая справка полезна еще и как защита от неверной аналогии: Формулу применяют, когда величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта. В разных источниках могут меняться буквы, порядок записи и единицы, но расчетная потребность остается прежней: сначала выбрать модель, затем проверить данные и только потом считать. Исторический блок здесь нужен не для украшения, а для понимания модели и ее границ.

Историческая линия формулы

У записи «Расстояние Хэмминга между двоичными словами» нет одного бытового автора. Контекст — развитие информатики и систем счисления. Также важны учебные курсы и рабочие методики. Формула d(x,y)=\sum [x_i\ne y_i] здесь дана как современная расчетная запись. Имена из источников уточняют историю метода, но не заменяют условия применения.

Пример

Пример: для числа 110101_2 сначала подписывают веса разрядов, затем складывают только те степени двойки, где стоит единица. Цель для «Расстояние Хэмминга между двоичными словами» — величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта. Сначала делают мини-таблицу параметров и отмечают источник каждого числа. Рабочие величины: d — параметр формулы d, значение выбирают из условия задачи; x_i — параметр формулы x_i, значение выбирают из условия задачи; y_i — параметр формулы y_i, значение выбирают из условия задачи. Дальше данные подставляют в d(x,y)=\sum [x_i\ne y_i] без смены модели по ходу решения. Проверка в информатике обычно обратная: результат переводят назад или оценивают по ближайшей степени основания; для этой записи отдельно сверяют d — параметр формулы d, значение выбирают из условия задачи. В конце меняют один ключевой параметр мысленно. Направление изменения должно совпасть со смыслом задачи.

Частая ошибка

Проверка «Расстояние Хэмминга между двоичными словами» начинается с смысла обозначений. Сверьте обозначения: d — параметр формулы d, значение выбирают из условия задачи; x_i — параметр формулы x_i, значение выбирают из условия задачи; y_i — параметр формулы y_i, значение выбирают из условия задачи. Частые ошибки — считать разряды слева направо с нулевой степени, забыть округление вверх в битах, смешать биты и байты или включить сетевой и широковещательный адрес как хосты. Если ответ выглядит правдоподобно, проверьте его источник. Порядок простой: символ, значение, единица, источник, подстановка, округление.

Практика

Задачи с решением

Проверить исходные данные

Условие. Для «Расстояние Хэмминга между двоичными словами» заданы величины из условия. Нужно величины d, x_i, y_i заданы для одной и той же ситуации, периода или объекта.

Решение. Составляем таблицу символов, значений, единиц и источников. Убираем данные, которые относятся к другой модели.

Ответ. К расчету оставлены только согласованные исходные величины.

Выполнить подстановку

Условие. Данные согласованы, требуется применить d(x,y)=\sum [x_i\ne y_i].

Решение. Подставляем значения, сохраняем промежуточную точность и отдельно проверяем единицу результата.

Ответ. Ответ принимается только после проверки знака, масштаба и смысла.

Дополнительные источники

  • ФИПИ. Кодификатор ОГЭ по информатике, разделы систем счисления, логики и кодирования.
  • ФИПИ. Кодификатор ЕГЭ по информатике, разделы информации и алгоритмов.
  • Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms, chapters on representation and discrete structures.

Связанные формулы

Информатика

Время передачи файла по скорости канала

$t=\frac{I}{v}$

Время передачи файла по скорости канала: формула t=\frac{I}{v} помогает величины t, I, v заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.

Информатика

Перевод двоичного числа в десятичное по разрядам

$N_{10}=\sum b_i 2^i$

Перевод двоичного числа в десятичное по разрядам: формула N_{10}=\sum b_i 2^i помогает величины N, b_i, i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.

Информатика

Перевод десятичного числа в двоичное делением с остатками

$N=\sum r_i 2^i$

Перевод десятичного числа в двоичное делением с остатками: формула N=\sum r_i 2^i помогает величины N, r_i, i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.

Информатика

Перевод десятичного числа в шестнадцатеричное

$N=\sum h_i 16^i$

Перевод десятичного числа в шестнадцатеричное: формула N=\sum h_i 16^i помогает величины N, h_i, i заданы для одной и той же ситуации, периода или объекта. В тексте есть условия, пример, ошибки и проверка результата.