Přenos dat, kódování.

Prezentace na téma: "Přenos dat, kódování."— Transkript prezentace:

1 Přenos dat, kódování

2 Základní podmínkou využívání informací je jejich výměna mezi příjemci a odesilateli. Příjem a zpracování informace je vždy spojeno s nějakým fyzikálním pochodem. Fyzikální veličinu, která je nositelem informace, nazýváme signál. Signály jsou tedy stavy nebo procesy fyzikálního media. Matematickou představu o signálech (matematický model) lze získat pomocí funkce s=f(x,y,z,t), kde s je libovolný signál vyjádřený nezávislými souřadnicemi místa (x,y,z) a časovým parametrem t. Signály jsou pak vyjádřeny jako časoprostorová funkce, přičemž ne všechny parametry se musí vždy projevit.

3 Pro realizaci přenosu je důležité rozdělení signálů, podle parametru t, na:
- diskrétní, v případě, kdy příslušný parametr může nabývat konečně mnoha diskrétních hodnot (telegrafní zprávy), - spojité, telefonní rozhovory, - statické, nezávisí vůbec na čase (kniha, mapa), - dynamické, jsou funkcemi času (televizní přenos).

4 Změní-li se, informace se ztrácí.
Je-li signál nositelem informace, pak musí obsahovat jednoznačně reprodukovatelné údaje. Platí, že signál obsahuje informace vždy jen pro vybraného příjemce. Informace pak jsou stavy uspořádání signálů, kterými jsou přenášeny. Uspořádání dává signálu jeho věcný obsah - informační hodnotu. Proto uspořádání signálů hraje při přenosu informace významnou roli Změní-li se, informace se ztrácí.

5 Poznámka: Je třeba mít stále na paměti, že pojmy informace a signál nelze ztotožňovat. Jednu a tutéž informaci lze přenášet pomocí různých signálů, o různé fyzikální podstatě. Je také pravdou, že tentýž typ signálu lze použít k přenosu různých informací. Informaci (v teorii řízení) definujeme jako údaj či zprávu o stavu systému, resp. průběhu procesu řízení v minulosti, přítomnosti nebo budoucnosti, který lze reprodukovat ze signálů a který podněcuje příjemce informace k určitému chování.

6 Spojitý a diskrétní signál
Budeme se teď zabývat způsobem přenosu informace pomocí nějaké fyzikální veličiny, tedy signálu. Představme si, že chceme přenášet hudbu. V koncertní síni jsou instalovány mikrofony, vzdálený posluchač má k dispozici reproduktory. Víme, že mikrofon je zařízení, které je schopno zvuk převést na elektrický signál, reproduktor zase naopak převede elektrický signál na zvuk. Jak bude vypadat přenos mezi mikrofonem a reproduktorem? Zazní-li nějaký tón, na výstupu mikrofonu se objeví elektrický signál o určitém napětí. Toto napětí se mění v přímé závislosti na snímaném zvuku. Pro další použití je nezbytné tento signál zesílit, pak jej přenést (pro jednoduchost budeme předpokládat pouze přenos vodičem) a přivést do reproduktoru. Tam se elektrický signál opět změní ve výsledný zvuk.

7 Při každé transformaci nebo úpravě signálu však dochází ke zkreslení
Při každé transformaci nebo úpravě signálu však dochází ke zkreslení. Průběh elektrického signálu, který přivádíme do reproduktoru, se již nerovná průběhu signálu vytvořeného mikrofonem. Posluchač to vnímá například jako omezení čistoty zvuku, omezení hloubek nebo výšek, změnu barvy zvuku apod. Při přenosu a zpracování se navíc k příslušnému signálu přidávají všudypřítomné šumy, případně i jiné rušení (elektromagnetické vlny vznikající činností elektrických zařízení, různé výboje). To vše je na výstupní straně převedeno na zvuk různé šumy, praskot, pískání apod. Spojitý signál je tedy při přenosu vždy zkreslen.

8 Od dob, kdy se začal elektrický signál používat pro přenos zvukové informace, se vyvíjela stále dokonalejší zařízení, která přidávala minimální zkreslení a šumy. Avšak nikdy nebyly tyto negativní průvodní vlastnosti spojitého signálu zcela eliminovány. Proto se hledaly metody, jak přenášet informaci jiným způsobem, aby bylo možné všechny poruchy a nedokonalosti přenosového kanálu nějak odfiltrovat.

9 Přenos čísel je uskutečňován signálem, který se sice zkreslí stejně jako každý jiný, ale číselná hodnota se při přenosu nemění. Můžeme si to představit tak, že na začátku přenosu je číslo zapsáno krásnými hladkými tahy, po přenosu se tyto tahy zkreslí, jsou sice kostrbaté, ale kostrbatá nula je pořád nula a kostrbatá jednička je zase jednička. Po zjištění správné hodnoty se signál může opět rekonstruovat přesně v původním tvaru. Jestliže se při přenosu objeví tak velké zkreslení, že se chybně interpretuje číslice, je možné tomu čelit implementací některé z metod zabezpečení informace proti nedokonalostem přenosového kanálu viz kapitola zabývající se zabezpečením a ochranou dat.

10 Tvorbou, přenosem a výměnou informace mezi dvěma systémy se mezi nimi vytváří vazba, kterou nazýváme informační. Jedná se o vazbu, která umožňuje tzv. komunikaci.

11 Komunikací se tedy rozumí výměna informací mezi systémy, podsystémy a prvky systémů, které mohou informace vytvářet, přenášet, přijímat, zpracovávat a uchovávat Pokud se informace přenášejí pouze jedním směrem, tvoří jednoduchý informační řetěz.

12 vysílač přijímač

13 Informační vazba mezi lidmi nebo mezi člověkem a reálným objektem na zpracování informací (tedy komunikace) vytváří jazykový komunikační řetěz. V mezilidské komunikaci se k dorozumívání používají tzv. přirozené jazyky, které umožňují nejednoznačnost výkladu. Proto nejsou pro formalizaci sdělené informace nejvhodnější. To vedlo k tvorbě formálních jazyků. Jsou to umělé jazyky, vytvořené pro speciální druhy komunikace.

14 Poznámka: Víme, že jazyk je jakási množina slov vytvořená určitými pravidly z prvků přesně definované abecedy. Gramatika a mluvnice se dohromady nazývají syntaxe (souhrn pravidel pro sestavování slov a vět, tj. zřetězení slov do větších logických celků). Při syntaxi je význam slov (informace, kterou sdělují) nepodstatný. Syntakticky správně sestavené věty nemusí tvořit celek, který dává smysl. Smyslem, tj. obsahem vytvořených vět, se zabývá sémantika. Znalost sémantiky umožňuje sestavit např. program tak, aby odpovídal požadovanému algoritmu řešení úlohy.

15 Kódování informací Základní podmínkou pro uskutečnění komunikace je tedy vytvoření spojení signálním informačním kanálem Tento princip spočívá v transformaci informace vyjádřené v nějakém jazyce do vyjádření téže informace v jazyce jiném. Vzájemné přiřazování znaků dvou abeced nazýváme kódování a inverzní postup dekódování. Předpis, který toto přiřazování umožňuje, nazýváme kód.

16 Z hlediska optimálního přenosu informací je za efektivní považován takový kód, jehož výsledkem bude nejmenší počet informačních prvků, a tím i nejkratší doba přenosu. Je třeba, aby každý přenášený znak obsahoval co největší množství informace. Z entropického hlediska je tedy hospodárný takový kód, jehož každý kódový znak má maximální entropii, tj. všechny znaky mají ve zprávě stejně velkou četnost výskytu.

17 Pojem abecedy a slova nad abecedou
- Každý zdroj informace produkuje zprávy v nějaké abecedě. V teorii informace nazýváme abecedou libovolnou množinu vzájemně rozlišitelných objektů (znaky abecedy, symboly, písmena). Znaky abecedy může být cokoli: písmena latinky, azbuky, hebrejštiny, číslice nebo dokonce celá slova. Důležité je, aby zvolená abeceda byla konečná. - Slovem nad danou abecedou nazýváme libovolnou konečnou uspořádanou množinu (posloupnost) znaků abecedy. - Délkou slova nazýváme počet výskytu znaků v uvedeném slově.

18 - Abecedním zobrazením nazýváme každé zobrazení, které. slovům
- Abecedním zobrazením nazýváme každé zobrazení, které slovům nad nějakou danou abecedou A přiřazuje slova nad nějakou danou abecedou B - Abecední zobrazení musí být jednoznačné (každému vstupnímu slovu není přiřazeno více než jedno výstupní slovo). - Abecední zobrazení se nazývá inverzibilní, právě tehdy,když každým dvěma různým vstupním slovům odpovídají dvě různá slova výstupní (injekce - prosté). - Abecední zobrazení se nazývá kódování, je-li bijekcí (každému znaku abecedy A jse přiřazuje právě jedno slovo nad abecedou B (kód znaku). - Kódování se nazývá stejnoměrné, mají-li kódy všech znaků vstupní abecedy stejnou délku.

19 Nazýváme redundancí (nadbytečností) daného jazyka.
Redundance jazyka Je-li H entropie jazyka a Hmax je maximální entropie při použití téže abecedy (všechny znaky abecedy jsou stejně možné a jejich vzájemný výskyt není závislý), pak číslo Nazýváme redundancí (nadbytečností) daného jazyka.

20  Baudotovo dvojkové stejnoměrné kódování
Příklad: Nechť zdroj informace Q produkuje 4 nezávislé znaky A, B, C, D. Tyto znaky vyjádříme v binární soustavě. Počet bitů potřebných k vyjádření zjistíme tak, že vypočítáme entropii H(Q). H(Q)= - (0.25.lb lb lb lb0.25)= 2 bit/znak. To nám říká, že pro zakódování abecedy Q je optimální využít pro každý znak 2 bity.

21 Kontrola: Kontrolu provedeme tím, že vypočítáme množství informace přenášené každým symbolem. Vezměme dva kódy: A (0), B(10), C(110), D(111) A(00), B(01), C(10), D(11) Entropie pro kód 1 je: H(Q)= - (3/9.lb3/9 + 5/9.lb5/9) = 0.918 Entropie pro kód 2 je: H(Q)= - (0.5.lb lb0.5) =1 Protože 1 je větší než 0.918, je kód 2 efektivnější, každý symbol přenáší více bitů.

22 Příklad: Zjistěte úspornost kódování uvedeného v tabulce.
Řešení: Určíme střední hodnotu množství informace připadající na jeden dvojkový znak a porovnáme ji s největším možným množstvím informace, které se rovná jednomu bitu.

23 Rozbor řešení: Česká abeceda má 42 znaků a) Při zakódování 6 bity (stejnoměrné) - proč 6 znaků Protože platí: H(q)= - 42.(1/42.lb(1/42)) = - lb 42 = 5,39 Množství informace přenášené 1 bitem je: H1(q)=-(104/252.lb(104/252) + 148/252.lb(148/252)) = 0,98 b) Dále určíme střední hodnotu množství informace připadající na jeden binární znak (6 bitů) H(x) = H/n = 5,39/6 = 0,9

24 Problémem tohoto kódování je to, že přiřazuje všem znakům dané abecedy stejně dlouhý kód. Při pohledu na následnou tabulku četnosti písmen v českém textu vidíme, že některé znaky se vyskytují podstatně více než jiné. Logická úvaha vede k tomu, že by tyto znaky bylo z hlediska optimalizace přenosu lepší zakódovat kratším kódem.

25

26 Shannon -Fanovo nestejnoměrné kódování
Princip uvedeného kódování je založen na četnosti výskytu jednotlivých znaků abecedy. Znaky zdroje Q určené k zakódování zapíšeme do tabulky v pořadí klesajících pravděpodobností výskytu. Tyto pravděpodobnosti postupně sčítáme směrem zdola nahoru. Podle získaných dílčích součtů dělíme množinu všech znaků tak, aby úhrnná pravděpodobnost výskytu znaků v každé části byla přibližně stejná, tj. v prvním kroku 0,5. Rozklad množiny znaků určuje hodnoty prvního kódového symbolu. Při stanovení druhého, resp. dalších znaků, postupujeme zcela obdobně s využitím vytvořených podmnožin.

27

28 Otázky: 1.  Jaký je vztah mezi informací a signálem? 2.  Jaké druhy signálů známe? 3.  Co je to komunikace a co komunikační řetěz? 4.  Co je to kód a co je to kódování? 5.  Vysvětlete princip Baudotova stejnoměrného kódování a Shannon -Fanoova nestejnoměrného kódování.