Сижу на экзамене. Помогите доказать выбор контрольных разрядов в коде Хэмминга.

задан 8 Июн '14 15:01

Видимо, всё-таки не доказать, а обосновать (доказать можно утверждение). Думаю, имеется в виду следующее. Код Хэмминга устроен так, что для любого $%j$% сумма разрядов по множеству $%M_j$% равна нулю (фактически, это определение). Само множество $%M_j$% состоит из чисел, у которых $%j$%-й справа двоичный разряд равен 1. Примером такого числа является степень двойки $%2^{j-1}$% (единица, а потом $%j-1$% нуль). Это число входит только в одно из множеств, а разряды, номера которых суть степени двойки, у нас контрольные. Поэтому их выбор позволяет осуществить паритет чётности.

(8 Июн '14 15:08) falcao

Т.е в коде хемминга число всех цифр четное.

(8 Июн '14 15:42) Dashka64

Тут надо говорить не о числе цифр, а о количестве единиц для тех разрядов, номера которых принадлежат каждому из множеств $%M_j$%. Не надо пытаться это явление описывать проще, чем оно есть.

(8 Июн '14 15:48) falcao

Спасибо вам большое! Без вас бы не сдала!

(8 Июн '14 20:50) Dashka64
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×49

задан
8 Июн '14 15:01

показан
552 раза

обновлен
8 Июн '14 20:50

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru