Stil kodering: hoe dit alles begin?

Dit is geen geheim is die feit dat die oordrag van inligting van 'n boodskap kan verwring, dit wil sê in wat gestuur kan foutiewe lesings veroorsaak. Wanvoorstelling kan voorkom onder die invloed van 'n wye verskeidenheid van faktore, maar die mees algemene is die volgende:

- die voorkoms van die stuur van die ontvangs van toestel of die sender probleme met hardeware of sagteware deel;

- die teenwoordigheid van geraas in die koppeling van kommunikasie kanaal, wat as gevolg van óf tot mislukking kan wees as gevolg van skade, en met probleme te danke aan die teenwoordigheid van eksterne invloede (geteiken of ewekansige).

Met die oog op die integriteit van die data boodskap gestuur op verskeie kommunikasiekanale, die verskillende tegnieke wat gebruik word vandag, maar die mees algemene, populêre, eenvoudige en maklike manier om te verseker beskerming van data teen 'n stil kodering verseker.

Geskiedenis beskerm inligting tydens die oordrag begin in 1948, toe dit 'n bekende werk van Shannon se gepubliseer "wiskundige teorie van kommunikasie." Dit is hierdie artikel is 'n fundamentele beginsel vir die vorming van so 'n ding soos 'n stil kodering, wat verwys na die kodering wat beheer voorsiening vir foute en, indien nodig, reg te stel.

Uit 'n artikel deur Shannon volg 'n pragtige gevolgtrekking: om betrokke te raak in die konstruksie van kommunikasiekanale wat die vorming van die fout boodskap te verminder, is dit moeilik en ekonomies onuitvoerbaar. Dit is baie makliker en goedkoper om verskillende metodes van kodering inligting toe te pas. Terselfdertyd Shannon het nie enige spesifieke kodes dui, en net bewys hulle bestaan.

Tipes kodering inligting is uitvoerig bestudeer in die vyftigerjare van die vorige eeu, maar die resultate het 'n praktiese uitwerking nie bring. Die volgende dekade is gekenmerk deur die bevinding van 'n metode wat jou sal toelaat om 'n verskeidenheid van tegnologieë te skep om die waarskynlikheid van die vorming van 'n oordrag fout boodskap te verminder.

Die eerste tegnologie genoem blokkodes, en was hoofsaaklik wiskundige in die natuur. Stil kodering vir die eerste keer in hierdie vorm is in die 1950's, toe blokkodes net een fout kan regstel. Natuurlik is hierdie kodes is ondoeltreffend, maar omdat 'n geruime tyd het 'n verskeidenheid van navorsing en ontwikkeling. Die resultaat is 'n hele klas van kodes op te spoor en korrekte verskeie foute.

Nog 'n tegnologie wat die fout beheer kodering kenmerk, - probeer om die enkodering en dekodering, die voorkoms en foute in terme van die teorie van waarskynlikheid te verstaan. As gevolg hiervan, het 'n lang termyn studies klas Nonblock kode geskep, waarin die mees gebruikte konvolusiekodering.

In die sewentigerjare van die vorige eeu, het hierdie twee tegnieke is beskou as in dieselfde trant, met die gevolg dat uiteindelik daarin geslaag om presies daardie kodes, wat dit gelei in sy artikel, Shannon kry. As gevolg van die pluraliteit van die werk twee bane wat gevorm familie kodes is voorgestel en voorsien 'n hoë vlakke verseker boodskap integriteit tydens die oordrag deur die kommunikasiekanale.

Dit was die geskiedenis van die vorming van foutkorrigerende kodering. Natuurlik, voorgestel vandag 'n wye verskeidenheid van stroombane en konsepte van die behoud van inligting oordrag wat verskillende funksionale, ontslag, betroubaarheid van die struktuur, doeltreffendheid en ander belangrike parameters is.