border=0

Foarbyld 5.3

Wat is it minimum oantal kontrôle bitsen tegearre tegearre mei de 16 bitsen om de werhelling fan ynformaasje te garandearjen, as de probabiliteit fan distorting 1% is?

Ferfange p = 0.01 yn (5.7), fine wy L min »1.081. As k i = 16 fan (5.6.) Wy krije k = k i ∙ L min = 17.29. Dêrom wurdt rekken hâlden mei it feit dat it tal kontrolearbiten útdrukt wurdt troch in integer, k c ≥ k - k i = 2 . Real redundancy neffens (5.6) sil L = 1,125 wêze.

Ekspresje (5.7) stelt de beheining fan redundans, wêrby't it mooglik is om de trochferwiderjende ynformaasje te restaurearjen, lykwols net oanjaan hoe't de kodearing útfierd wurde moat, sadat de flater lokearre wurde kin (dat is bepaald hokker bit it yn) en, fansels, eleminten. Dizze kodingsmetoade waard útsteld yn 1948 troch R. Hemming; De koades, dy 't út dizze metoade bouwe, wurde Hamming koades neamd [36].

It basisidee is om ferskate paritybits oan de ynformaasjebits te foegjen, elk fan hokker bepaalde ynformaasjebits stekt. As wy alle trochgeande bitsen sille, begjinne fan 1 fan lofts nei rjochts (it is it rekken fan dat de ynformaasjebits nûmere binne fan 0 en fan rjochts nei lofts), dan kinne de kontrôle (kontrôge) bitsen wurde as nûmers dy't lykweardich binne fan foegen fan 2, en alle oaren binne ynformative. Bygelyks foar in 8-bit-ynformaasje-koade wurde de kontrôle-bits bit 1, 2, 4, en 8:

De nûmers fan kontrolearre bits foar elke kontrôle binne te krijen yn Tafel. 5.1. De list fan kontrolearre bits befettet de iene wêryn de kontrôler leit. Yn dit gefal wurdt de steat fan it kontrole-bit ynsteld sadat it totaal oantal ienheden yn 'e bitsjes it kontrôle is sels.

Tabel 5.1.

It is ienfâldich om it prinsipe fan allocation fan kontrolearre bits yn 't tafel te sjen. 5.1: foar elke nûmer fan it kontrole-bit (n), mei it begjinnen fan n bitsen yn in rige útkieze om te kontrolearjen, dan in groep n ûnstjoerbere bits; de folgjende is de ôfwikseling fan groepen.

Sjoch ek:

Foarbyld 7.2

Algemiene idee fan modeljen

Foarbyld 4.5

It begryp fan in logyske record

De hierargy fan datastrukturen op eksterne media

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

2019 @ edudocs.fun