Kodningsteori

Kodningsteori  är vetenskapen om koders egenskaper och deras lämplighet för att uppnå ett givet mål.

Kodning inom ramen för teorin betraktas enbart som en process för att konvertera data från en form som är lämplig för direkt användning till en form som är lämplig för överföring, lagring, automatisk bearbetning och bevarande från obehörig åtkomst. Teorins huvudproblem inkluderar frågor om en-till-en-kodning och komplexiteten i att implementera en kommunikationskanal under givna förhållanden [1] ; I detta avseende särskiljs följande områden [2] :

• datakomprimering  - algoritmisk datatransformation , utförd för att minska volymen de upptar, används för mer rationell användning av datalagrings- och överföringssystem , huvudtekniken är eliminering av redundans som finns i originaldata (till exempel upprepning av ord i text) [3] ;
• transportkodning  - inom datavetenskap används ytterligare kodning för kompatibilitet med dataöverföringsprotokoll ;
• kryptografi  - dataomvandling för att säkerställa konfidentialitet (omöjligheten att läsa information av utomstående), dataintegritet (omöjligheten att omärkligt ändra information), autentisering (autentisering av författarskap eller andra egenskaper hos ett objekt), samt omöjligheten att vägra författarskap [ 4] ;
• fysisk kodning  - ett sätt att representera data för alla signaler, till exempel i form av diskreta nivåer av spänningsamplitud, strömamplitud, ljusstyrkeamplitud och så vidare ;
• feldetektering och korrigering -  dataintegritetskontroll under inspelning och uppspelning av information eller under dess överföring över kommunikationslinjer med informationsåterställning [ 5] .

Anteckningar

1. ↑ Markov A. A. Introduktion till kodningsteori. — M .: Nauka, 1982. — 192 sid.
2. ↑ Typer av kodning // James Irvine, David Harle Datakommunikation och nätverk. John Wiley & Sons, 2002. s. 268 . Hämtad 22 november 2015. Arkiverad från originalet 22 november 2015. (obestämd)
3. ↑ Salomon D. Data-, bild- och ljudkomprimering. - M.: Technosfera, 2004. - S. 368. - ISBN 5-94836-027-X . 3000 exemplar
4. ↑ Konheim A.G. Fundamentals of cryptography. Moskva: Radio och kommunikation, 1987.
5. ↑ Morelos-Zaragoza R. Konsten att felkorrigera kodning. Metoder, algoritmer, tillämpning / per. från engelska. V. B. Afanasiev. — M.: Technosfera, 2006. — 320 sid. — (Kommunikationens värld). - 2000 exemplar. — ISBN 5-94836-035-0 .