Kodningsteori

Kodningsteori  er videnskaben om koders egenskaber og deres egnethed til at opnå et givent mål.

Kodning inden for teoriens rammer betragtes udelukkende som en proces til at konvertere data fra en form, der er praktisk til direkte brug, til en form, der er praktisk til transmission, lagring, automatisk behandling og bevarelse mod uautoriseret adgang. Teoriens hovedproblemer omfatter spørgsmål om en-til-en-kodning og kompleksiteten i at implementere en kommunikationskanal under givne betingelser [1] ; I den forbindelse skelnes der mellem følgende områder [2] :

• datakomprimering  - algoritmisk datatransformation , udført for at reducere den mængde, de optager, bruges til mere rationel brug af datalagrings- og transmissionssystemer , hovedteknikken er eliminering af redundans indeholdt i de originale data (for eksempel gentagelse af ord i tekst) [3] ;
• transportkodning  - i datalogi bruges yderligere kodning for kompatibilitet med dataoverførselsprotokoller ;
• kryptografi  - datatransformation for at sikre fortrolighed (umuligheden af ​​at læse information af udenforstående), dataintegritet (umuligheden for umærkeligt at ændre information), autentificering (autentificering af forfatterskab eller andre egenskaber ved et objekt), samt umuligheden af ​​at nægte forfatterskab [ 4] ;
• fysisk kodning  - en måde at repræsentere data for ethvert signal, for eksempel i form af diskrete niveauer af spændingsamplitude, strømamplitude, lysstyrkeamplitude og så videre ;
• fejldetektering og korrektion -  dataintegritetskontrol under optagelse og afspilning af information eller under dens transmission over kommunikationslinjer med informationsgendannelse [ 5] .

Noter

1. ↑ Markov A. A. Introduktion til kodningsteori. — M .: Nauka, 1982. — 192 s.
2. ↑ Typer af kodning // James Irvine, David Harle Datakommunikation og netværk. John Wiley & Sons, 2002. pp. 268 . Hentet 22. november 2015. Arkiveret fra originalen 22. november 2015. (ubestemt)
3. ↑ Salomon D. Data-, billed- og lydkomprimering. - M.: Technosfera, 2004. - S. 368. - ISBN 5-94836-027-X . 3000 eksemplarer
4. ↑ Konheim A.G. Fundamentals of cryptography. Moskva: Radio og kommunikation, 1987.
5. ↑ Morelos-Zaragoza R. Kunsten at fejlkorrigere kodning. Metoder, algoritmer, anvendelse / pr. fra engelsk. V. B. Afanasiev. — M.: Technosfera, 2006. — 320 s. — (kommunikationens verden). - 2000 eksemplarer. — ISBN 5-94836-035-0 .