1 / 14

Přenos dat, kódování

Přenos dat, kódování. Informatika pro ekonomy II přednáška 2. Signál. Informace má nehmotnou povahu. Přenos musí být proveden nějakým fyzikálním procesem — nosičem informace. Fyzikální veličinu, která je nosičem informace, nazýváme signál.

kyle
Download Presentation

Přenos dat, kódování

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Přenos dat, kódování Informatika pro ekonomy II přednáška 2

  2. Signál • Informace má nehmotnou povahu. Přenos musí být proveden nějakým fyzikálním procesem — nosičem informace. • Fyzikální veličinu, která je nosičem informace, nazýváme signál. • Signál lze matematicky modelovat funkcí prostoru a času: s = f(x, y, z, t)

  3. Rozdělení signálů • Všechny signály lze podle časového parametru rozdělit na: — spojité, každý časový okamžik signálu nese určitou informaci — diskrétní, signál nese informaci jen v některých okamžicích — statické, hodnota t nemá vliv na hodnotu signálu — dynamické, hodnota signálu závisí na hodnotě t

  4. vstup výstup vedení mikrofon zesilovač reproduktor Spojitý signál • Je vždycky získáván ze vstupu (mikrofon, kamera, snímač teploty… • Příklad:

  5. vzorkování před přenosem po přenosu zkresleno rekonstrukce Diskrétní signál

  6. Komunikace • Informační vazba — vzniká mezi dvěma systémy tvorbou, přenosem a výměnou informace • Informační vazba umožňuje tzv. komunikaci. • Komunikace jedním směrem tvoří jednoduchý komunikační řetěz.

  7. vysílání příjem Komunikační řetěz přenosový kanál zdroj kódování dekódování cíl

  8. Kódování informace • Základní podmínkou komunikace je vytvoření signálního komunikačního kanálu. • Informaci je pro tento účel nutné transformovat, tj. vyjádřit v jiném jazyce s jinou abecedou. • Přiřazení znaků jedné abecedy znakům jiné abecedy se nazývá kódování, inverzní postup pak dekódování. • Předpis, který toto přiřazování definuje, se nazývá kód.

  9. Kvalita kódování, redundance • Z hlediska optimálního přenosu je efektivní kód, který obsahuje minimální počet informačních prvků, každý znak kódu tedy má maximální entropii. • Kvantitativně je hospodárnost kódu vyčíslitelná redundancí (nadbytečností), podle vztahu: R = 1 – H/Hmax

  10. Způsoby kódování • Rovnoměrné Baudotovo kódování — každému znaku je přiřazen stejně dlouhý kód. Obvykle je jednodušší, rychlejší na zpracování, ale méně hospodárné. • Nerovnoměrné kódování — každému znaku je přiřazen jinak dlouhý kód. Pro konstrukci a zpracování je obtížnější, může však být maximálně hospodárné.

  11. Příklady kódů • Zdroj produkuje 4 znaky A, B, C, D. 1. Předpokládáme stejné pravděpodobnosti znaků:

  12. Příklady kódů 2. Předpokládáme různé pravděpodobnosti znaků:

  13. Výpočet optimálního kódu • Shannon-Fanův algoritmus 1. Znaky uspořádáme sestupně podle pravděpodobnosti jejich výskytu 2. Vypočteme kumulativní pravděpodobnosti 3. Rozdělíme znaky do dvou skupin tak, aby jejich součtové pravděpodobnosti byly blízké 0,5 4. Krok 3 opakujeme tak dlouho, dokud existují vícečlenné skupiny znaků

  14. Shannon-Fanův algoritmus 0 00 0 1 01 0 10 1 0 110 1 1 111

More Related