Ћекции.ќрг


ѕоиск:




 атегории:

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

 

 

 

 


ѕомехоустойчивые избыточные коды




¬ неизбыточных двоичных кодах, в кодах √ре€ и в кодах, построенных на картах  арно вс€ка€ ошибка состоит в искажении какого-либо символа или разр€да кода переводит одну разрешенную комбинацию кода в другую разрешенную комбинацию кода.

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

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

ƒл€ определени€ требуемого количества контрольных разр€дов введем пон€тие Ђвес кодовой комбинацииї или

ѕод кодовым рассто€нием d между A и B вес третьей комбинации C получаетс€ из первых двух комбинаций путем сложени€ по модулю 2.

4 Ц 110

5 Ц 111

d(4,5) = d(001) = 1

 

—реди всех новых комбинаций кода можно перечислить попарные кодовые рассто€ни€, среди которых минимальным будет минимальное кодовое рассто€ние кода.

 

ƒл€ безизбыточного кода

ћинимальное кодовое рассто€ние кода св€зано с обнаруживающей и исправл€ющей способностью кода.

ѕредставим код в виде двоичного куба

d(0,1) = W(011) = 2

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

Ёто означает, что люба€ ошибка в разрешенной комбинации переводит эту комбинацию в неразрешенную.

 

ƒл€ исправлени€ одиночных ошибок необходим код с

 

d(0,1) = W(111) = 3

¬оспользуемс€ 3-х разр€дным двоичным кодом дл€ кодировани€ двух комбинаций.

 

 





ѕоделитьс€ с друзь€ми:


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


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

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

ƒва самых важных дн€ в твоей жизни: день, когда ты по€вилс€ на свет, и день, когда пон€л, зачем. © ћарк “вен
==> читать все изречени€...

1372 - | 1255 -


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

√ен: 0.011 с.