border=0

Foarbyld 5.4

Lit ynstee fan de boppeste folchoarder 000111011101 de folgjende kamen (yn 'e 5e bit 1, 0 waard ferfongen troch 0):

It analysearjen fan de status fan de kontrôle bitsen neffens de tafel. 5.1.

Bit 1 is ferkeard - i.e. De flater is yn in bytsje mei in odd getal.

Bit 2 - wier - dus fan 'e bytes mei ungewoane nûmers 3, 7 en 11 binne korrekt (dus in flater yn' e 5e of 9e).

Bit 4 - ferkeard - it betsjuttet dat de flater allinnich yn 'e 5e-bit befette kin.

Dêrtroch is it unifoarm fêstlein dat it 5e Bit fereale is - it bliuwt om syn wearde te korrigearjen op it tsjinoerstelde (ynvert) en dêrmei de krekte folchoare weromsjen. It is it wurdich omtinken te jaan oan it feit dat it getal fan it bit fan flater (5) is lyk oan de som fan it oantal kontrôle bitsen dy't it bestean (1 en 4) oanpasse, - dit is gjin gearhing, mar in mienskiplik eigendom fan Hamming Codes.

Op grûn fan it hjirboppe kinne wy ​​in ienfâldige algoritme formulearje foar it kontrolearjen en korrizjearjen fan 'e trochferwizing bitende sesje yn' e Hamming-werjefte:

(a) kontrolearje alle paritybits;

(b) as alle paritybits korrekt binne, gean dan nei stap (e);

c) berekkenje de som fan 'e nûmers fan alle unregelmjittige paritybits;

(d) inhelle de ynhâld fan 'e bit, it oantal dat is lyk oan' e sommige fûn yn (c);

(e) paritybits útsette, it goede ynformaasjekoade te foegen.

De redundancy fan Hamming Codes foar ferskillende lingten fan transmisearre sequins wurdt hjirûnder neamd:

Fan 'e fergeliking is it dúdlik dat it mear profitabel is om mear lingte sequins fan bits te transportearjen en te bewarjen. Tagelyk moat lykwols de redundante net minder wêze as L min foar it selektearre kommunikaal.

Natuurlijk fereasket dizze kodearingsmetoade in ferheging fan komputer ûnthâld troch likernôch ien tredde mei in 16-bit lingte fan it masine wurd, lykwols kin it automatysk ienris fouten korrizjearje. Dêrtroch moat de skatting fan 'e tiid tusken misbrûken útfiere fan' e probabiliteit fan it misbrûk fan in pair-flater yn ien sekpers (d. It moat miskien miskien yn twa bits tagelyk foarkomme). Kalkulaasjes toant dat foar it earder neamde oantal sellen yn in 1 MB-ûnthâld is de gemiddelde tiid fan flater is mear as 80 jier, dy't, fansels, as in akseptabel fan in praktyske punt beskôge wurde kin.

Sjoch ek:

Kompjûterkodearring en ferwurking fan net-oardene intekeningen

Konvertearje normalisearre nûmers

Eigenskippen fan it kommunikaasjekaniel

Algoritme performer

Untwerpmodellen

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ edudocs.fun