border=0

Single Error Correction Codes

As analogy mei de foarige paragraaf koe men in ienfâldige manier foarstelle om in flater te meitsjen - trije kear as elemint , as " yygooorrraa " elke karakter, elkoar as it berjocht "yygoooprraa" kriget, dat it letter "l" miskien is miskien en moat ferfongen wurde troch "p". Fansels is it oannommen dat de problemen fan in pair-flater lyts is. Dizze kodearingsmetoade liedt ta de berjochtreduksje L = 3, dy't net akseptabel is fan in ekonomyske punt.

Foardat jo de kodearingsmetoade besykje, wêrmei't it lokalearjen en korrizjearjen fan it oerdraachflater, meitsje wy wat kwantitative skatten. As yn 'e paragraaf 5.3 stiet, liedt de oanwêzichheid fan lûd yn' e kommunikaasjekanal nei in partielferlies fan 'e oertsjûge ynformaasje troch it bedrach fan' e resultate ûnwissichheid, dy't, as it ütsjen fan in bytsje fan it orizjinele berjocht,

dêr't p - de problemen fan in flater yn it berjocht. Om de ynformaasjeynhâld fan it berjocht werneur te meitsjen, is it fansels nedich om it bedrach fan ynformaasje net minder as it wearde fan syn ferlies te leverjen, d. Ynstee fan elke 1 bit fan ynformaasje, 1 + H, bit , moat oerbrocht wurde. Yn dit gefal sil de berjochtreduksje wêze

De opjûne redundans moatte minimal beskôge wurde (dit jout syn yndeks), as wannear't in berjocht oer in kanaal oerbrocht wurdt troch de probabiliteit fan distribúsje p , as redundans minder is as L min , kin de ynformaasjeynformaasje ûnmooglik wêze.

Sjoch ek:

Value formalisaasje

Klassifikaasje fan modellen

Elke algoritme kin definieare wurde troch middel fan in turingfunksjonele diagram en ynfierd yn 'e oerienkommende Turing-masine.

Foarbyld 10.4

Ynlieding

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

2019 @ edudocs.fun