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 ynformaasjeynformaasje fan it berjocht werneur te meitsjen, is it fansels nedich om it bedrach fan ynformaasje net minder as de wearde fan syn ferlies te ferfangen, 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:

Ynformaasje en alfabet

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

Ynlieding

Besykje fragen en taken

Untwerpmodellen

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

2019 @ bibinar.info