Noiseless kóðun: hvernig það byrjaði allt?

Það er ekkert leyndarmál er sú staðreynd að flytja upplýsingar af hvaða skilaboð er hægt að brenglast, þ.e. í hvað er sendur getur valdið rangra lestur. Misrepresentation getur átt sér stað undir áhrifum breið fylking af þáttum, en algengustu eru eftirfarandi:

- að viðburður af sendingu, móttökutækið eða sendis vandamál með vél- eða hugbúnaði hluta;

- að viðstöddum hávaða í tengihlutanum samskiptarás, sem getur verið vegna annað hvort til bilunar vegna skemmda, og með vandamálum vegna þess að tilvist utanaðkomandi áhrifum (miðaðar eða af handahófi).

Til þess að tryggja heilleika gagna skilaboð sendingu á ýmsum leiðum samskipti, ýmsu tækni sem notuð í dag, en algengustu, vinsæll, einföld og þægileg leið til að tryggja verndun gagna gegn noiseless erfðaskrá.

Saga verndum upplýsingar á sendingu hófst árið 1948, þegar það var gefið út fræga verk Shannon "Mathematical Theory of Communication". Það er þessi grein er grundvallarregla fyrir myndun slíkt sem noiseless kóðun, sem vísar til erfðaskrá sem veitir stjórn fyrir villur og, ef nauðsyn krefur, leiðrétta þau.

Úr grein eftir Shannon segir töfrandi niðurstöðu: að taka þátt í byggingu boðleiðum sem lágmarka myndun villuboð, það er erfitt og efnahagslega óframkvæmanlegar. Það er miklu auðveldara og ódýrara að beita ýmsum aðferðum við kóðun upplýsinga. Á sama tíma Shannon benda ekki til nein ákveðin kóða, og aðeins reyndist tilvist þeirra.

Tegundir kóðun upplýsinga hefur verið mikið rannsakað á sjötta áratugnum af síðustu öld, en niðurstöðurnar ekki koma allir hagnýtt gildi. Næsta áratug einkenndist af úrskurði um aðferðafræði sem myndi leyfa að búa til úrval af tækni til að draga úr líkum á myndun sending villuboð.

Fyrsti tækni er kölluð blokk kóða, og var aðallega stærðfræði í náttúrunni. Noiseless kóðun í fyrsta skipti í þessu formi var kynnt í 1950, þegar loka númer er hægt að leiðrétta eina villu. Auðvitað eru þessir kóðar árangurslaus, heldur vegna þess að í langan tíma haldið upp á margs konar rannsóknir og þróun. Niðurstaðan er allur bekkurinn af númerum til að fylgjast með og leiðrétta margar villur.

Önnur tækni sem einkennir villa stjórna erfðaskrá, - reyna að skilja kóðun og umskráningu, útliti og villa hvað varðar kenningar um líkur. Þess vegna langtíma rannsóknir flokks Nonblock númer hefur verið búið til, þar sem mest notað convolutional númer.

Í áttunda á síðustu öld, hafa þessir tveir aðferðir verið talin á sama meiði, með þeim afleiðingum að lokum tókst að fá nákvæmlega þá kóða sem leiddi það í grein sinni, Shannon. Sem afleiðing af fjölda vinnu tveggja hringrás sem myndast fjölskylda númer hefur verið lagt og kveðið háu tryggja skilaboð heilindum meðan sendingu hennar gegnum samskiptaleiðir.

Svo var saga myndun Villuleiðréttingarkóðar erfðaskrá. Auðvitað, í dag lagði margs konar hringrás og hugtök varðveislu sendingu upplýsinga sem eru mismunandi functionals, offramboð, áreiðanleika á skipulagi, skilvirkni og annarra helstu breytur.