Információelmélet

A Wikipédiából, a szabad enciklopédiából.

Matematika
Portál | Kategória
A matematika alapjai
Halmazelmélet
Naiv halmazelmélet · Axiomatikus halmazelmélet
Matematikai logika
Algebra
Elemi algebra · Polinomok
Absztrakt algebra · Csoportelmélet · Gyűrűelmélet · Testelmélet
Lineáris algebra · Mátrixok
Univerzális algebra
Analízis
Valós analízis · Komplex analízis · Vektoranalízis
Differenciálegyenletek
Funkcionálanalízis · Mértékelmélet
Geometria
Euklideszi geometria · Nemeuklideszi geometria
Affin geometria · Projektív geometria
Differenciálgeometria · Algebrai geometria
Topológia
Számelmélet
Algebrai számelmélet · Analitikus számelmélet
Diszkrét matematika
Kombinatorika · Gráfelmélet · Játékelmélet
Algoritmusok · Formális nyelvek · Információelmélet
Alkalmazott matematika
Numerikus analízis
Valószínűség-számítás · Statisztika · Káoszelmélet
Matematikai fizika · Matematikai biológia · Gazdasági matematika
Kriptográfia
Általános
Matematikusok
Matematikatörténet · Matematikafilozófia

Az információelmélet az információval, mint az új ismeretté értelmezett adattal foglalkozó tudomány. Főként az információ keletkezésével, struktúrájával, kezelésével, tárolásával, elérésével és továbbításával foglalkozik. Az információelmélet ezenkívül tanulmányozza az információ különböző felhasználását, az emberek közti kommunikációt és az információs rendszereket. Az információelmélet megalapítói Samuel Morse (inkább előfutár), később Claude Shannon matematikus, hírközlési szakember.

Az információelmélet az elektromos hírtovábbítás kutatása során jött létre 1948 körül. Alapítói C. Shannon, N. Wienr és A. N. Kolmogorov. Az információ latin eredetű szó, amely értesülést, hírt, adatot, üzenetet, tájékoztatást jelent. Az információelmélet szerint azonban az üzenet nem azonos az információval. Az átvitt adatmennyiség információtartalma attól függ, hogy a vétel helyén mennyire szünteti meg a bizonytalanságot. Például az alábbi hiányos sürgöny információtartalma attól függ, hogy naponta hány vonat jön: "Holnap érkezem, a …… órás vonattal, Károly." Ha csak egy vonat érkezik, a bizonytalanság megszűnt, ha viszont naponta sok vonat jár, nagy a bizonytalanság, az üzenet információtartalma kicsi.

[szerkesztés] Lásd még