Përgatitja për Provimin e Unifikuar të Shtetit. Informacioni dhe kodimi i tij

Ushtrimi:

1) Për të koduar shkronjat A, B, C, D, ata vendosën të përdorin numra binarë sekuencialë dyshifrorë (nga 00 në 11përkatësisht). Nëse kodoni sekuencën e simboleve GBAV në këtë mënyrë dhe shkruani rezultatinsistemi heksadecimal i numrave, rezulton:
1) 132 16 2) D2 16 3) 3102 16 4) 2D 16

Zgjidhja dhe përgjigja:

Nga gjendja në përputhje me rrethanat:
A - 00
B - 01
B - 10
G - 11
GBAB = 11010010 - konvertoni këtë hyrje binar në sistemin heksadecimal dhe merrni D2
Përgjigje: 2

2) Për të koduar shkronjat A, B, C, D, ata vendosën të përdorin numra binarë sekuencialë dyshifrorë (përkatësisht nga 00 në 11). Nëse kodoni sekuencën e karaktereve GBVA në këtë mënyrë dhe shkruani rezultatin në kodin heksadecimal, ju merrni:

1) 138 16 2) DBCA 16 3) D8 16 4) 3120 16

Zgjidhja dhe përgjigja:

Sipas kushtit:
A = 00
B = 01
B = 10
G = 11
Do të thotë:
GBVA = 11011000 në binare. Konvertoni në heksadecimal dhe merrni D8
Përgjigje: 3

3) Për 5 shkronja të alfabetit latin specifikohen kodet e tyre binar (për disa shkronja - nga dy bit, për disa - nga tre). Këto kode janë paraqitur në tabelë:
a b c d e
000 110 01 001 10
Përcaktoni se cili grup shkronjash është i koduar nga vargu binar 1100000100110
1) baade 2) badde 3) bacde 4) bacdb

Zgjidhja dhe përgjigja:

Shkronja e parë është b, pasi kodi binar është 110
Shkronja e dytë është a, pasi kodi binar është 000
Shkronja e tretë është c, pasi kodi binar është 01
Shkronja e katërt është d, pasi kodi binar është 001
Shkronja e pestë është e, pasi kodi binar është 10
Rezultati: bacde, që korrespondon me opsionin numër 3.
Përgjigje: 3

4) Për të koduar shkronjat A, B, C, D, përdoren përkatësisht numra binarë sekuencialë katër-bitësh nga 1000 në 1011. Nëse kodoni sekuencën e karaktereve BGAV në këtë mënyrë dhe shkruani rezultatin në kodin oktal, ju merrni:
1) 175423 2) 115612 3) 62577 4) 12376

Zgjidhja dhe përgjigja:

Sipas kushtit:
A = 1000
B = 1001
B = 1010
G = 1011
BGAV = 1001101110001010, tani ju duhet ta konvertoni këtë numër nga binar në oktal dhe të merrni përgjigjen.
1001101110001010 2 = 115612 8

Përgjigje: 2

5)

Për të koduar shkronjat A, B, C, D, përdoren numra binarë sekuencialë tre-bitësh që fillojnë me 1 (përkatësisht nga 100 në 111). Nëse kodoni sekuencën e karaktereve CDAB në këtë mënyrë dhe shkruani rezultatin në kodin heksadecimal, merrni:
1) A52 16 2) 4С8 16 3) 15D 16 4) DE5 16

Zgjidhja dhe përgjigja:

Sipas kushtit: Në përputhje me rrethanat
A = 100
B=101
C=110
D=111
CDAB = 110111100101, konvertoni numrin binar në heksadecimal:
110111100101 2 = DE5 16
Përgjigje: 4

6) Për të koduar shkronjat K, L, M, N përdoren përkatësisht numra binarë sekuencialë katër-bitësh nga 1000 në 1011. Nëse kodoni një sekuencë karakteresh KMLN në këtë mënyrë dhe shkruani rezultatin në kodin oktal, ju merrni:
1) 84613 8 2) 105233 8 3) 12345 8 4) 776325 8

Zgjidhja dhe përgjigja:

Sipas kushtit: në përputhje me rrethanat
K = 1000
L = 1001
M = 1010
N=1011
KMLN = 1000101010011011, konvertohet në numër oktal:

1000101010011011 2 = 105233 8

Përgjigje: 2

7) Për 5 shkronja të alfabetit latin specifikohen kodet e tyre binar (për disa shkronja - nga dy bit, për disa - nga tre). Këto kode janë paraqitur në tabelë:

A b c d e
100 110 011 01 10
Përcaktoni se cili grup shkronjash është i koduar nga vargu binar 1000110110110, nëse e dini që të gjitha shkronjat në sekuencë janë të ndryshme:
1) cbade 2) acdeb 3) acbed 4) bacde

Zgjidhja dhe përgjigja:

Le të shkruajmë kodin binar në formën e biteve: Me metodën brute-force opsionet e mundshme në mënyrë që shkronjat të mos përsëriten.
Rezulton: 100 011 01 10 110
Prandaj: acdeb
Përgjigje: 2

8) Për 6 shkronja të alfabetit latin specifikohen kodet binar të tyre (për disa shkronja dy bit, për disa tre). Këto kode janë paraqitur në tabelë:
A B C D E F
00 100 10 011 11 101
Përcaktoni se cila sekuencë prej 6 shkronjash është e koduar nga vargu binar 011111000101100.
1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD

Zgjidhja dhe përgjigja:

Le të zgjidhim me metodën e forcës brutale, pasi shkronjat në përgjigje nuk përsëriten, që do të thotë se kodet nuk duhet të përsëriten:

Ne marrim:
011 11 10 00 101 100
Përkatësisht: DECAFB
Përgjigje: 3

9) Për të koduar shkronjat A, B, C, D, përdoren numra binarë vijues katër-bitësh që fillojnë me 1 (përkatësisht nga 1001 në 1100). Nëse kodoni një sekuencë karakteresh CADB në këtë mënyrë dhe shkruani rezultatin në kodin heksadecimal, ju merrni:
1) AF52 16 2) 4CB8 16 3) F15D 16 4) V9SA 16

Zgjidhja dhe përgjigja: përkatësisht..
A-1001
B-1010
C-1011
D - 1100
Kjo do të thotë: CADB = 1011100111001010, le të konvertojmë 1011100111001010 nga binar në heksadecimal:
1011 1001 1100 1010 2 = B9CA 16 , që i përgjigjet opsionit të katërt.
Përgjigje: 4

10)
A B C D
00 11 010 011
Nëse kodoni sekuencën e karaktereve VGAGBV në këtë mënyrë dhe shkruani rezultatin në kodin heksadecimal, merrni:
1) CDADBC 16 2) A7C4 16 3) 412710 16 4) 4S7A 16

Zgjidhja dhe përgjigja:

VGAGBV = 0100110001111010, konvertohet në heksadecimal:
0100 1100 0111 1010 2 = 4C7A 16

Përgjigje: 4

11) Për të koduar një mesazh që përbëhet vetëm nga shkronjat A, B, C dhe D, përdoret një kod binar me gjatësi të pabarabartë:
A B C D
00 11 010 011
Nëse kodoni sekuencën e karaktereve GAVBVG në këtë mënyrë dhe shkruani rezultatin në kodin heksadecimal, merrni:
1) 62D3 16 2) 3D26 16 3) 31326 16 4) 62133 16

Zgjidhja dhe përgjigja:
GAVBVG = 0110001011010011 2 - Konverto në heksadecimal:
0110 0010 1101 0011 2 = 62D3 16

Përgjigje: 1

12) Për të koduar një mesazh që përbëhet vetëm nga shkronjat A, B, C dhe D, një gjatësi e pabarabartë

kodi binar:
A B C D
00 11 010 011
Nëse kodoni sekuencën e karaktereve GBVAVG në këtë mënyrë dhe shkruani rezultatin në heksadecimal

kodi, do të rezultojë:
1) 71013 16 2) DBCACD 16 3) 31A7 16 4) 7A13 16

Zgjidhja dhe përgjigja:
GBVAVG = 0111101000010011 2 - konvertohet në heksadecimal.
0111 1010 0001 0011 2 = 7A13 16
Përgjigje: 4

13) Për të koduar një mesazh që përbëhet vetëm nga shkronjat A, B, C dhe D, përdoret një kod binar me gjatësi të pabarabartë:
A B C D
00 11 010 011
Nëse kodoni sekuencën e karaktereve GAVBGV në këtë mënyrë dhe shkruani rezultatin në kodin heksadecimal, merrni:
1) DACBDC 16 2) AD26 16 3) 621310 16 4) 62DA 16
Zgjidhja dhe përgjigja: përkatësisht..

GAVBGV = 0110001011011010 2, konvertohet në heksadecimal:
0110 0010 1101 1010 2 = 62DA 16
Përgjigje: 4

14) Për të koduar një mesazh që përbëhet vetëm nga shkronjat A, B, C, D dhe E, përdoret një kod binar me gjatësi të pabarabartë:
A B C D E
000 11 01 001 10
Cili (vetëm një!) nga katër mesazhet e marra është transmetuar pa gabime dhe mund të deshifrohet:
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110

Zgjidhja dhe përgjigja:

Le të marrim kodin e parë:
11 000 001 001 11 10 = BADDBE
Kodi i dytë:
11 000 001 10 11 110 = me një gabim në fund.
Kodi i tretë:
11 000 10 01 001 110 = me një gabim në fund.
Kodi i katërt:
11 000 000 10 11 110 = me një gabim në fund.
Përgjigje: 1

15)

kodimi: A-00, B-11, B-010, G-011. Mesazhi: VAGBGV transmetohet përmes kanalit të komunikimit. Kodoni mesazhin

me këtë kod. Shndërroni sekuencën binare që rezulton në formë heksadecimal.
1) 34 pas Krishtit 2) 43DA 3) 101334 4) CADBCD
Zgjidhja dhe përgjigja:

VAGBGV = 0100001111011010 2, konvertohet në heksadecimal:
0100 0011 1101 1010 2 = 43DA 16
Përgjigje: 2

16) Për të transmetuar një mesazh përmes një kanali komunikimi që përbëhet vetëm nga shkronjat A, B, C, D, ata vendosën të përdorin një kod me gjatësi të pabarabartë: A=1, B=01, B=001. Si duhet të kodohet shkronja G në mënyrë që gjatësia e kodit të jetë minimale dhe mesazhi i koduar të ndahet pa mëdyshje në shkronja?
1) 0001 2) 000 3) 11 4) 101
Zgjidhja dhe përgjigja:
Në mënyrë që një mesazh të deshifrohet, kërkohet që asnjë kod të mos jetë fillimi i një kodi tjetër - më të gjatë.

Opsionet 1, 3 dhe 4 nuk janë të përshtatshme, ato janë fillimi i kodeve të tjera.
Opsioni 2 nuk është fillimi i kodeve të tjera.
Përgjigje: 2

17) Për të transmetuar një mesazh përmes një kanali komunikimi që përbëhet vetëm nga shkronjat A, B, C, D, ata vendosën të përdorin një kod me gjatësi të pabarabartë: A=0, B=100, C=101. Si duhet të kodohet shkronja G në mënyrë që gjatësia e kodit të jetë minimale dhe mesazhi i koduar të ndahet pa mëdyshje në shkronja?

1) 1 2) 11 3) 01 4) 010

Ngjashëm me detyrën numër 16.

Përgjigje: 2

18) Bardh e zi imazh raster koduar rresht pas rreshti, duke filluar nga këndi i sipërm i majtë dhe duke përfunduar në këndin e poshtëm të djathtë. Kur kodoni, 1 përfaqëson të zezën dhe 0 përfaqëson të bardhën.

Për kompaktësinë, rezultati u shkrua në sistemin e numrave oktal. Zgjidhni hyrjen e saktë të kodit.
1) 57414 2) 53414 3) 53412 4) 53012

Zgjidhja dhe përgjigja:
Pas kodimit marrim këtë kod:

101011100001010 2, konverto këtë kod në oktal:
101 011 100 001 010 2 = 53412 8

Përgjigje: 3

19) Për të transmetuar një mesazh përmes një kanali komunikimi që përbëhet vetëm nga karakteret A, B, C dhe D, karakter pas karakteri

kodimi: A-0, B-11, B-100, G-011. Mesazhi transmetohet përmes kanalit të komunikimit: GBAVAVG. Kodoni mesazhin

me këtë kod. Konvertoni sekuencën binare që rezulton në kod oktal.
1) DBACACD 2) 75043 3) 7A23 4) 3304043
Zgjidhja dhe përgjigja: Në përputhje me rrethanat:
GBAVAVG = 0111101000100011 2, konvertohet në sistem oktal.
0 111 101 000 100 011 2 = 75043 8, zeroja e parë nuk është e rëndësishme.
Përgjigje: 2

20) Një kod 5-bit përdoret për të transmetuar të dhëna përmes një kanali komunikimi. Mesazhi përmban vetëm

shkronjat A, B dhe C, të cilat janë të koduara me fjalët e mëposhtme të kodit:

A - 11010, B - 00110, C - 10101.

Mund të ketë ndërhyrje gjatë transmetimit. Sidoqoftë, mund të përpiqeni të korrigjoni disa gabime. Çdo dy nga këto tre fjalë kodike ndryshojnë nga njëra-tjetra në të paktën tre pozicione. Prandaj, nëse ka ndodhur një gabim në maksimum një pozicion gjatë transmetimit të një fjale, atëherë mund të bëhet një supozim i arsimuar se cila shkronjë është transmetuar. (Ata thonë se "kodi korrigjon një gabim.") Për shembull, nëse merret kodi 10110, konsiderohet se shkronja B është transmetuar (Dallimi nga kodi për B është vetëm në një pozicion; për fjalët e tjera të koduara atje janë më shumë dallime.) Nëse është marrë Nëse fjala e koduar ndryshon nga fjalët e kodit për shkronjat A, B, C në më shumë se një pozicion, atëherë konsiderohet se ka ndodhur një gabim (ai shënohet me 'x').

Mesazhi i marrë 00111 11110 11000 10111. Dekodoni këtë mesazh - zgjidhni opsionin e duhur.

1) BAAx
2) BAAW
3) xxxx
4) xAAx

Zgjidhja:
1) 00111 = B, pasi ka 1 gabim në shifrën e fundit.
2) 11110 = A, pasi ka 1 gabim në shifrën e tretë.
3) 11000 = A, pasi ka 1 gabim në shifrën e katërt.
4) 10111 = B, pasi ka 1 gabim në shifrën e katërt

00111 11110 11000 10111 = BAAW.
Përgjigje: 2

Bazuar në: opsionet demo Provimi i Unifikuar Shtetëror në shkencat kompjuterike për vitin 2015, http://wiki.vspu.ru/

Për të koduar një sekuencë të caktuar të përbërë nga shkronjat A, B, C, D dhe D, përdoret një kod binar jo i njëtrajtshëm, i cili bën të mundur dekodimin e paqartë të sekuencës binar që rezulton. Këtu është kodi: A - 0; B - 100; B - 1010; G - 111; D - 110. Kërkohet të zvogëlohet gjatësia e fjalës së kodit për njërën nga shkronjat në mënyrë që kodi të mund të deshifrohet ende pa mëdyshje. Kodet e shkronjave të mbetura nuk duhet të ndryshojnë. Si mund të bëhet kjo?

Për të kuptuar se çfarë kërkohet nga ne, le të shohim çdo fjalë në këtë detyrë. Kodimi, sekuenca, janë fjalë që janë të njohura dhe të kuptueshme për të gjithë ne, dhe ne e kuptojmë shumë mirë kuptimin e tyre. Dhe tani, pas renditjes së shkronjave, përballemi me frazën kod binar i pabarabartë, i cili nuk është i njohur për të gjithë. Kodimi binar i pabarabartë është kodimi në të cilin karakteret e një alfabeti të caktuar primar kodohen nga kombinimet e karaktereve të alfabetit binar (d.m.th. 0 dhe 1), dhe gjatësia e kodeve dhe, rrjedhimisht, kohëzgjatja e transmetimit të një kodi individual mund të ndryshojnë. Kjo ide e kodimit binar është baza e Kodit Huffman, në të cilin karakteri që shfaqet më shpesh në sekuencë merr një kod shumë të vogël, dhe karakteri që shfaqet më pak shpesh merr, përkundrazi, një kod shumë të gjatë, duke zvogëluar kështu sasinë e informacionit.

Supozoni se kemi vargun “tor here ter”, për të cilin, në formën e tij aktuale, shpenzohet një bajt për çdo karakter. Kjo do të thotë që i gjithë vargu merr 11*8 = 88 bit memorie. Pas kodimit, vargu do të marrë 27 bit.

Për të marrë një kod për çdo karakter të vargut “tor here ter”, bazuar në frekuencën e tij, duhet të ndërtojmë një pemë (grafik) të tillë që çdo fletë e kësaj peme të përmbajë një karakter. Pema do të ndërtohet nga gjethet deri në rrënjë, në kuptimin që personazhet me frekuencë më të ulët do të jenë më larg nga rrënja sesa personazhet me frekuencë më të lartë.

Për të ndërtuar pemën, ne do të përdorim një radhë prioritare paksa të modifikuar - elementët me përparësinë më të ulët do të hiqen së pari prej saj, jo më i larti. Kjo është e nevojshme për të ndërtuar një pemë nga gjethet në rrënjë.

Dhe kështu, le të llogarisim frekuencën e simboleve Hapësira T R O U E

Pas llogaritjes së frekuencave, ne do të krijojmë nyje binare të pemëve për secilën shenjë dhe do t'i shtojmë ato në radhë duke përdorur frekuencën si prioritet:

Tani marrim dy elementët e parë nga radha dhe i lidhim, duke krijuar një nyje të re peme në të cilën të dy do të jenë fëmijë, dhe përparësia e nyjës së re do të jetë e barabartë me shumën e prioriteteve të tyre. Pas kësaj, ne do të shtojmë nyjen e re që rezulton përsëri në radhë.

Ne përsërisim të njëjtat hapa dhe në fund marrim:

Pas lidhjes së degëve në një pemë, ju dhe unë do të marrim kodet e mëposhtme për simbolet tona

T - 00; R - 10; hapësirë ​​-01; O - 1110; U - 110; E - 1111 mund të lexoni më në detaje

Detyra 1 e Provimit të Unifikuar të Shtetit:

Për të koduar një sekuencë të caktuar të përbërë nga shkronjat A, B, C, D dhe D, përdoret një kod binar jo i njëtrajtshëm, i cili bën të mundur dekodimin e paqartë të sekuencës binar që rezulton. Këtu është kodi: A - 0; B - 100; B - 1010; G - 111; D - 110. Kërkohet të zvogëlohet gjatësia e fjalës së kodit për njërën nga shkronjat në mënyrë që kodi të mund të deshifrohet ende pa mëdyshje. Kodet e shkronjave të mbetura nuk duhet të ndryshojnë. Si mund të bëhet kjo?

jo më pak se katër dhe jo më shumë se pesë sinjale (pika dhe viza)?

Zgjidhje.

Ne kemi një alfabet me dy shkronja: pikë dhe vizë. Nga dy shkronja mund të bëni 2 4 fjalë me katër shkronja dhe 2 5 fjalë me pesë shkronja.

Prandaj, numri i karaktereve të koduara do të jetë i barabartë me numrin e fjalëve të ndryshme, dhe ka 16 + 32 = 48.

Përgjigje: 48

Burimi: Versioni demonstrues i Provimit të Unifikuar të Shtetit 2013 në shkencat kompjuterike.

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur gjatësinë e kodit Morse jo më pak se tre dhe jo më shumë se katër sinjale (pika dhe viza)?

Zgjidhje.

Në këtë problem mund të përdorim jo më pak se 3 dhe jo më shumë se 4 sinjale, kjo do të thotë se numri i simboleve të ndryshme është N = 2 4 +2 3 = 24.

Përgjigja e saktë: 24.

Përgjigje: 24

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur kodin Morse me gjatësi të paktën dy dhe maksimumi katër sinjale (pika dhe viza)?

Zgjidhje.

Informacioni i marrë nga një karakter i kodit Morse është i barabartë me një bit, pasi ka vetëm dy karaktere. Nëse ka dy karaktere, atëherë për të llogaritur numrin kombinime të mundshme nga këto simbole në n pozicione, ju duhet të ngrini 2 në fuqinë n.

Në këtë problem mund të përdorim jo më pak se 2 dhe jo më shumë se 4 sinjale, që do të thotë se numri i simboleve të ndryshme është N = 2 4 + 2 3 + 2 2 = 28.

Përgjigja e saktë: 28.

Përgjigje: 28

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur kodin Morse me gjatësi të paktën dy dhe maksimumi pesë sinjale (pika dhe viza)?

Zgjidhje.

M=2 (pikë dhe vizë), "të paktën dy dhe jo më shumë se pesë sinjale" do të thotë që ju duhet të përcaktoni numrin e të gjitha fjalëve me 5, 4, 3 dhe 2 shkronja në alfabetin binar.

Përgjigje: 60

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur kodin Morse me jo më shumë se pesë sinjale (pika dhe viza)?

Zgjidhje.

Duke përdorur dy simbole alfabeti (një pikë dhe një vizë) mund të bëni 2 5 fjalë me pesë shkronja, 2 4 fjalë me katër shkronja, 2 3 fjalë me tre shkronja, 2 2 fjalë me dy shkronja dhe 2 1 simbole individuale. Prandaj, numri i karaktereve të koduara është 32 + 16 + 8 + 4 + 2 = 62.

Përgjigje: 62

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur kodin Morse me gjatësi katër ose pesë sinjale (pika dhe viza)?

Zgjidhje.

Prandaj, ekzistojnë 2 4 = 16 simbole fjalësh me katër shkronja dhe 2 5 = 32 simbole fjalësh me pesë shkronja. Mund të kodohen gjithsej 48 mesazhe.

Përgjigje: 48

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur gjatësinë e kodit Morse jo më pak se tre dhe jo më shumë se pesë sinjale (pika dhe viza)?

Zgjidhje.

Nëse ka simbole në alfabet, atëherë numri i të gjitha "fjalëve" (mesazheve) të mundshme me gjatësi është i barabartë me .

Ne duhet të përcaktojmë numrin e të gjitha fjalëve me tre, katër dhe pesë shkronja në alfabetin binar:

Dublikatë detyrën 4988.

Përgjigje: 56

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur gjatësinë e kodit Morse jo më pak se tre dhe jo më shumë se 5 sinjale (pika dhe viza)?

Zgjidhje.

Nëse ka simbole në alfabet, atëherë numri i të gjitha "fjalëve" (mesazheve) të mundshme me gjatësi është i barabartë me .

Ne duhet të përcaktojmë numrin e të gjitha fjalëve me pesë, katër dhe tre shkronja në alfabetin binar:

Përgjigje: 56

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur gjatësinë e kodit Morse pesë ose gjashtë sinjale (pika dhe viza)?

Zgjidhje.

Nëse ka simbole në alfabet, atëherë numri i të gjitha "fjalëve" (mesazheve) të mundshme me gjatësi është i barabartë me

NË në këtë rast M = 2 (pikë dhe vizë), "pesë ose gjashtë sinjale" do të thotë që ju duhet të përcaktoni numrin e të gjitha fjalëve me pesë dhe gjashtë shkronja në alfabetin binar:

2 5 +2 6 = 32 + 64 = 96.

Përgjigje: 96

Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar një kombinim pikash dhe vizash. Sa karaktere të ndryshme (numra, shkronja, shenja pikësimi, etj.) mund të kodohen duke përdorur kodin Morse me një gjatësi minimale prej katër dhe maksimumi gjashtë sinjale (pika dhe viza)?

Zgjidhje.

Nëse ka simbole në alfabet, atëherë numri i të gjitha "fjalëve" (mesazheve) të mundshme me gjatësi është i barabartë me

Në këtë rast, M = 2 (pikë dhe vizë), "të paktën katër dhe jo më shumë se gjashtë" do të thotë që ju duhet të përcaktoni numrin e të gjitha fjalëve me shkronja katër, pesë dhe gjashtë shkronja në alfabetin binar:

2 4 + 2 5 + 2 6 = 16 + 32 + 64 = 112.

Përgjigje: 112.

Përgjigje: 112

Sa sekuenca të ndryshme të simboleve plus dhe minus ka, saktësisht pesë karaktere të gjata?

Zgjidhje.

Nëse ka simbole në alfabet, atëherë numri i të gjitha "fjalëve" (mesazheve) të mundshme me gjatësi është i barabartë me .

Përgatitja për Provimin e Unifikuar të Shtetit.

Informacioni dhe kodimi i tij. Analiza e detyrave A9, A11.

Ditë të mbarë, studentë!

Ju ftoj në një mësim online për përgatitjen për Provimin e Unifikuar të Shtetit në shkenca kompjuterike. Struktura e mësimit është logjike dhe konsistente. Bazuar në konceptet dhe formulat themelore të temës së mësimit, ne fillojmë të analizojmë zgjidhjen e problemeve, dhe më pas të kryejmë në mënyrë të pavarur detyra standarde dhe jo standarde. Çdo mësim do të përmbajë informacion të tepërt që mund të mos përdoret në mënyrë eksplicite në mësimin aktual, por është i rëndësishëm për mësimet e mëvonshme.

Skenari i punës:

1. Baza. Prezantimi i koncepteve dhe formulave bazë

2. Nga dhëmbi. Prerje tërthore. Materiali i tij rekomandohet për riprodhim automatik dhe pa gabime në mes të natës.

3. Nga teoria. Material shtesë nga tema të ngjashme në disiplina të tjera brenda objektit të mësimit.

4. Bëje vetë. Detyrat për materialin praktik nga pikat 1 – 3.

5. Analiza e detyrave. Le ta zgjidhim mënyra të ndryshme zgjidhjen e detyrave të Provimit të Unifikuar të Shtetit nga CMM-të demonstruese të viteve të kaluara dhe Provimet reale të Unifikuara të Shtetit. Marrja e konkluzioneve mikro (seksioni i tërthortë NB!).

Konceptet themelore:

ü pak (Binar shifra IT) është një njësi matëse e sasisë së informacionit e barabartë me sasinë e informacionit që përmban një përvojë që ka dy rezultate po aq të mundshme.

ü Informacion- ky është informacion për objektet dhe fenomenet e mjedisit, vetitë e tyre, duke reduktuar pasigurinë dhe/ose paplotësinë e njohurive.

ü Informacion koduesështë procesi i konvertimit të informacionit pa mëdyshje nga një gjuhë në tjetrën. E paqartë një proces që do të thotë të kesh një rregull/sistem rregullash për kthimin e informacionit në formën e tij origjinale. I paqartë një proces që nuk lejon kthimin në formën origjinale të informacionit, duke e shtrembëruar atë.

ü Dekodimi i informacionit- Ky është procesi i konvertimit të informacionit në mënyrë të kundërt në kodim.

ü Kodimi uniformështë një kodim në të cilin të gjithë karakteret janë të koduara me kode me gjatësi të barabartë.

ü Kodimi i pabarabartëështë një kodim në të cilin karaktere të ndryshme mund të kodohen me kode me gjatësi të ndryshme.

ü Alfabetiështë koleksioni i të gjithë karaktereve të ndryshme që përdoret për të shkruar një mesazh.

ü Thellësia e kodimit të ngjyraveështë numri i biteve që kërkohen për të ruajtur dhe paraqitur ngjyrën kur kodohet një piksel i grafikës raster.

Formulat bazë:

ü N = 2 i, Ku Nështë numri i karaktereve të ndryshme në alfabet, iështë sasia minimale e informacionit (bit) e nevojshme për të koduar një karakter në alfabet.

ü I = K · i, Ku I- ky është vëllimi i informacionit të mesazhit në bit (bajtë, KB...), K- ky është numri i karaktereve në mesazh(për një mesazh me tekst K është numri i të gjithë karaktereve në mesazh; për imazh grafik: K është numri i pikselave në imazhin raster; Për skedar zanor: ka faktorë shtesë në formulë, më shumë detaje në mësimet e tjera ), i- ky është numri i biteve për të koduar një karakter(në terminologjinë e kodimit të informacionit grafik, i është thellësia e kodimit të ngjyrave).

Nga dhëmbi:

N.B.! (Nota Bene, nga latinishtja "kushtojini vëmendje")

1 bajt = 23 bit

1 KB = 210 byte = 213 bit

1 MB = 210 KB = 220 bit = 223 bit

1 GB = 210 MB = 220 KB = 230 bajt = 233 bit

Ashtu si një tabelë shumëzimi, duhet të dini vlerat e fuqive të 2. Ju lutemi vini re se meqenëse nuk mund të përdorni një kalkulator gjatë provimit të shkencave kompjuterike, ne po mësojmë të llogarisim shprehjet me fuqinë 2 pa përdorur llogaritjet komplekse me numra të gjatë.

Ushtrimi. Le të llogarisim sa bit përmbahen :

Zgjidhje.

Metoda 1 (kategorisht e vështirë):

https://pandia.ru/text/78/122/images/image003_19.png" width="589" height="184 src=">

Në metodën e dytë të zgjidhjes, ne vetëm shtojmë dhe zbresim vlerat e fuqive të 2. Mos harroni formulat bazë për konvertimin e fuqive, të cilat do të jenë të dobishme në zgjidhjen e shumë detyrave të Provimit të Unifikuar të Shtetit.

Nga algjebra:

https://pandia.ru/text/78/122/images/image005_15.png" width="91 height=41" height="41">? Në përgjigjen tuaj, tregoni fuqinë e 2.

2) Sa MB ka në 4096 bajt? Në përgjigjen tuaj, tregoni fuqinë e 2.

Analiza e detyrave A9.

Niveli bazë.

Rezultati maksimal - 1.

Çfarë kontrollon detyra: Procesi i transmetimit të informacionit, burimi dhe marrësi i informacionit. Sinjali, kodimi dhe dekodimi. Deformimi i informacionit.

Ushtrimi . KIM për Provimin e Unifikuar Shtetëror-2012.

Për të koduar një sekuencë të caktuar të përbërë nga shkronjat A, B, C, D dhe D, vendosëm të përdorim një kod binar jo uniform, i cili na lejon të deshifrojmë pa mëdyshje sekuencën binar që shfaqet në anën marrëse të kanalit të komunikimit. Kodi i përdorur: A-1, B-000, B-001, G-011. Ju lutemi tregoni se cilën fjalë kodike shkronja D duhet të jetë e koduar. Gjatësia e kësaj fjale kod duhet të jetë sa më e shkurtër. Kodi duhet të plotësojë vetinë e dekodimit të paqartë.

Zgjidhje .

1. Kodi i karakterit është i pabarabartë. Por deshifrimi i mesazhit duhet të jetë i paqartë.

2. Le të kontrollojmë me forcë brutale se cili prej opsioneve të kodit të propozuar për simbolin D do të deshifrohet në mënyrë të qartë.

· D - 00. Pastaj, për shembull, mesazhi PO (kodi mund të deshifrohet si simboli B (kodi 001). E PASAKTË.

· D - 01. Pastaj, për shembull, mesazhi PO (kodi mund të deshifrohet si simboli g (kodi 011). E PASAKTË.

· D - 11. Pastaj, për shembull, mesazhi PO (kodi mund të deshifrohet si AAA (kodi 1) ose AD (kodi 1 dhe 11). E PASAKTË.

ü D - 010. Opsioni i vetëm i vërtetë. Çdo sekuencë e karaktereve të caktuar para ose pas simbolit D do të deshifrohet pa mëdyshje.

N.B.! Kur deshifroni kodin e pabarabartë, sigurohuni që të merrni parasysh të gjitha opsionet e mundshme.

Ushtrimi . Burimi KIMI për Provimin e Unifikuar të Shtetit-2011.

Për të transmetuar një mesazh përmes një kanali komunikimi që përbëhet vetëm nga karakteret A, B, C dhe D, përdoret një kod i pabarabartë (në gjatësi): A-01, B-1, C-001. Cila fjalë kodi duhet të përdoret për të koduar simbolin D në mënyrë që gjatësia e tij të jetë minimale dhe kodi lejon një ndarje të qartë të mesazhit të koduar në simbole.

Zgjidhje .

1. Kodi i karakterit është i pabarabartë. Por deshifrimi i mesazhit duhet të jetë i paqartë. Ndryshe nga detyra e mëparshme, këtu ekziston një kusht - gjatësia e kodit duhet të jetë minimale. Prandaj, kur provoni opsionet, mos u ndalni në kodin e parë që çon në dekodim të paqartë. Kodi tjetër mund të plotësojë të njëjtin kusht dhe të jetë më i shkurtër.

2. Le të analizojmë opsionet e kodit për simbolin D dhe të zgjedhim atë në të cilin mesazhi do të deshifrohet pa mëdyshje, dhe gjatësia e kodit do të jetë minimale.

· Natyrisht, kodi i karakterit duhet të fillojë nga 0, in ndryshe mesazhi do të deshifrohet në mënyrë të paqartë. Për shembull, le të themi D-101. Pastaj një mesazh i një simboli D (101) mund të deshifrohet si mesazh VAI ose le D-11. Pastaj një mesazh me një simbol D (11) mund të deshifrohet si një mesazh BB

· Kodi i karakterit duhet të fillojë me 0 për dekodimin e qartë të çdo mesazhi. Nga dy opsionet, zgjidhni kodin me gjatësi më të shkurtër.

ü D - 000.

3. Ne kemi përdorur Fano gjendje. Formulimi i tij: në mënyrë që një mesazh i shkruar duke përdorur një kod me gjatësi të pabarabartë të deshifrohet në mënyrë të paqartë, kërkohet që asnjë kod të mos jetë fillimi i një kodi tjetër (më të gjatë).

N.B.! Kur zgjidhni problemet, kushtojini vëmendje të gjitha kushteve të detyrës. Në këtë detyrë, ekziston rreziku që analiza të kryhet gabimisht, prandaj rekomandohet të kaloni të gjitha opsionet si një mënyrë për të kontrolluar dyfish zgjidhjen e zgjedhur.

Ushtrimi . Burimi KIMI për Provimin e Unifikuar të Shtetit-2011.

Për të transmetuar një mesazh përmes një kanali komunikimi që përbëhet vetëm nga karakteret A, B, C dhe D, përdoret një kod i pabarabartë (në gjatësi): A-00, B-11, B-010, G-011. Mesazhi: GBVAVG transmetohet përmes kanalit të komunikimit. Kodoni mesazhin me këtë kod. Konvertoni sekuencën binare që rezulton në sistemin e numrave heksadecimal. Si do të duket ky mesazh?

Zgjidhje .

1. Ndryshe nga dy detyrat e mëparshme, këtu ju duhet të aplikoni njohuritë e konvertimit të numrave nga sistemi i numrave binar në heksadecimal (në rast i përgjithshëm në një sistem numrash me një bazë që është shumëfish i një fuqie të 2 (d.m.th., në një sistem numrash me bazë q=2n, ku n është një numër natyror)).

2. Në vend të simboleve të mesazheve, shkruani kodet e tyre. Ne marrim kodin e mesazhit binar:

GBVAVG: . Le të imagjinojmë kodin binar në alfabetin e 16-të SS.

Metoda e parë e konvertimit nga 2ss në një sistem numerik me bazë 2 n (pa krahasim i përshtatshëm):

Alfabeti i sistemit të numrave me bazën 2n (këto janë simbole nga 0 në 2n-1) shoqërohet me një kod unik binar prej n karakteresh të gjatë.

Nga dhëmbi:

Metoda e 2-të konvertimi nga 2ss në bazën 2n (i rëndë dhe i rrezikshëm):

Faza 1. Konvertimi i kodit binar në 10 ss (duke përdorur formulë e zgjeruar për të shkruar një numër):

Nga dhëmbi:

DIV_ADBLOCK154">

4. Përgjigja e saktë 3.

Bëje vetë.

Për të koduar shkronjat A, B, C, D, D, E, vendosëm të përdorim kodin e mëposhtëm: A - 101, B - 1, C - 10, D - 110, D - 001, E - 0. Nëse ne kodoni në këtë mënyrë sekuencën e karaktereve AEEGDBE dhe shkruani rezultatin në sistemin e numrave oktal, merrni:

3) Për të transmetuar një mesazh përmes një kanali komunikimi që përbëhet vetëm nga shkronjat A, B, C, D, ata vendosën të përdorin një kod me gjatësi të pabarabartë: A=0, B=10, C=110. Si duhet të kodohet shkronja G në mënyrë që gjatësia e kodit të jetë minimale dhe mesazhi i koduar të ndahet pa mëdyshje në shkronja?

4) Për të koduar një mesazh që përbëhet vetëm nga shkronjat A, B, C, D dhe E, përdoret një kod binar me gjatësi të pabarabartë:

Cili (vetëm një!) nga katër mesazhet e marra është transmetuar pa gabime dhe mund të deshifrohet:

5) Imazhi raster bardh e zi kodohet rresht pas rreshti, duke filluar nga këndi i sipërm i majtë dhe duke përfunduar në këndin e poshtëm të djathtë. Kur kodoni, 1 përfaqëson të zezën dhe 0 përfaqëson të bardhën.

Për kompaktësinë, rezultati u shkrua në sistemin e numrave oktal. Zgjidhni hyrjen e saktë të kodit.

Ju lutemi përshkruani metodën tuaj për zgjidhjen e kësaj detyre. Materiali në këtë mësim është i mjaftueshëm për ta përfunduar atë. Ne testojmë se si nuk mund të riprodhoni një zgjidhje, por ta gjeni atë në një situatë të re.

Analiza e detyrave A11.

Niveli i rritur.

Rezultati maksimal - 1.

Çfarë kontrollon detyra: Paraqitja diskrete (dixhitale) e informacionit tekst, grafik, audio dhe video. Njësitë për matjen e sasisë së informacionit.

Ushtrimi . KIM për Provimin e Unifikuar Shtetëror-2012.

Për t'u regjistruar në një faqe interneti të një vendi të caktuar, përdoruesi duhet të krijojë një fjalëkalim. Gjatësia e fjalëkalimit është saktësisht 11 karaktere. Karakteret e përdorura janë shifra dhjetore dhe 12 shkronja të ndryshme të alfabetit lokal, dhe të gjitha shkronjat përdoren në dy stile: të vogla dhe të mëdha (gërma ka rëndësi!).

Numri minimal i mundshëm dhe identik i numrit të plotë të bajteve ndahet për ruajtjen e çdo fjalëkalimi të tillë në kompjuter, ndërkohë që përdoret kodimi karakter pas karakteri dhe të gjithë karakteret kodohen me të njëjtin dhe numrin minimal të mundshëm të biteve.

Përcaktoni sasinë e memories që kërkohet për të ruajtur 60 fjalëkalime.

Zgjidhje .

Ne e zhvillojmë zgjidhjen e problemit nga fundi.

Nëse është vëllimi i informacionit të skedarit të kërkuar.

If = I1 fjalëkalim× K, ku fjalëkalimi I1 është vëllimi i informacionit që kërkohet për të ruajtur 1 fjalëkalim, K është numri i fjalëkalimeve (60).

I1 fjalëkalim = i × L, i - numri i biteve për kodimin e një karakteri fjalëkalimi, L - gjatësia e fjalëkalimit (11).

i = log2 N, ku N është numri i karaktereve të ndryshme që lejohen të përdoren në fjalëkalimin (d.m.th. alfabeti).

Le të kryejmë të gjitha operacionet nga poshtë lart, duke marrë parasysh kushtet e detyrës:

1. N = 10 + 12 + 12 = 34 karaktere (10 numra, 12 shkronja të vogla dhe 12 shkronja të mëdha)

2. i = log2N ose N = 2i
i = log234 ose 34 = 2i
5 bit< i < 6 бит
i = 6 bit.
Ne plotësojmë kushtin e detyrës: përdoret kodimi karakter pas karakteri dhe të gjithë karakteret janë të koduar me të njëjtin dhe numrin minimal të mundshëm të biteve.

3. Fjalëkalimi I1 = 6 bit × 11 = 66 bit.
Le të kthehemi te kushti i problemit: numri minimal i mundshëm dhe identik i numrit të plotë të bajteve ndahen për ruajtjen e çdo fjalëkalimi të tillë në kompjuter. Rrumbullakosni 66 bit në një numër të plotë bajtësh.
Pastaj I1 i fjalëkalimit = 72 bit = 9 bajt.

4. Iph = 9 byte × 60 = 540 bytes.

NB! Në këtë problem, numri i karaktereve në alfabet nuk është shumëfish i një fuqie prej 2, dhe ne iu drejtuam rrumbullakimit në një numër të plotë bitash.

Ushtrimi . Puna diagnostike në shkenca kompjuterike nga MIOO. 29 nëntor 2010.

Programi gjeneron fjalëkalime me karakter N në mënyrën e mëposhtme: numrat përdoren si karaktere, si dhe shkronjat latine të vogla dhe të mëdha në çdo mënyrë (ka 26 karaktere në alfabetin latin). Të gjithë karakteret janë të koduar me të njëjtin numër minimal të mundshëm bitësh dhe të shkruar në disk. Programi gjeneroi 128 fjalëkalime dhe i shkroi ato në një skedar me radhë, pa karaktere shtesë. Madhësia e skedarit që rezulton ishte 1.5 KB.

Sa është gjatësia e fjalëkalimit (N)?

Zgjidhje .

NB! Kjo dhe detyra e mëparshme ndryshojnë në atë që vlera e kërkuar e detyrës së mëparshme është vlera e dhënë e asaj aktuale dhe anasjelltas.

1. M është numri i karaktereve që mund të përdoren për të krijuar një fjalëkalim.
M = 10 + 26 + 26 = 56 karaktere (10 numra, 26 shkronja të vogla dhe të mëdha).
Le t'i drejtohemi deklaratës së problemit: Të gjithë karakteret janë të koduara me të njëjtin numër minimal të mundshëm të biteve dhe janë shkruar në disk.
i = log2M ose M = 2i
i = log256 ose 56 = 2i, 7 bit< i < 8 бит
Meqenëse "Të gjithë karakteret janë të koduar me të njëjtin numër minimal të mundshëm bitash", atëherë i = 8 bit.

2. Iф = I1 fjalëkalim×K, ku Iф është vëllimi i informacionit të skedarit të kërkuar (1.5 KB), fjalëkalimi I1 është vëllimi i informacionit që kërkohet për të ruajtur 1 fjalëkalim, K është numri i fjalëkalimeve (128).
I1 i fjalëkalimit = i × N, i është numri i biteve për të koduar një karakter fjalëkalimi, N është gjatësia e fjalëkalimit (i panjohur).
Iф = i × N × K
N=

NB! Kushtojini vëmendje komoditetit të llogaritjeve në fuqitë e 2. Ushtroni këtë aftësi vazhdimisht. Në fillim të ligjëratës keni pasur 2 detyra për këtë temë.
Jam i sigurt që keni vënë re formulimin e rëndësishëm në detyrë: "Programi gjeneroi 128 fjalëkalime dhe i shkroi ato në një skedar me radhë, pa karaktere shtesë." Nëse numri i karaktereve shtesë midis fjalëkalimeve të përdorura gjatë regjistrimit është specifikuar, atëherë kjo duhet të merret parasysh. Është e rëndësishme të lexoni me kujdes kushtet e detyrës.

Bëje vetë.

6) 987 atletë marrin pjesë në cyclocross. Një pajisje e veçantë regjistron kalimin e përfundimit të ndërmjetëm nga secili pjesëmarrës, duke regjistruar numrin e tij duke përdorur numrin minimal të mundshëm të biteve, i njëjtë për çdo atlet. Sa është vëllimi i informacionit të mesazhit të regjistruar nga pajisja pasi 60 çiklistë kanë përfunduar përfundimin e ndërmjetëm?

7) Në disa vende, një targë me 7 karaktere përbëhet nga shkronja të mëdha (përdoren vetëm 22 shkronja të ndryshme) dhe shifra dhjetore në çdo rend. Çdo numër i tillë në program kompjuterik shkruhet me numrin minimal të mundshëm dhe të njëjtin numër të plotë të bajteve (në këtë rast përdoret kodimi karakter pas karakteri dhe të gjithë karakteret kodohen me të njëjtin dhe me numrin minimal të mundshëm të biteve). Përcaktoni sasinë e memories së ndarë nga ky program për të regjistruar 50 numra.

8) Çdo qelizë e një fushe 8x8 është e koduar me minimumin e mundshëm dhe të njëjtin numër bitesh. Zgjidhja e problemit të një kalorësi që kalon nëpër një fushë shkruhet si një sekuencë kodesh për qelizat e vizituara. Sa është sasia e informacionit pas 11 lëvizjeve të bëra? (Regjistrimi i zgjidhjes fillon nga pozicioni fillestar i kalorësit).

Kemi rishikuar orën e parë të 14. Po fillojmë të mbledhim një mozaik detyrash dhe njohurish të Provimit të Unifikuar të Shtetit për të gjitha lëndët e informatikës dhe matematikës.

Mësimi tjetër do t'i kushtohet vazhdimit të studimit të temës dhe analizimit të detyrave B1, B4, B10. Por një analizë paraprake e detyrave që keni marrë në këtë mësim do të jetë e detyrueshme. Kur përfundoni detyrat, sigurohuni që të aplikoni zgjidhje. Ndiqni formatin e zgjidhjes që paraqita në skenarin e mësimit.

Ai që ecën do ta zotërojë rrugën.

Sinqerisht, Ekaterina Vadimovna.