Kody i szyfry

Całkowicie pewne, bezbłędne przesyłanie słów nad ustalonym alfabetem (z reguły słów binarnych) przez tzw. kanał komunikacyjny nie jest możliwe z uwagi na obecność w środowisku fizycznym szumów i różnego typu zakłóceń. Podobnie przechowywanie, magazynowanie słów w pamięci nie jest pozbawione błędów. Wie o tym dobrze każdy doświadczony (przez los) użytkownik pamięci (własnej). Kody wykrywające i korygujące błędy stosowane są po to by zminimalizować błędy w interpretacji słowa kodowego przenoszącego informację pomimo ewentualnych błędów jakie mogą się pojawić na niektórych pozycjach wewnątrz odebranego słowa kodowego. Kody potrafiące wykrywać tylko błędy nazywamy kodami wykrywającymi błędy a kody potrafiące wykrywać i korygować błędy nazywamy kodami korekcyjnymi ale często dla uproszczenia obie grupy kodów nazywamy kodami korekcyjnymi.

Uwaga: Kody korekcyjne stosowane są głównie w:

• telekomunikacji i sieciach komputerowych
• pamięciach półprzewodnikowych RAM
• systemach zapisu danych na płytach CD

Rys. 1. Przesyłanie słów przez kanał komunikacyjny z zakłóceniami. Ze względu na szumy i zakłócenia musimy liczyć się z wystąpieniem błędów (przekłamań) w odebranym w odbiorniku słowie.