Kód, Kódolás

K i s A l e x
75 105 115 32 65 108 101 120
0100 1011 0110 1001 0111 0011 0010 0000 0100 0001 0110 1100 0110 0101 0111 10000

Jel – decimális ASCII kód – bináris kód (pl: név helyett számok)

Kód: egyezményes jelek, dolgok, személyek, tárgyak, események jellemző elemi inf. kifejezésére
Kódolás: az a műveletsor, amely során az inf-ból előállítjuk a kódot
Dekódolás: az a műveletsor, amely során a kódból előállítjuk az inf.

Számrendszerek, a Bináris számábrázolás

A számokat számjegyekkel ábrázoljuk.
 helyiértékes: a szám helye határozza meg az értékét
 nem helyiértékes (pl: római)

A számjegyek száma a szr alapszámával egyenlő

10-ES (DECIMÁLIS) SZÁMRENDSZER

A számok:  0 1 2 3 4 5 6 7 8 9 (10 db) számjegyekből állnak

A helyiértékek:

10n … 107 106 105 104 103 102 101 100

10.000.000 1.000.000 100.000 10.000 1.000 100 10 1

Pl: 2009=2*103+0*102+0*101+9*100

A szám értéke=a helyiértékek és a hozzájuk tartozó értékek szorzatainak összege

A számítógép működése a 2-es szr-re épül.

(Gyakran van 16-os szr-beli számábrázolás a 2-es szr nehézségei miatt)
 2-ES (BINÁRIS) SZÁMRENDSZER
A számok:  0 és 1 (2 db) számjegyekből állnak

A helyiértékek:
2n … 27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1

Pl: 1010 01112=1*27+0*26+1*25+0*24+0*23+1*22+1*21+1*20=1*128+0*64+1*32+0*16+0*8+1*4+1*2+1*1=167

A szám értéke=a helyiértékek és a hozzájuk tartozó értékek szorzatainak összege

A szg-en leggyakrabban nyolc számjegyből (1 bájt) álló bináris számokkal találkozhatunk.

A nyolc számjegyen ábrázolható legnagyobb érték a 255

27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
1 1 1 1 1 1 1 1
128+64+32+16+8+4+2+=255=28-1
Ált: p-salapú szr-ben n helyiértéken ábr. legnagyobb szám: pn-1

Konverzió

S 10S2
A számokat kettővel való maradékos osztással tudjuk a legegyszerűbben bináris számrend-
szerbeli számmá alakítani.
Az átalakítandó számot osszuk el kettővel. Minden osztásnál jegyezzük fel a maradékot.
Folytassuk az egészrésszel való osztást, amíg nullát nem kapunk.

A S10 egész számot S2-be az ismételt osztás módszerével alakíthatjuk át.

 a decimális számot elosztjuk kettővel

 az eredményt a szám alá
 a maradékot (ami csak 1 vagy 0 lehet) pedig mellé írjuk
 ez a maradék lesz a legkisebb (20) helyérték
 ezután a hányadost ismét elosztjuk kettővel
 megkapjuk a következő helyiértéket
 stb.
 az osztást addig végezzük, amíg az eredmény 0 nem lesz.

Például:
3710 S2
8110  1010001
14510  S2
31510  S2
74910  S2
200910  111110110012

S 2S10

1. a bináris szám számjegyeit megszorozzuk a hozzájuk tartozó helyiértékekkel

2. az így kapott értékeket összeadjuk.

Pl_ 100010112 bináris szám decimális értékét az alábbi módon számíthatjuk ki:

Bináris 1 0 0 0 1 0 1 1
Helyiértékek 2 7
2 6
25
2 4
2 3
22
2 1
20
Felbontás 1*128 0*64 0*32 0*16 1*8 0*4 1*2 1*1
Decimális 128+8+2+1=139

16-OS (HEXADECIMÁLIS) SZÁMRENDSZER

A számrendszer számai: 0 1 2 3 4 5 6 7 8 9 A B C D E F
ahol: A=10, B=11, C=12, D=13, E=14, F=15
A számjegyek helyiértékei:

16n … 164 163 162 161 160

65536 4096 256 16 1

S 10S16

1. 16-tal való maradékos osztással

 2. minden osztásnál jegyezzük fel a maradékot
3. folytassuk az egészrésszel való osztást
4. amíg nullát nem kapunk. (10-től felfelé betűk!)
5. a maradékokat lentről felfelé írjuk egymás mellé
Pl: 101510S16

Művelet Egészrész Maradék

101 1015/16= 63 7
63 63/16= 3 F (15)
3 3/16= 0 3
0

A maradékokat - lentről felfelé olvasva 3F716.

S 16S10

1. a hexadecimális szám egyes számjegyeit szorozzuk meg a hozzájuk tartozó helyiér-

tékekkel
2. az így kapott értékeket adjuk össze

Pl: A516S10
Hexadecimális A 5
Helyiértékek 161 160
Felbontás 10*16 5*1
Decimális 160+5=165

S 2S16

1. a bináris szám számjegyeit osszuk hátulról kezdve négyes csoportokra (ha az első
csoportban négynél kevesebb számjegy szerepel, az első számjegy elé annyi nullát
írjunk, hogy négy számjegyet kapjunk)
2. számítsuk ki az egyes csoportok értékeit
3. Bináris váltsuk
0101 1111 1001
át
Felbontás 0*8+1*4+0*2+1*1 1*8+1*4+1*2+1*1 1*8+0*4+0*2+1*1
Decimális 5 15 9
Hexadecimális 5 F 9
hexadecimális számokká
4. olvassuk össze
Pl:  101111110012S16
 összeolvasva 5F916

S 16S2

1. hexadecimális számjegyeket írjuk át decimális számokká

2. az így kapott értékeket váltsuk át bináris számokká
3. az eredmény olvassuk össze

Pl: 7BA16 S2
Hexadecimális 7 B A
Decimális 7 11 10
Felbontás 1*4+1*2+1*1 1*8+0*4+1*2+1*1 1*8+0*4+1*2+0*1
Bináris 0111 1011 1010

összeolvasva 0111 1011 10102