Kiek klaidų gali ištaisyti vienas pariteto tikrinimo kodas?
Kiek klaidų gali ištaisyti vienas pariteto tikrinimo kodas?
Anonim

Dvimatis paritetas čekius gali aptikti ir teisinga visi pavienių klaidų ir aptikti du ir tris klaidų kurios atsiranda bet kurioje matricos vietoje.

Taigi, kiek klaidų gali aptikti kodas?

Hammingas kodai gali aptikti iki dviejų bitų klaidų arba pataisyti vieną bitą klaidų be aptikimas iš nepataisytų klaidų . Priešingai, paprastas paritetas kodas negali ištaisyti klaidų , ir gali aptikti tik nelyginis bitų skaičius klaida.

Vėliau kyla klausimas, ar paritetas gali ištaisyti klaidas? Paritetas bitai Tai labai paprasta schema, kuri gali būti naudojamas aptikti vieną ar bet kurį kitą nelyginį skaičių (t. y. trys, penki ir tt). klaidų išvestyje. Lytinis apverstų bitų skaičius valios padaryti paritetas šiek tiek pasirodys teisinga nors duomenys yra klaidingi.

Turint tai omenyje, kaip nustatyti vieno bito klaidą?

Paprasčiausias būdas aptikti a vieno bito klaida 4-ajame šiek tiek kodas yra naudoti pariteto tikrinimą, tokiu atveju vieną papildomą šiek tiek reikia pridėti (paritetas šiek tiek ).

Kaip klaidų taisymas atliekamas naudojant pariteto kodus?

Norėdami aptikti ir teisinga klaidų, perdavimo metu prie duomenų bitų pridedami papildomi bitai. Papildomi bitai vadinami paritetas bitai. Jie leidžia aptikimas arba korekcija klaidų. Duomenų bitai kartu su į paritetas bitai sudaro a kodas žodį.

Rekomenduojamas: