Кодирование с помощью кода Хэмминга

1) $%a=111111, \ m=6$%

2) $%a=010100, \ m=6$%

3) $%a=111110, \ m=6$%

4) $%a=011110, \ m=6$%

5) $%a=100001, \ m=6$%

Помогите закодировать хотя бы 1 с решением, для остальных можно просто ответы.

задан 24 Дек '14 1:19

изменен 24 Дек '14 18:50

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

Было бы полезно уточнить параметры кода.

(24 Дек '14 1:28) falcao

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

(20 Мар '16 17:03) Роман83

Открытый ключ - это ключ известный всем. Закрытый ключ - это ключ, известный только его автору или узкой группе лиц.

Понятия открытого и закрытого ключа - общие понятия, не связанные с кодом Хэмминга.

Для каких целей нужно такое кодирование?

вопрос непонятен: какое такое кодирование? кодирование с закрытым ключом или код Хэмминга? Зачем нужен код Хэмминга можно узнать в Вики (ошибки отлавливать и корректировать). Кодирование с открытым и закрытым ключом ярко проявляется в системе RSA - тоже см. Вики.

(20 Мар '16 19:06) Trumba

@Роман83: коды Хэмминга, по сути дела, не содержат "ключей". Идея в том, что если мы знаем, что на L передаваемых бит возможно не более одной ошибки, то мы, пересылая k бит, формируем код из L=k+m бит, что позволило бы нам откорректировать искажённый бит в случае ошибки. Для этого необходимо, чтобы m дополнительных бит могли различать L+1 ситуацию, то есть $%2^m\ge L+1$%. Конструкция кода Хэмминга показывает, что этого условия достаточно. В принципе, это всё лучше посмотреть в каком-нибудь учебнике типа Яблонского: в Вики бывает много слишком общей, а потому посторонней информации.

(20 Мар '16 21:46) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,417
×30

задан
24 Дек '14 1:19

показан
304 раза

обновлен
20 Мар '16 21:46

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

по почте:

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

по RSS:

Ответы

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

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