Binárny kód. Dvojková pozičná sústava: používa dve cifry: 0 a 1 pozičný spôsob zápisu: =

Transkript

1 Binárny kód Cieľom kódovania je prispôsobenie vyjadrenia informácie možnostiam technického zariadenia (napr. Morseova abeceda pre telegraf) alebo možnostiam ľudí (Braillovo písmo pre nevidiacich). Kód je ľubovoľná, vopred dohodnutá a všeobecne známa množina pravidiel, ktorá dovoľuje vyjadriť informáciu tak, aby sa dala požadovane spracovať. Šifrovanie sa používa na utajenie obsahu informácie, predovšetkým pri komunikácii (pozri prílohu TrueCrypt). Pre počítače, z konštrukčného hľadiska, je najvhodnejší zápis informácií v binárnom kóde, pre svoju jednoduchosť a spoľahlivosť. Binárny kód používa len dva znaky, znak 0 a znak 1. Ktorúkoľvek z dvoch číslic, 0 alebo 1, nazývame bit (binary digit dvojková číslica) a označujeme b. Bit je jednotkou elementárnej informácie informácie o tom, ktorá z dvoch možností nastala, v ktorom z dvoch možných stavov sa systém nachádza (vypnutý/zapnutý, zavretý/otvorený, stojí/v pohybe,...). Informácia zapísaná v binárnom kóde je zapísané ako postupnosť núl a jednotiek. Skupinu ôsmich bitov nazývame bajt (byte, B). Informácie zapísané v binárnom kóde nazývame digitálne informácie. Binárny kód a počítanie v dvojkovej sústave tvoria most medzi informáciou a elektronickými obvodmi počítača, ktoré tiež môžu byť len v jednom z dvoch stavov. Desiatková pozičná sústava: používa desať cifier: 0 až 9 pozičný spôsob zápisu: 321 = = (jednotky, desiatky, stovky,...) so základom 10 Dvojková pozičná sústava: používa dve cifry: 0 a 1 pozičný spôsob zápisu: = so základom 2 Prevod desiatkového čísla na dvojkové číslo: 1. Desiatkové číslo vydelíme Zapíšeme zvyšok (0 alebo 1). 3. Výsledok delenia opäť vydelíme Zvyšok zapíšeme pred predchádzajúci zvyšok. 5. Opakujeme 3. a 4. krok tak dlho, kým výsledok delenia nie je 0. Napr = Prevod dvojkového čísla na desiatkové: Napr = = = Počítanie s dvojkovými číslami: Sčítanie: = 0 Napr.: = = 1 prenos: = 0 prenos 1 súčet: Poznámka: Údaje uložené v pamäti počítača sa najčastejšie zobrazujú v šestnástkovom kóde, v ktorom číslam 0 až 9 zodpovedajú znaky 0 až 9, číslu 10 znak A, 11 znak B, 12 znak C, 13 znak D, 14 znak E a číslu 15 znak F. Napr. ABECEDA 16 = = Gymnázium Párovská 1 Nitra 1/8

2 Digitalizácia informácií Človek svojimi zmyslami prijíma analógové (spojité) informácie. Počítače spracúvajú digitálne informácie. Informácie z reálneho sveta (blízke človeku) treba pred spracovaním v počítači digitalizovať podľa dohodnutých pravidiel zapísať v binárnom kóde. Podstata digitalizácie fázy digitalizácie: 1. rozdelenie informácie na časti 2. očíslovanie všetkých možností s využitím tvrdenia: n bitov umožňuje zakódovať 2 n rôznych hodnôt Digitalizácia textovej informácie: 1. fáza rozdelenia textu na znaky 2. fáza - znaky sú pomocou medzinárodne dohodnutej kódovacej tabuľky (v ktorej sú očíslované všetky použité znaky) prekódované na bajty resp. bity. ASCII kód: 8 bitový, t.j. 1 znak je zakódovaný v 1 bajte; 8 bitov umožňuje zakódovať 2 8 = 256 rôznych znakov; prvých 128 znakov je pevne daných (z písmen len anglická abeceda; stačil by 7 bitový kód), zvyšných 128 znakov sa mení podľa nastaveného jazyka (národné abecedy). Unicode: 16 bitový, t.j. 1 znak je zakódovaný v 2 bajtoch; 16 bitov umožňuje zakódovať 2 16 = rôznych znakov; pozri napr. Word 2002 Vložiť Symbol... Symboly - Písmo: (normálny text) V programe Word otvorte jednoduchý textový dokument (bez obrázkov, tabuliek, hlavičky a päty a pod.) a cez Súbor Vlastnosti Štatistika - Štatistika: Znakov (vrátane medzier) zistite počet znakov v texte. Text prekopírujte do aplikácie Poznámkový blok a uložte ako textový súbor (*.txt). Presvedčte sa, že veľkosť súboru je len málo väčšia (pri jednoriadkovom súbore priamo zodpovedá) súčinu: počet znakov krát bajt. Aký kód je použitý v textovom súbore? Ako by sa zmenila veľkosť súboru pri použití druhého kódu? Pre veľkosť textového súboru bez formátovacích znakov platí: veľkosť súboru [v B] = počet znakov x počet bajtov použitého kódu na znak [B/znak] Ak by boli v texte vytvorené odseky, každé stlačenie klávesu Enter je v textovom súbore zakódované dvoma znakmi CR (Carriage Return/na začiatok riadka), riadiaci kód (D 16 ) a LF (Line Feed/nový riadok), riadiaci kód (A 16 ). Digitalizácia obrázka: 1. fáza rozdelenie obrázka na body, preloženie mriežky (rastra) cez obrázok Bitová mapa (bitmapa, bmp): znamená biely bod 1 znamená čierny bod Náš obrázok sa skladá z 8 x 7 bodov. 2. fáza očíslovanie všetkých možností, u obrázka to najčastejšie znamená očíslovanie všetkých použitých farieb. Opäť platí: n bitov umožňuje zakódovať 2 n farieb. Napr.: 2 farby ( = 2 1 ) potrebujeme 1 bit 3 alebo 4 farby ( = 2 2 ) potrebujeme 2 bity Gymnázium Párovská 1 Nitra 2/8

3 5 až 8 farieb ( = 2 3 ) potrebujeme 3 bity 16 farieb ( = 2 4 ) potrebujeme 4 bity 256 farieb ( = 2 8 ) potrebujeme 8 bitov High Colour, farieb ( = 2 16 ) potrebujeme 16 bitov True Colour, 16,7 mil. farieb ( = 2 24 ) potrebujeme 24 bitov Pre veľkosť súboru, v ktorom je uložený rastrový obrázok vo formáte bmp platí: veľkosť súboru [v bitoch] = počet bodov obrázka x počet bitov použitej farebnej palety [b] V aplikácii Skicár v nastavení Obrázok Atribúty... nastavte Šírka: 800 Výška: 600 pixelov a uložte (Súbor Uložiť ako...) v rôznych bmp formátoch zmenou farebnej palety. Veľkosti získaných súborov potvrďte výpočtom. Napr. pre 256 farebnú bitovú mapu veľkosť súboru = 800 x 600 x 1 B = B = 468,75 KiB. Pripomíname, že v informatike predpony Ki, Mi a Gi znamenajú 2 10 = 1024, 2 20 = = a 2 30 = ,07 mld. (pozri prílohu). Ako sa zmení veľkosť súboru, ak obrázok uložíme vo formáte 24 bitovej mapy? Ako sa zmení veľkosť súboru ak z pôvodného obrázka uložíme len výrez 400 x 300 bodov? Podľa spôsobu vzniku a záznamu grafickej informácie, t.j. obrázka, kresby, fotografie a pod. v digitálnom tvare, poznáme rastrovú a vektorovú grafiku. Pri rastrovej grafike grafická informácia obsahuje popis jednotlivých bodov usporiadaných v mriežke. Každý bod (pixel) má v mriežke určenú svoju presnú polohu, farbu a iné parametre, napr. priehľadnosť. Zväčšovaním rastrového obrázka sa zväčšujú jednotlivé body, čo znižuje kvalitu obrázka. Pri vektorovej grafike je obrázok zložený z geometrických tvarov (objektov), kde jednotlivé útvary sú popísané matematicky. Objekt je popísaný počiatočným bodom, smerom, dĺžkou,... a jeho vlastnosťami ako farbou obrysovej čiary, farbou výplne, priehľadnosťou, tieňovaním, poradím, v akom bude vykreslený,... Súbor obsahuje postupnosť inštrukcií (príkazov) návod, ako obrázok zostrojiť. Zväčšovaním vektorového obrázka sa jeho kvalita nemení. Na zmenšenie veľkosti súboru s rastrovým obrázkom sa používa: o paleta farieb (kódovacia tabuľka pre farby použité v obrázku) Ak by sme v každom obrázku chceli mať k dispozícii všetky farebné odtiene, museli by sme neustále používať 24 bitové kódovanie farieb. Ak je v obrázku použitých napríklad len 256 farieb, zníženie pamäťových nárokov spočíva v tom, že očíslujeme všetky použité farby v obrázku číslami od 0 do 255, a potom kódujeme každý bod tak, že uvedieme poradové číslo farby v palete (kódovacej tabuľke). Tým miesto troch pamäťových miest (zaznamenaný odtieň červenej, zelenej a modrej pozri model RGB napr. v texte Počítačová grafika) každý bod zakódujeme len pomocou jedného pamäťového miesta. o formát gif, pri ktorom sa v najviac 256 farebnom obrázku rozpoznajú skupiny rovnakých obrazových bodov a do súboru sa o tom zapíše len krátka informácia (zjednodušene napr. modrá modrá modrá modrá modrá modrá modrá modrá modrá sa zapíše 9 krát modrá). Preto obrázky, ktoré neobsahujú rozličné komplikované farebné prechody, zaberú na disku málo miesta. Kompresia je bezstratová. Stratovou sa stáva, ak obrázok obsahuje viac ako 256 rôznych farebných odtieňov, potom sa najprv musí zredukovať počet farieb na 256, a tak sa pri ukladaní do súboru GIF stratí jeho pôvodná kvalita. o formát jpg znamená použitie stratovej kompresie na rastrový obrázok, pri ktorej sú nahradené body s malými zmenami farieb bodmi s príbuznou farbou (stratia sa niektoré farby, ostrosť prechodov). JPEG je vhodný pre fotografické snímky alebo maľby realistických scenérií s hladkými prechodmi v tóne a farbe. V tomto prípade funguje omnoho lepšie ako čisté bezstratové metódy (napr. GIF), pričom poskytuje stále veľmi dobrú kvalitu obrazu. Gymnázium Párovská 1 Nitra 3/8

4 Digitalizácia zvukového súboru typu WAV: V obrázku je zakreslená analógová zvuková informácia, ktorá sa s hustotou vzorkovacej frekvencie digitalizuje odčítaním výšky zvukovej vlny, napr. posledný bod má kód 6310 = (v obrázku je zakreslené len každé tisíce odčítanie výšky zvukovej vlny z 8000 odčítaní za sekundu) vz. frekvencia: Hz počet bitov na vzorku: 8 kvalita: mono dĺžka v sek.: 3,5 veľkosť súboru: 27,4 KiB veľkosť nekomprimovaného zvukového súboru [v bitoch] = = vzorkovacia frekvencia [s -1 ] x počet bitov na vzorku [b] x kvalita x dĺžka v sekundách [s] kde vzorkovacia frekvencia je číslo udávajúce, koľkokrát za sekundu sa zosníma výška analógovej vlny (bežne od Hz do Hz), počet bitov na vzorku je číslo vyjadrujúce bohatosť zvuku; 8 bitov znamená 256 hodnotovú stupnicu v smere osi y, 16 bitov znamená 216 = hodnotovú stupnicu kvalita znamená počet kanálov, pri mono jeden (1), pri stereo dva (2) dĺžka v sekundách je čas trvania skladby (zvuku). Ku zvukovej karte PC pripojte mikrofón a cez aplikáciu Nahrávanie zvuku (Programy Príslušenstvo Zábava Nahrávanie zvuku) nahrajte a uložte zvuk v nekomprimovanom formáte PCM 8 000Hz, 8 bitov, mono v dĺžke napríklad 30 sekúnd. Porovnajte veľkosť súboru získanú výpočtom (234,375 KiB) s veľkosťou súboru wav získaného nahrávkou. Ako sa zmení veľkosť súboru pri zmene kvality na stereo? Zvukový súbor wav má veľkosť 55 MiB. Koľko trvá prehranie skladby, ak bola uložená v najvyššej kvalite? [5 minút] Text napísaný v jednoduchom textovom editor (ukladá len napísaný text, nie formátovacie znaky) bol uložený do súboru. Koľko strán textu obsahuje, ak má súbor veľkosť 15 KiB (na riadku je približne 100 znakov a 50 riadkov na strane). 15 x 1024 B = B; pri kóde 1 znak = 1 B to je znakov : (100 x 50) = 3 strany; pri kóde 1 znak = 2 B to je len 1,5 strany Gymnázium Párovská 1 Nitra 4/8

5 Pri kreslení v Skicári sme použili 8 základných farieb. V akej štandardnej farebnej palete ho máme uložiť, aby na disku zaberal čo najmenej miesta. Ako by sa zmenila veľkosť súboru pri použití 24 bitovej palete? Keby sme si mohli zvoliť vlastné kódovanie farieb, koľko bitov by sme museli použiť na 8 farieb? Štandard: 16 farieb (4 bity) 24 bitov: súbor by sa zväčšil 6-krát Vlastný kód: 8 farieb (3 bity) Čísla 71 a 29 preveďte do dvojkovej pozičnej sústavy a sčítajte. Výsledok skontrolujte prevodom do desiatkovej pozičnej sústavy Atribúty obrázka v rastrovom grafickom editore boli nastavené na 400 x 600 pixelov. Koľko KiB zaberá súbor na disku, ak bol uložený vo formáte 256 farebnej bitovej mapy? Kresba zaberá len polovicu plochy. Čo získame uložením výrezu zodpovedajúceho kresbe? 400 x 600 = bodov = B : = 235 KiB Zmenší sa veľkosť súboru na polovicu (plocha výrezu / pôvodná plocha) Koľko sekúnd trvá prehranie čiernobieleho videoklipu, ak sa vystrieda 30 obrázkov za sekundu vo formáte 150 x 150 bodov? Súbor má veľkosť 1,2 MiB. 150 x 150 bodov x 30 /s = bodov x 30 /s = /s = b/s = B/s = = 82,4 KB/s 1,2 MiB = KiB; KiB : 82,4 KiB/s = 15 s Skladba bola nahraná v najvyššej kvalite (48 khz, 2B, stereo) a trvá 2,5 minúty. Koľko MiB zaberá na disku vo formáte wav? Čo a ako sa zmení pri uložení skladby vo formáte mp3? 1 s nahrávky zaberá: x 2 B x 2 /s = B/s 2,5 min = 150 s: B/s x 150 s = B = 27,5 MiB Nájdite všetky riešenia rovnice 10aa01 + bbbbb = 1cccccc kde a,b,c sú len binárna 0 alebo 1. Spravte skúšku správnosti! Aká bola rýchlosť prenosu v počítačovej sieti v Mbps v okamihu prenosu obrázka vo formáte jpg (úspešnosť kompresie 1:10), formát bmp s parametrami: 1024x768 bodov, 256 farieb; ak prenos trval 1,7 sekundy? [3,7Mbps] (Pozor: M znamená 10 6 ) Gymnázium Párovská 1 Nitra 5/8

6 Použitá literatúra: Kalaš a kol.: Informatika pre stredné školy, SPN Salanci, Ľubomír: Práca s grafikou, Tematický zošit pre 1. ročník gymnázií, SPN Prílohy V roku 1999 zverejnila Medzinárodná elektrotechnická komisia (IEC) druhý dodatok k "IEC : Písmenové symboly pre použitie v elektrotechnickej technológii časť 2: Telekomunikácie a elektronika". Tento štandard, schválený v roku 1998, zaviedol prefixy kibi-, mebi-, gibi-, tebi-, pebi-, exbi- na špecifikáciu binárnych násobkov množstva. Názvy pochádzajú z prvých dvoch písmen originálnych SI prefixov, nasledovaných skratkou bi, ktorá znamená binárny. Názov Symbol Význam Hodnota násobku kibi- Ki binárne kilo 2 10 = mebi- Mi binárne mega 2 20 = gibi- Gi binárne giga 2 30 = tebi- Ti binárne tera 2 40 = pebi- Pi binárne peta 2 50 = exbi- Ei binárne exa 2 60 = Gymnázium Párovská 1 Nitra 6/8

7 Kompresný algoritmus LZW (prevzaté z internetu, viac napríklad na Komprimačný algoritmus označovaný ako LZW je pomenovaný podľa svojich objaviteľov pánov A.Lempela, J.Ziva a Terryho A.Welcha, ktorý modifikoval pôvodný algoritmus LZ77. Jedná sa o bezstratovú komprimačnú metódu vhodnú na kompresiu ako grafických tak aj textových súborov. Rôzne modifikácie metódy LZW sa používajú v bežných komprimačných programov PKARC, PAK, PKZIP, v UNIX-e príkaz "compress" ako aj pri formátoch počítačovej grafiky GIF, TIFF, PostScript... Základným princípom kompresného algoritmu LZW je vyhľadávanie rovnakých, opakujúcich sa reťazcov v spracovávanom vstupnom súbore a priraďovanie im kódov. Príklad slovníka Nasledujúci príklad ukazuje veľmi zjednodušene (v samotnom algoritme LZW je to zložitejšie) kompresiu pomocou slovníka (dictionary). Predpokladáme, že slovník má kapacitu 4096 položiek. Z toho vyplýva, že jednotlivé kódy budú reprezentované pomocou 12 bitov. Kódy v slovníku sú vyhradené a predstavujú jednotlivé byty (napr. ASCII znaky) vstupného súboru. Kompresia sa dosahuje použitím kódov 256 až 4095, ktoré reprezentujú reťazce. Napr. kód 256 reprezentuje sekvenciu 3 bytov Vždy, keď kompresný algoritmus narazí na tento reťazec vo vstupnom súbore, umiestni kód 256 do výstupného kódovaného súboru. Pri dekompresii je kód 256 preložený pomocou slovníka do pôvodnej sekvencie bytov Dlhé kód : : 4096 reťazce 0 1 : : XXX XXX XXX reťazce pripadajúce jednotlivým kódom a ich častý výskyt vo vstupnom súbore vedú k vysokej kompresii. Tento prístup je značne zjednodušený a treba nájsť odpoveď na niektoré otázky: ako určiť, aké reťazce majú byť v slovníku ako odovzdať dekompresoru rovnaký slovník aký použil kompresor Algoritmus LZW pracuje so slovníkom, ktorý sa adaptívne prispôsobuje kódovaným dátam. Táto adaptívna metóda vytvára dynamický substitučný slovník. Slovník nie je potrebné prenášať pre potreby dekompresie, pretože dekompresor si vie z prijímaných dát vytvoriť vlastný duplicitný slovník. Gymnázium Párovská 1 Nitra 7/8

8 Používanie aplikácie TrueCrypt 7.1a (slovenská lokalizácia) Po nainštalovaní a spustení TrueCrypt 1. Vytvorenie zväzku na zvolenom disku 1.1. klikneme na tlačidlo Vytvoriť zväzok 1.2. Create an encrypted file container Ďalší > 1.3. Standard TrueCrypt volume Ďalší > 1.4. klikneme na Vybrať súbor vyberieme miesto, kde bude uložený nový zväzok (napr. F: (USB kľúč)) a v poli Názov súboru pomenujeme nový zväzok (napr. Zväzok TrueCrypt) a klikneme na Uložiť 1.5. po zadaní umiestenia zväzku klikneme na Ďalší > 1.6. v predvoľbách šifrovania na Ďalší > 1.7. zvolíme veľkosť zväzku (celé číslo, napr. 1 MB) Ďalší > 1.8. zadáme a potvrdíme heslo zväzku (napr. maturita) Ďalší > potvrdíme Áno (krátke heslo) 1.9. klikneme na Formátovať kliknutím na OK potvrdíme hlásenie Zväzok TrueCrypt bol úspešne vytvorený v paneli Zväzok bol vytvorený klikneme na Koniec (nechceme vytvárať ďalšie nové zväzky) 2. Používanie vytvoreného zväzku 2.1. v časti Zväzok klikneme na Vybrať súbor nájdeme vytvorený zväzok a vložíme ho do poľa Názov súboru, napr. Zväzok TrueCrypt klikneme na Otvoriť 2.2. zvolíme písmeno virtuálneho disku, na ktorom sa má sprístupniť zväzok, napr. M: 2.3. klikneme na Pripojiť 2.4. zadáme heslo zväzku, napr. maturita 2.5. klikneme na OK 2.6. v riadku so zvoleným písmenom disku (napr. M:) sa zobrazí informácia o sprístupnenom zväzku 2.7. kliknem na Koniec alebo minimalizujeme okno TrueCrypt 2.8. obsah zväzku sprístupníme otvorením zvoleného virtuálneho disku v počítači, napr. disku M: 2.9. so zväzkom pracujeme ako s diskom (vytvárame, premenúvame, odstraňujeme,... priečinky a súbory) 3. Ukončenie práce so zväzkom 3.1. vyvoláme panel TrueCrypt (ikona v oblasti oznámení) 3.2. klikneme na Odpojiť prípadne Odpojiť všetko 3.3. klikneme na Koniec 3.4. definitívne ukončíme aplikáciu TrueCrypt až vyvolaním kontextovej ponuky na ikone TrueCrypt v oblasti oznámení a následne kliknutím na položku Koniec Gymnázium Párovská 1 Nitra 8/8