Хелпикс

Главная

Контакты

Случайная статья



Практическаяработа№9. ИзучениеконтроляпередачиданныхспомощьюкодаХемминга. Порядок выполнения. Теоретическая часть



Практическаяработа№9

ИзучениеконтроляпередачиданныхспомощьюкодаХемминга

Цель: Изучить принципы работы корректирующих кодов

Порядок выполнения

  1. Изучить теоретическую часть
  2. Выполнить практическое задание
  3. Ответить на контрольные вопросы
  4. Оформить отчет по проделанной работе

 

Теоретическая часть

АмериканскийученыйР. Хеммингпредложилспособкодированияинформации, позволяющийнетолькообнаруживать, ноиисправлятьодиночныеошибки.

Данныйкодотноситсякчислусистематическихкодов. Посуществу, этоцелаягруппакодов, приdmin=3исправляющаявсеодиночныеилиобнаруживающаядвойныеошибки, априdmin=4исправляющаяодиночныеиобнаруживающаядвойныеошибки.

Определениечислаконтрольныхсимволов:

инф. символыm
контр. символыk

Р0 Р1 Р2 Р3

КодХеммингасdmin=4 строитсянабазекодаХеммингасdmin=3путемдобавлениядополнительногоконтрольногосимволакзакодированнойкомбинации, которыйпозволяетпроизводитьпроверкуначетностьвсейкомбинации. Контрольныйсимволдолженбытьравенединице, есличислоединицвзакодированнойкомбинациинечетное, инулю, есличислоединицчетное.

Например, девятиэлементнаязакодированнаякомбинация(m=5, k=4+1)будетиметьвид

 

k5 m1 k4 m2 m3 m4 k3 m5 k2 k1

 

Придекодированиидополнительнокпроверкамначетность(Р0, Р1, Р2, Р3)производитсяпроверканачетностьвсейкомбинацииР. Приэтомвозможныследующиеварианты:

частныепроверкиРi=0иобщаяР=0 – ошибокнет;

Рi≠ 0иобщаяР=0– двойнаяошибка, принятаякодоваякомбинациябракуется;

Рi≠ 0иобщаяР≠ 0 – одиночнаяошибка, Р3Р2Р1Р0указываетномервдвоичномкодеискаженногоразряда, которыйкорректируется;

Рi=0иобщаяР≠ 0 – искаженпоследнийразрядобщейпроверкиначетность, информационныесимволыпоступаютпотребителю

 

Практическиезадания:

 

Задание1.

ЗакодироватьвкодеХеммингасd=4кодовуюкомбинацию10011.

 

Задание2.

Вприемникпоступилакодоваякомбинация1010001110(k1, k2, m5, k3, m4, m3, m2, k4, m1, k5)вкодеХеммингасd=4. Декодироватьее; еслиимеютсяискажения, тообнаружитьипривозможностиисправить.

 

Задание3.

Определитькодовоерасстояниеdдлякодовыхкомбинаций:

· 110011

· 1000010100101

· номервашеговарианта.

Контрольныевопросы:

1. Дайтеопределение«корректирующийкод»

2. Приведитеклассификациюкорректирующихкодов

3. Чтопредставляетсобойкорректирующаяспособностькода?

4. Чтопредставляетсобойпонятие«избыточностькорректирующегокода»?



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.