30. 5.: Přednáška Samoopravné kódy

Dovolujeme si studenty a učitele pozvat na přednášku Dušana Knopa (MFF UK) konanou v pondělí 30. května 2011 s názvem: Samoopravné kódy.

Co mají společného následující věci:

• posílání bitů (neboli informace) z bodu A do bodu B přes lehce rušený drát, případně vzduchem,
•  ukládání dat a čtení dat z CD, flash disku,
• komunikace mobilním,  satelitním, případně internetovým telefonem?

Mohlo by se zdát, že společného mají málo nebo vůbec nic, avšak jedna společná věc tu je: samoopravné kódy. Jednoduše řečeno se jedná o způsob, kterak poslat informaci přes relativně spolehlivé médium z jednoho konce a na druhém konci ji dekódovat v původní vyslanou zprávu.

Společně se podíváme na nějaké pěkné samoopravné kódy - konkrétně na kód Hadamárův a kód Hammingův, který byl objeven v padesátých letech dvacátého století. Na konci předvedeme některá možná zobecnění základního kódu, který nám dovoluje zprávy jen 4bitové. Pobavíme se též  o lineárních kódech, které využívají mnoha hezkých vlastností lineární  algebry (vše nutné bude řečeno). Jeden z lineárních kódů je právě  Hammingův kód.

Přednáška je určena učitelům matematiky a informatiky na SŠ a jejich nadaným studentům a koná se v rámci pravidelných Exaktních pondělků na MFF UK.

Přednáška se koná na Matematicko-fyzikální fakultě UK, Malostranské náměstí 25, Praha 1, místnost S4, čas 18:10 - 20:00 (cca).