border=0

Flaterdetection Codes

It probleem fan flaterwittenskip kin maklik liede wurde. Soargje allinich elke brief fan it berjocht twa kear. Bygelyks, as jo it wurd "berch " oerjaan moatte jo " ggorara " passe. Wannear't jo in ferwurde berjocht krije, bygelyks " tariede ", kinne jo it measte wierskynlik beskate wat it orizjinele wurd wie. Fansels is sokke distribúsje mooglik, dy't de ynterpretaasje fan it ûntfangen fan 'e ûntfangen maksimaal makket, bygelyks "gpoorra", " ggoorrea " of "kgorara". It doel fan dizze kodearingsmetoade is lykwols net om de flater te ferbetterjen, mar om it fakt te fertsjinjen en in part fan it berjocht werom te ferstjoeren yn dit gefal. De neidiel fan dizze metoade om garânsje te garandearjen is dat de berjochtreduksje tige grut is - fansels, L = 2.

Om't de flater allinich fûn wurde moat, kin in oare kodingsmetoade foarsteld wurde. Lit der in ketting fan ynformaasjebits fan lingte k i wêze . Meitsje ien kontrôle bit (k c = 1), de wearde dêrfan wurdt bepaald troch it feit dat de nije codekette fan k i + 1 bits in even tal fan 'e befettings befetsje moat - dêrom wurdt dit kontrôle-bit it parityke bit neamd. Bygelyks foar it ynformaasjebyte 01010100 sil it parityfloat 1 wêze, en byte 11011011 is it parityklik 0. Yn it gefal fan ien inkele transmissionsfractor is it getal 1 sels te finen, dat is bewiis foar in fout. Bygelyks as de snaar 110110111 ûntfongen is (it kontrole-bit is ûnderline), is dúdlik dat it transmutsje mei in flater makke is, omdat it totaal tal fan 7 is, d. is odd. De foarstelde kodearingsmetoade jout gjin pleatst foar hokker bepaalde bit de flater ynfierd is en dêrom it net makket om it te ferbetterjen. De redundancy fan it berjocht is lyk oan:

Op 'e eerste stuit liket it te wêzen dat troch kieze k i ien arbeidich oanbefende redundans op syn minimumwearde (L min = 1) kin. By it ferheegjen fan k i wurdt lykwols de kâns op in pear flater ferhege, wat net kontrolearre wurdt troch it kontrole-bit; Twadder as jo in flater befynt, dan sille jo in soad ynformaasje ferfiere moatte. Dêrom, meast k i = 8 of 16 en, dus, L = 1.125 (1.0625).

Sjoch ek:

Haadstik 8. De formalisearring fan 'e presintaasje fan algoritme

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

Foarbyld 9.4

Foarbyld 2.2

Foarbyld 4.6

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

2019 @ edudocs.fun