Kodifika noiseless: kif dan kollu beda?

Huwa l-ebda sigriet huwa l-fatt li t-trasferiment ta 'informazzjoni ta' kwalunkwe messaġġ jista 'jiġi mgħawġa, jiġifieri fil dak ntbagħtet jistgħu jikkawżaw qari żbaljati. Misrappreżentazzjoni jistgħu jseħħu taħt l-influwenza ta 'firxa wiesgħa ta' fatturi, iżda l-aktar komuni huma dawn li ġejjin:

- l-okkorrenza ta 'l-bgħit, l-apparat li jirċievi jew il-problemi trasmettitur ma' hardware jew parti softwer;

- il-preżenza ta 'ħoss fl-konnessjoni kanal ta' komunikazzjoni, li tista 'tkun jew minħabba nuqqas minħabba ħsara, u bi problemi minħabba l-preżenza ta' influwenzi esterni (mmirata jew każwali).

Sabiex tkun żgurata l-integrità tat-trasmissjoni messaġġ tad-dejta fuq kanali ta 'komunikazzjoni differenti,-teknoloġiji varji li qed jintużaw illum, iżda l-mezz l-aktar komuni, popolari, sempliċi u konvenjenti li tiġi żgurata protezzjoni tad-data kontra kodifikazzjoni noiseless.

informazzjoni salvagwardja Storja waqt it-trasmissjoni beda fl-1948, meta kien ippubblikat xogħol famużi ta 'Shannon "matematika Teorija tal-Komunikazzjoni." Huwa dan l-artikolu huwa prinċipju fundamentali għall-formazzjoni ta 'tali ħaġa bħala kodifikazzjoni noiseless, li jirreferi għall kodifikazzjoni li jipprovdi kontroll għal żbalji u, jekk meħtieġ, koreġuti.

Minn artiklu ta 'Shannon ġej konklużjoni stordament: li jidħlu fil-kostruzzjoni ta' mezzi ta 'komunikazzjoni li jimminimizzaw l-formazzjoni ta' messaġġ ta 'żball, huwa diffiċli u ekonomikament fattibbli. Huwa ħafna aktar faċli u orħos biex japplikaw metodi differenti ta 'kodifikazzjoni informazzjoni. Fl-istess ħin Shannon ma indikatx kwalunkwe kodiċi speċifiku, u biss wera l-eżistenza tagħhom.

Tipi ta ' coding information ġew studjati b'mod estensiv fil-ħamsinijat tas-seklu li għadda, iżda r-riżultati ma tawx effett prattiku. L-għaxar snin li jmiss kien ikkaratterizzat mill-sejba ta 'metodoloġija li tippermetti li jinħolqu sensiela ta' teknoloġiji li jnaqqsu l-probabbiltà ta 'formazzjoni ta' messaġġ ta 'żball trasmissjoni.

L-ewwel teknoloġija huwa msejjaħ kodiċijiet blokk, u kien prinċipalment matematiċi fin-natura. kodifikazzjoni noiseless għall-ewwel darba f'din il-forma ġiet introdotta fl-1950, meta kodiċijiet blokk tista 'tikkoreġi wieħed biss żball. Naturalment, dawn il-kodiċi huma ineffettivi, iżda minħabba li għal żmien twil kellhom varjetà ta 'riċerka u żvilupp. Ir-riżultat huwa klassi kollha ta 'kodiċijiet sabiex jittraċċjaw u jikkoreġu żbalji multipli.

teknoloġija oħra li tikkaratterizza l-kodifikazzjoni kontroll iżball, - jippruvaw jifhmu l-kodifikazzjoni u dekodifikazzjoni, l-apparenza u l-iżbalji f'termini tat-teorija ta 'probabbiltà. Bħala riżultat, l-istudji fuq żmien twil klassi kodiċi Nonblock ġiet maħluqa, li fihom il-kodiċijiet convolutional aktar użati.

Fis-snin sebgħin tas-seklu li għadda, dawn iż-żewġ tekniki ġew ikkunsidrati fl-istess sens, bir-riżultat li finalment irnexxielhom jiksbu eżattament dawk il-kodiċijiet, li wassluh fl-artiklu tiegħu, Shannon. Bħala riżultat tal-pluralità ta 'xogħol żewġ ċirkwiti li ffurmaw kodiċijiet familja ġew proposti u pprovduti livelli għolja jiżguraw integrità messaġġ waqt it-trasmissjoni tagħha permezz tal-kanali ta' komunikazzjoni.

Dan kien il-istorja tal-formazzjoni ta 'żball korrezzjoni kodifikazzjoni. Naturalment, illum propost varjetà wiesgħa ta 'ċirkwiti u kunċetti ta' konservazzjoni ta 'trasmissjoni ta' informazzjoni li huma functionals differenti, ridondanza, affidabbiltà tal-istruttura, l-effiċjenza u l-parametri ewlenin oħra.