Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


‘ормирование  – на передаче

 ќƒ ’Ёћћ»Ќ√ј

 од ’эмминга Ц избыточный (в котором есть  –), корректирующий код Ц

Ц обнаруживает и исправл€ет ошибки (инвертирует содержимое разр€да с искаженной информацией).

 од ’эмминга представл€ет собой блочный код, который позвол€ет вы€вить и исправить ошибочно переданный бит в пределах переданного блока.

ѕри передаче информации формируютс€ контрольные разр€ды дл€ передаваемой кодовой комбинации, при приеме кодова€ комбинаци€ провер€етс€ на наличие ошибок.

‘ормирование  – на передаче

 оличество  – зависит от количества информационных разр€дов m.

m=4 разр€да Ц информационные разр€ды (а1, а2, а3, а4)

k=3 разр€да Ц контрольные разр€ды (k1, k2, k3), т.к.410=1002, т.е. 3 разр€да, провер€ем 3+4=7, если ошибка произойдет в 7-ом разр€де, то номер 7 в 2-ой системе укладываетс€ в 3 разр€да

n=7 (общее количество разр€дов)

 

m информационных разр€дов разбиваютс€ на контрольные группы, за каждой группой закрепл€етс€ один  –, значение которого определ€етс€ следующим образом:

-  –=0, если в закрепленной группе четное количество единиц;

-  –=1, если в закрепленной группе нечетное количество единиц.

 

¬ полной комбинации номера  – пропорциональны .

 

 

k1 определ€ет четность единиц в группах, где на первом месте номера информационного разр€да стоит 1:

k2 определ€ет четность единиц в группах, где на втором месте номера информационного разр€да стоит 1:

k3 определ€ет четность единиц в группах, где на третьем месте номера информационного разр€да стоит 1:

Ќапример, информационные разр€ды

 

ѕолна€ комбинаци€

 

 

–исунок Ц —хемна€ реализаци€ кода ’эмминга на передаче

 

 оличество сумматоров по mod2 = количеству  –

 

ѕри приеме кодова€ комбинаци€ провер€етс€ на наличие ошибок.

ѕровер€ема€ комбинаци€

ƒл€ этого заполн€ютс€ разр€ды регистра ошибок (–ќ). –егистр ошибок имеет разр€дность равную количеству  –.

ƒл€ рассматриваемого примера:

 

 

¬ –ќ формируетс€ номера разр€да с искаженной информацией.

 

 

 

ќЎ»Ѕќ  Ќ≈“

 

Ќапример, если информаци€ искажена в шестом разр€де:

 

 

 

 

»скажен 6-й разр€д, содержимое которого инвертируетс€.

 



<== предыдуща€ лекци€ | следующа€ лекци€ ==>
¬ыполнение работы. “ема: —оздание видеофильма средствами Windows Movie Maker | ќпределение дозировани€
ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-10-01; ћы поможем в написании ваших работ!; просмотров: 268 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

∆изнь - это то, что с тобой происходит, пока ты строишь планы. © ƒжон Ћеннон
==> читать все изречени€...

1396 - | 1224 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.013 с.