Maturní otázka I - Informace a jejich význam

1. Informace
   1.1 Přehled jednotek (bit,byte) a jejich násobení
   1.3 Binární a SI prefixy

2. Číselné soustavy
   2.1 Dvojková, šestnáctková atd.
   2.2 Převody mezi soustavami
   2.3 Dekadické vs nedekadické
   2.4 Poziční vs nepoziční soustavy
   2.5 Program na převod [java]

3. Komprimace dat a šifrování
   3.1 Ztrátová a bezdrátová komprese
   3.2 Symetrické a asymetrické šifry
   3.3 Hašovací funkce
       3.3.1 Rodina MDx
       3.3.2 Rodina SHA
       3.3.3 Rodina Tiger
       3.3.4 Hašovací tabulka
   3.4 Program na šifrování [java]

Antivirus od mrkvosoftu

Donedavne jsem pouzival blahoreceny Nod32 ci Smart Security. Nemohl jsem si ale nevsimnout, ze pomerne dost zatezuje operacni pamet(RAM). Sice to nebylo moc znat, ale kdyz jsem se na to zameril, bylo to ocividne. Nejenom toto me primelo k zmene antiviroveho programu, ale i neustale hledani noveho serioveho cisla [ link ].




Nerad a s nutno davkou odvahy jsem sel vyzkouset novy antivir od microsoftu, Microsoft Essential. Nejenom, ze je freeware, ale i po naistalovani se chova tise a bere si jen opravdu nutno davku pameti. Potencionalni hrozby hlasi a karantenu vybornou.

Doporucuji vyzkouset, abyste si mohli udelat obrazek sami. Ale u me prosel ;-)

Plants vs Zombies

Kosite radi zombiky? Pestujete radi kytky? Nepestujete radi kytky, ale radi je nechavate sezrat zombikum? Tahle hra vam zmeni zivot. Kdo jednou okusi, neprestane! Uz vidim ty horlive statusy "Nejsem tu parim zombiky", telefonaty typu "Ano prosim, aaaaaaa nech moje kytky bejt!" .

Jednoduche ovladani a velky prozitek jsou hlavni prednosti teto hry. Mate k dispozici zhruba 5 lvl s 8-10 roundy a jednom bonusem. Zezacatku hra nenabizi moc moznosti, ale pri prvnim pretoceni cele kampane se vam otevrou nove moznosti. Muzete si vypestovat vasi soukromou zahradku a byt starostlivy farmar, ktery rozumi i hlemyzdum. Ci snad si zahrat za zombiky a planovat utoky na zahradky... To vse se da v Plants vs Zombies!




Převody mezi soustavami

Převody mezi soustavami neni zadna veda. Jednoduche prevody zvladne i zakladni kalkulacka, kterou ma kazdy operacni system. Pro zacatek nam staci vedet, ze budeme pracovat se ctyrmi zakladnimi soustavami a to jsou binarni(dvojkova), oktanova(osmickova), dekadicka(desitkova), hexadecimalni(sestnactkova).

Zakladni prevodni operace si ukazeme z dekaticke do ostatnich. Tento princip je podle me nejjednodussi.
Mame zapis 120 v dekadicke soustave, ktere prevedeme napriklad do binarni.

zakladnim prvkem binarni soustavy je cislo 2..

120 : 2 = 60 .. zbytek: 0
60: 2 = 30    .. zbytek: 0
30: 2 = 15    .. zbytek: 0
15: 2 = 7      .. zbytek: 1
7: 2 = 3        .. zbytek: 1
3: 2 = 1        .. zbytek: 1
1: 2 = 0        .. zbytek: 1

Mame tu nejaky zapis, ktery kdyz spojime tak nam vznikne cislo 0001111.Coz by nebylo uplne tak spatne, ale jeste nam tu chybi dalsi krok, zapis cisel jde obracene. Takze nam vznikne zapis 1111000. Prevod toho cisla zpatky na dekadicke je opet jednoduche. Nyni, ale nepouzijeme cislo 1111000 nybrz 0001111. Postupne nasobime kazde cislo cislem 2ⁿ. Zaciname n=0 a postupne zvetsujeme.

0·2⁰ + 0·2¹ + 0·2² 1·2³ + 1·2⁴ + 1·2⁵ + 1·2⁶ = 120

Prevod do oktanove soustavy je opet jednoduchy, zakladnim prvkem je cislo 8.

120 : 8 =  15 .. zbytek: 0

15: 8 = 1       .. zbytek: 7

1: 8 = 0         .. zbytek: 1

Zapis je opet 170 NE 071.

Prevod do sestnactkove soustavy je trochu slozitejsi, ale v zasade taktez jednoduchy. 

Sestnactkova soustava je tvorena z prvku 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F (ano je jich 16nact).

Proto kdyz nam vyjde zbytek vetsi nez 9, nahrazujeme ho prvky A(10),B(11),C(12),D(13),E(14),F(15). Ha! Neni tu G(16) - to je samo o sobe kravina, jelikoz 16nact by bylo dalsim nasobkem 16ti.

255 : 16 = 15 .. zbytek: 15

15: 16 = 0      .. zbytek: 15

My vime, ze 16kova soustava nema zadne cislo 15 slozene z 1 a 5, ale je to F. Tudiz nas zapis bude FF.

Ti co se nekdy pracovali se zadavanim barev v CSS nebo HTML urcine nalezli shodu. Ano html a css vyuziva hexadecimalni soustavu k prezentaci barev. 

255,255,255 = FF FF FF = bila

0, 0, 0 = 00 00 00 = cerna

Pokud bychom chteli napriklad trojkovou, ctyrkovou, devitkovou, dvanactkovou soustavu tak princip je porad stejny akorat se nam meni delitel(3,4,9,12)..

Číselné soustavy

Materialy: http://www.ulozto.cz/6490444/ivt-ciselne-pdf

Program na převod

Maly programek napsany v jave, ktery umoznuje prevod do ruznych ciselnych soustav.

v0.2
- pastebin: http://milansulc.blogspot.com.pastebin.com/2GHCFaTY 
- autoprevod do 2,8,10,16 soustavy, ochrana preteceni
- bugy: neprevadi cislo 16777215 (FFFFFF) do binarni soustavy


v0.1
- pastebin: http://milansulc.blogspot.com.pastebin.com/DiEe6MDe
- prevadi libovolne cislo do libovolne ciselne soustavy, vysledek je zatim defaultne v desitkove soustave
- bugy: 

• spatny prevod do hexadecimalni(16kove) - neumi prevadet na A,B,C,D,E,F
• nechranene preteceni

Přehled jednotek (bit,byte) a jejich násobení

Bit

Bit (z anglického binary digit - dvojková číslice; angl. bit = drobek, kousek) je základní a současně nejmenší jednotkou informace, používanou především v číslicové a výpočetní technice. Značí se malým písmenem b, např. 16 b, ale současně se může také objevit i označení bit, např. 16 bit.

1 bit reprezentuje informaci, získanou odpovědí na jednu otázku typu ano/ne, u které je apriorní pravděpodobnost obou odpovědí stejná (jinými slovy, u které nemáme žádnou předchozí informaci, která by jednu z odpovědí favorizovala). Tyto odpovědi můžeme označit binárními číslicemi 0 a 1.

Rodina SHA

SHA (Secure Hash Algorithm) je rozšířená hašovací funkce, která vytváří ze vstupních dat výstup (otisk) fixní délky. Otisk je též označován jako miniatura, kontrolní součet (v zásadě nesprávné označení), fingerprint, hash (česky někdy psán i jako haš). Jeho hlavní vlastností je, že malá změna na vstupu vede k velké změně na výstupu, tj. k vytvoření zásadně odlišného otisku.

Rodina MDx

Message-Digest algorithm je rozšířená rodina hašovacích funkcí, která vytváří ze vstupních dat výstup (otisk) fixní délky. Otisk je též označován jako miniatura, kontrolní součet (v zásadě nesprávné označení), fingerprint, hash (česky někdy psán i jako haš). Jeho hlavní vlastností je, že malá změna na vstupu vede k velké změně na výstupu, tj. k vytvoření zásadně odlišného otisku.