Noiseless coding: wéi et all ugefaang?

Et ass kee Geheimnis ass d'Tatsaach, datt den Transfert vun Informatioun vun all Message verzährten kann, dh an wat geschéckt ass kann fehlerhafter Moossungen féieren. Misrepresentation kënnen ënner dem Afloss vun enger breeder vill Faktoren geschéien, mä am meeschte gemeinsam sinn déi folgend:

- de Optriede vum Schécken, d'Erhalen Apparat oder de Sender Problemer mat Hardware oder Software Deel;

- d'Präsenz vun Kaméidi an der ëmklammen Kommunikatioun Kanal, déi wéinst Schued wéinst entweder ze Echec ginn, a mat Problemer wéinst der Präsenz vun externen Afloss (ugepasste oder zoufälleg).

Fir d'Integritéit vun den Date Message Transmissioun op verschidde Kommunikatioun Channels, déi verschidde Technologien benotzt haut, mä déi gemeinsam, populär, einfach a praktesch heescht vun assuréieren Dateschutz géint eng noiseless coding ze garantéieren.

Geschicht unzepassen Informatiounen während Transmissioun ugefaang an 1948, wann et e berühmte Aarbecht vun Shannon d'publizéiert gouf "Mathematësch Theorie vun Kommunikatioun." Et ass dësem Artikel ass eng fundamental Prinzip fir d'Équipe vun esou enger Saach als noiseless coding, déi zu coding rappeléiert, datt Kontroll fir Feeler gëtt an, wann néideg, si richteg.

Aus engem Artikel vum Shannon eng technesch Conclusioun folgendermoossen: an de Bau vun Kommunikatioun Channels ze engagéieren, dass d'Équipe vun Feeler Message minimiséieren, ass et schwéier a wirtschaftlech unfeasible. Et ass vill méi einfach a méi bëlleg ze verschidde Methode vun gëllen Informatiounen Zeechesaz. Gläichzäiteg Shannon huet weg keng spezifesch Coden, a bewisen nëmmen hir Existenz.

Zorte vu coding Informatiounen goufen an de Fofzegerjoren vum leschte Joerhonnert extensiv studéiert, mä de Resultater bréngt net all praktesch Effekt. Déi nächst Jorzéngt gouf vun der Opklärung vun enger Methodik markéiert, dass eng Rei vun Technologien ze schafen géif erlaben d'Chancen vun Équipe vun engem Transmissioun Feeler Message ze reduzéieren.

Déi éischt Technologie ass Spär Coden genannt, a war an Natur haaptsächlech mathematesch. Noiseless coding fir d'éischte Kéier an dëser Form war an den 1950er agefouert, wou Spär Coden eenzege Feeler richteg kann. Natierlech, sinn dës Coden effikass, mä well fir eng laang Zäit eng Rei vun Fuerschung an Entwécklung ofgehalen. D'Resultat ass eng ganz Klass vun Coden a richteg MÉI Feeler ze Streck.

Anerer Technologie datt de Feeler Kontroll coding karakteriséiert, - Versuch de Zeechesaatz an decoding, d'Ausgesin an Feeler wat vun der Theorie vun Probabilitéit ze verstoen. Als Resultat, gouf déi oft benotzt convolutional Coden an déi laangfristeg Studien Klass Nonblock Code geschaf,.

Am Joer vun de leschten Joerhonnert, dësen zwou Techniken hunn am selwechte Sënn, mat dem Resultat dass endlech verlängert kréien genee déi Coden, déi et Nerve a sengem Artikel, Shannon considéréiert gouf. Als Resultat vun de Majorzsystem vun Aarbecht zwee Kreesleef dass Famill Coden gemaach hunn proposéiert ginn a gëtt héich Niveauen suergen Message Integritéit während senger Transmissioun duerch d'Kommunikatioun Channels.

Sou huet sech d'Geschicht vun der Équipe vun Feeler correcting coding. Natierlech, proposéiert haut eng grouss Villfalt vun Kreesleef a Konzepter vun Conservatioun vun Informatiounen Transmissioun déi verschidden functionals sinn, Redundanz, Zouverlässegkeet vun der Struktur, Effizienz an aner wichteg Parameteren.