border=0

Probleemintwurding

Alle echte kommunikaasjekanalen binne ûnderling ynterferinsje. Does dit betsjutte dat betrouber (dat is, loslizzend) oerdracht fan ynformaasje oer har is yn prinsipe ûnmooglik? Elk momint (yn alle gefallen, foardat it optreden fan C. Shannon syn wurk neamd hat), kommunikaasjewurkers soe bekritisje ophelje, advisearje om ferlies te ferleegjen, de kanaalbandbreedte te fergrutsjen en de sinjaal macht te fergrutsjen. De merit fan Shannon is dat er de teoretyske mooglikheid hat om in berjocht te fersprieden sûnder ynformaasje te ferliezen oer echte kanalen, as in tal betingsten foldien binne. It probleem waard formulearre as in teorem, wêrtroch dan de rigere matematyske bewiis krige. Earder (sjoch p. 3.1.), De earste teorem fan Shannon oer it kodearjen fan ynformaasje yn 'e oerdracht oer in ideaal kommunikaasjekanal waard presintearre. It kritearium foar optimaliteit fan kodearring wie de redundancy fan 'e koade, dy't, lykas oanjûn, mei-inoar nearne nei nul makke wurde, mei blokkeardering gebrûk fan' e Huffman-metoade.

De twadde teorem fan Shannon ferwiist nei echte kommunikaasjekanaten en lêst sa as:

Sjoch ek:

Equivalent Automata

Soft-definition algoritme

Wegen om formele talen te beskriuwen

De klasse fan algoritmyske (of masine-komputerbere) dielsnûmerfunksjes fermindere mei de klasse fan alle parten rekkenjende funksjes.

Foarbyld 7.4

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

2019 @ edudocs.fun