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 mei de flater (5) is lyk oan 'e sum fan' e nûmers fan 'e kontrôle bitsen dy't it bestean (1 en 4) oantsjutte - dit is gjin tafal, mar in mienskiplik eigendom fan Hamming-koades.

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:

Parallele oerdrachtkanaal

Klassifikaasje- en gegevensstruktuer-foarbylden

Oare dingen dy't lykweardich binne, ûnderfining mei equiprobabel resultaten hat de grutste entropy.

Struktureelteorem

Oersetting fan intekeners fan ien oantal systeem nei in oar

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

2019 @ bibinar.info