Кодекси за корекция
Курс: Теория за информация и кодиране
Тема: КОРЕКЦИОННИ КОДОВЕ
1. КОРЕКЦИОННИ КОДОВЕ. ОСНОВНИ ПОНЯТИЯ
2. ЛИНЕЙНИ ГРУПОВИ КОДОВЕ
1. КОРЕКЦИОННИ КОДОВЕ. ОСНОВНИ ПОНЯТИЯ
В съответствие с теоремата на Шанън за дискретен шумен канал, вероятността от грешка по време на предаване на данни по комуникационен канал може да бъде произволно малка при избора на подходящия метод за кодиране на сигнала, т.е. шумът не налага значителни ограничения върху точността на информацията ( данни) предаване. Надеждността на предадената информация може да бъде осигурена чрез използването на корекционни кодове.
Анти заглушаване или коригиращ кодовете са кодове, които ви позволяват да откривате и елиминирате грешки при предаването на информация поради смущения.
Най-често срещаният клас кодове е корекция на единична грешка и двойно откриване на грешки (CO-OD). Най-известният сред тези кодове е кодът на Хаминг, който има прост и удобен за техническо изпълнение алгоритъм за откриване и коригиране на една грешка.
В компютрите тези кодове се използват за подобряване на надеждността на паметта с произволен достъп (RAM) и магнитните дискове. Броят на грешките в компютър зависи от вида на неизправностите в елементите на веригата (например повреда в един елемент на интегрална схема (IC) причинява една грешка, а цялата интегрална схема на OP - кратна). За откриване на множество грешки се използва CO-OD-OOG код (единична корекция, двойно откриване и множество грешки в същата група битове).