Teorie kódování

Teorie kódování  je věda o vlastnostech kódů a jejich vhodnosti pro dosažení daného cíle.

Kódování je v rámci teorie chápáno pouze jako proces převodu dat z formy vhodné pro přímé použití do formy vhodné pro přenos, ukládání, automatické zpracování a uchování před neoprávněným přístupem. Mezi hlavní problémy teorie patří otázky kódování typu one-to-one a složitost implementace komunikačního kanálu za daných podmínek [1] ; V tomto ohledu se rozlišují následující oblasti [2] :

• komprese dat  - algoritmická transformace dat , prováděná za účelem snížení objemu, který zabírají, se používá pro racionálnější využití systémů pro ukládání a přenos dat, hlavní technikou je odstranění redundance obsažené v původních datech (například opakování slov v textu) [3] ;
• transportní kódování  - v informatice se pro kompatibilitu s protokoly přenosu dat používá dodatečné kódování ;
• kryptografie  - transformace dat za účelem zajištění důvěrnosti (nemožnost čtení informací cizinci), integrity dat (nemožnost nepostřehnutelné změny informace), autentizace (ověření autorství nebo jiných vlastností předmětu), jakož i nemožnost odmítnout autorství [ 4] ;
• fyzické kódování  - způsob, jak reprezentovat data jakýchkoli signálů, například ve formě diskrétních úrovní amplitudy napětí, amplitudy proudu, amplitudy jasu atd. ;
• detekce a oprava chyb -  kontrola integrity dat při záznamu a přehrávání informace nebo při jejím přenosu po komunikačních linkách s obnovou informace [5] .

Poznámky

1. ↑ Markov A. A. Úvod do teorie kódování. — M .: Nauka, 1982. — 192 s.
2. ↑ Typy kódování // James Irvine, David Harle Datová komunikace a sítě. John Wiley & Sons, 2002. str. 268 . Získáno 22. listopadu 2015. Archivováno z originálu 22. listopadu 2015. (neurčitý)
3. ↑ Salomon D. Komprese dat, obrazu a zvuku. - M.: Technosfera, 2004. - S. 368. - ISBN 5-94836-027-X . 3000 kopií
4. ↑ Konheim A.G. Základy kryptografie. Moskva: Rádio a komunikace, 1987.
5. ↑ Morelos-Zaragoza R. Umění kódování opravující chyby. Metody, algoritmy, aplikace / per. z angličtiny. V. B. Afanasjev. — M.: Technosfera, 2006. — 320 s. — (Svět komunikace). - 2000 výtisků. — ISBN 5-94836-035-0 .