Поиск:

Ответ в темуСоздание новой темы Создание опроса
> вопрос про коды Хэмминга 
:(
    Опции темы
ksili
Дата 24.3.2010, 11:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



Читаю книгу запубежного автора по методам кодирования. В ней про код Хэмминга говорится как про код у которого все котрольные биты находятся в начале кодового слова, а информационные биты во второй части. А когда я учился, нам говорили, что котрольные биты должны стоять на местах 1, 2, 4, 8,... Я спрашивал у студентов, их и сейчас так учат. Вот только я не помню, зачем это нужно (а может нам этого и не объясняли). 
Поэтому такой вопрос: зачем помещать контрольные разряды на позиции с номерами 2^i? что это дает, если и без этого работает?


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
Akina
Дата 24.3.2010, 11:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Контрольные биты вычисляются исходя из информационных битов. Полученная совокупность битов может быть перемешана далее любым образом (лишь бы при декодировании порядок перемешивания был однозначно известен). Так что контрольные биты можно на самом деле класть хоть в начала, хоть в конец, хоть по коду разбрасывать - абсолютно всё равно.
Помещение информационных битов в конец (или в начало) может быть удобным, если архитектура процессора устройства позволяет обрабатывать часть битовой группы как группу (как, например, младшие 8 битов числа, положенного в AX, обрабатываются как AL).


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
ksili
Дата 24.3.2010, 12:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



То есть это чисто заморочка препода, который так рассказывал, и особых преимуществ с точки зрения именно помехоустойчивости это не даёт?


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
mes
Дата 24.3.2010, 12:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: нет
Всего: 250



Цитата(ksili @  24.3.2010,  11:00 Найти цитируемый пост)
То есть это чисто заморочка препода, который так рассказывал, и особых преимуществ с точки зрения именно помехоустойчивости это не даёт? 

нет не заморочка, хоть помехоустойчивости напрямую и не добавляет.
Основная цель - это удобное восстановление потерянного бита  - в случае применения этой "заморочки" так называемый синдром указывает его позицию .
Ну а также косвенное удобство при генерации матриц преобразования..
smile
тут вот был немного рассмотрен этот вопрос:
http://forum.vingrad.ru/index.php?showtopi...t&p=1766707

Это сообщение отредактировал(а) mes - 24.3.2010, 13:55


--------------------
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1043 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.