Kaip išspręsti 5 užduotį informatikos srityje. Jūsų sėkmės formulė

Užduočių katalogas.
Informacijos perdavimas. Kodo pasirinkimas

Rūšiavimas Pagrindinis Pirmas paprastas Pirmas sudėtingas Populiarumas Pirmas naujas Pirmas senas
Atlikite šių užduočių testus
Grįžti į užduočių katalogą
Versija, skirta spausdinti ir kopijuoti MS Word

Norėdami užkoduoti tam tikrą seką, susidedančią iš raidžių K, L, M, N, nusprendėme naudoti nevienodą dvejetainį kodą, atitinkantį Fano sąlygą. Raidei H naudojome kodinį žodį 0, raidei K – kodinį žodį 10. Koks trumpiausias bendras visų keturių kodo žodžių ilgis?

Pastaba.

Sprendimas.

Raskime trumpiausius visų raidžių atvaizdus. Kodų 01 ir 00 naudoti negalima, nes tada pažeidžiama Fano sąlyga. Pavyzdžiui, raidei L naudojame kodinį žodį 11. Tada ketvirtai raidei neįmanoma pasirinkti kodinio žodžio nepažeidžiant Fano sąlygos. Todėl likusioms dviem raidėms turi būti naudojami trijų skaitmenų kodiniai žodžiai. Raides L ir M užkoduokime kodiniais žodžiais 110 ir 111. Tada bendras visų keturių kodo žodžių ilgis yra 1 + 2 + 3 + 3 = 9.

Atsakymas: 9.

Atsakymas: 9

Norint užkoduoti tam tikrą seką, susidedančią iš raidžių A, B, C, D ir D, naudojamas nevienodas dvejetainis kodas, kuris leidžia vienareikšmiškai iššifruoti gautą dvejetainę seką. Štai kodas: A - 1; B - 0100; B - 000; G - 011; D - 0101. Reikalaujama sumažinti vienos iš raidžių kodinio žodžio ilgį, kad kodą vis tiek būtų galima vienareikšmiškai iššifruoti. Likusių raidžių kodai neturėtų keistis. Kuris iš šių būdų tai gali būti padaryta?

1) raidei G - 11

2) raidei B - 00

3) raidei G - 01

4) tai neįmanoma

Sprendimas.

Vienareikšmiškam dekodavimui gautas kodinis žodis neturi būti kito žodžio pradžia. Pirmasis atsakymo variantas netinka, nes A raidės kodas yra raidės G kodo pradžia. Tinka antrasis atsakymo variantas. Trečias atsakymo variantas netinka, nes šiuo atveju G raidės kodas yra D raidės kodo pradžia.

Teisingas atsakymas nurodytas numeriu: 2.

Atsakymas: 2

Norėdami užkoduoti tam tikrą seką, susidedančią iš raidžių I, K, L, M, N, nusprendėme naudoti nevienodą dvejetainį kodą, atitinkantį Fano sąlygą. Raidei H naudojome kodinį žodį 0, raidei K – kodinį žodį 10. Koks yra trumpiausias bendras visų penkių kodo žodžių ilgis?

Pastaba. Fano sąlyga reiškia, kad joks kodinis žodis nėra kito kodinio žodžio pradžia. Tai leidžia vienareikšmiškai iššifruoti užšifruotus pranešimus.

Sprendimas.

Negalime naudoti kodo žodžių, prasidedančių 0 arba 10. Taip pat negalime naudoti 11, nes tada nebegalėsime priimti jokio kito kodo žodžio, o mums reikia penkių. Todėl imame triženklį 110. Vėlgi negalime naudoti 111, nes reikės dar vieno kodinio žodžio, o tuo pačiu nebeliks laisvų. Dabar belieka paimti tik du žodžius ir tai bus 1110 ir 1111. Iš viso turime 0, 10, 110, 1110 ir 1111 - 14 simbolių.

Atsakymas: 14.

Atsakymas: 14

Norėdami užkoduoti tam tikrą seką, susidedančią iš raidžių I, K, L, M, N, nusprendėme naudoti nevienodą dvejetainį kodą, atitinkantį Fano sąlygą. Raidei L naudojome kodo žodį 1, raidei M – kodinį žodį 01. Koks yra trumpiausias bendras visų penkių kodo žodžių ilgis?

Pastaba. Fano sąlyga reiškia, kad joks kodinis žodis nėra kito kodinio žodžio pradžia. Tai leidžia vienareikšmiškai iššifruoti užšifruotus pranešimus.

Sprendimas.

Fano sąlyga – joks kodinis žodis negali būti kito kodinio žodžio pradžia. Kadangi jau yra kodo žodis 1, tai joks kitas negali prasidėti 1. Tik 0. Taip pat negali prasidėti 01, nes mes jau turime 01. Tai yra, bet koks naujas kodinis žodis prasidės 00. Bet tai negali būti 00, nes kitu atveju negalime priimti daugiau kodo žodžių, nes visi ilgesni žodžiai prasideda 1, 00 arba 01. Galime paimti arba 000, arba 001. Bet ne abu iš karto, nes vėlgi tokiu atveju nebegalėsime. bet koks naujas kodas. Tada paimkime 001. O kadangi turime tik du kodus, galime imti 0000 ir 0001. Iš viso turime: 1, 01, 001, 0000, 0001. Iš viso 14 simbolių.

Vieningą valstybinį informatikos egzaminą sudaro 27 užduotys. 5 užduotis patikrina informacijos kodavimo ir dekodavimo įgūdžius. Mokinys turi mokėti užkoduoti ir iššifruoti informaciją įvairiose skaičių sistemose, taip pat iššifruoti pranešimus ir pasirinkti optimalų kodą. Čia galite sužinoti, kaip išspręsti Vieningo valstybinio informatikos egzamino 5 užduotį, taip pat išnagrinėti pavyzdžius ir sprendimus, pagrįstus išsamiomis užduotimis.

Visos USE užduotys visos užduotys (107) USE užduotis 1 (19) USE užduotis 3 (2) USE užduotis 4 (11) USE užduotis 5 (10) USE užduotis 6 (7) USE užduotis 7 (3) USE užduotis 9 (5) Vieninga valstybinio egzamino užduotis 10 (7) Vieninga valstybinio egzamino užduotis 11 (1) Vieninga valstybinio egzamino užduotis 12 (3) Vieninga valstybinio egzamino užduotis 13 (7) Vieninga valstybinio egzamino užduotis 16 (19) Vieninga valstybinio egzamino užduotis 17 (4) Vieninga valstybinio egzamino užduotis Egzaminas be numerio (9)

Nusprendėme raidėms koduoti naudoti dvejetainį vaizdą

Raidėms koduoti nusprendėme atitinkamai naudoti dvejetainį skaičių 0, 1, 2, 3 ir 4 (išsaugant vieną nereikšmingą nulį vienženklio atvaizdavimo atveju). Jei tokiu būdu užkoduosite raidžių seką ir rezultatą parašysite aštuntainiu kodu, gausite...

Norėdami perduoti pranešimą, kurį sudaro tik simboliai, ryšio kanalu

Norint perduoti pranešimą ryšio kanalu, kurį sudaro tik simboliai A, B, C ir D, naudojamas kodavimas po simbolio. Pranešimas perduodamas komunikacijos kanalu. Užkoduokite pranešimą šiuo kodu. Konvertuokite gautą dvejetainį skaičių į šešioliktainę formą.

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Raidėms A, B, C, D koduoti nusprendėme naudoti dviženklį

Raidėms A, B, C, D koduoti jie nusprendė naudoti dviženklius nuoseklius dvejetainius skaičius (atitinkamai nuo 00 iki 11). Jei tokiu būdu užkoduosite simbolių seką ir gautą dvejetainį skaičių įrašysite šešioliktainėje skaičių sistemoje, gausite...

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Pranešimai, kuriuose yra tik 5 raidės, perduodami ryšio kanalu

Pranešimai, kuriuose yra tik 5 raidės, perduodami ryšio kanalu. Raidėms koduoti naudojamas nevienodas dvejetainis kodas. Tarp žemiau pateiktų žodžių nurodykite vieną, kurio kodą galima iššifruoti tik vienu būdu. Jei tokių žodžių yra keli, abėcėlės tvarka nurodykite pirmąjį.

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Norėdami perduoti pranešimus, turite naudoti nevienodą dvejetainį kodą

Pranešimai, kuriuose yra tik 4 raidės, perduodami ryšio kanalu. Norėdami perduoti pranešimus, turite naudoti nevienodą dvejetainį kodą, leidžiantį vienareikšmiškai dekoduoti; žinutės turi būti kuo trumpesnės. Kriptografas gali naudoti vieną iš toliau išvardytų kodų. Kurį kodą jis turėtų pasirinkti?

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Norėdami užkoduoti pranešimą, kurį sudaro tik raidės A, B, C ir D

Norint užkoduoti pranešimą, susidedantį tik iš raidžių A, B, C ir D, naudojamas nevienodo ilgio dvejetainis kodas. Jei tokiu būdu užkoduosite simbolių seką ir rezultatą parašykite šešioliktainiu kodu, gausite...

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

5 lotyniškos abėcėlės raidėms pateikiami dvejetainiai kodai

5 lotyniškos abėcėlės raidėms nurodomi jų dvejetainiai kodai (kai kurioms raidėms - iš dviejų bitų, kai kurioms - iš trijų). Šie kodai pateikti lentelėje. Nustatykite, kuris raidžių rinkinys yra užkoduotas dvejetainėje eilutėje?

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Pariteto kodas naudojamas skaičiams perduoti triukšmingu kanalu.

Norint perduoti numerius triukšmingu kanalu, naudojamas pariteto tikrinimo kodas. Kiekvienas jo skaitmuo rašomas dvejetainiu pavidalu, prie ilgio 4 pridedami priekiniai nuliai, o prie gautos sekos pridedama jo elementų suma modulo 2. Nustatykite, koks skaičius buvo perduotas kanalu?

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Duomenims perduoti ryšio kanalu naudojamas 5 bitų kodas

5 bitų kodas naudojamas duomenims perduoti ryšio kanalu. Pranešime yra tik raidės A, B ir C, kurios yra užkoduotos kodiniais žodžiais. Perdavimo metu gali būti trikdžių. Tačiau galite pabandyti ištaisyti kai kurias klaidas. Bet kurie du iš šių trijų kodo žodžių skiriasi vienas nuo kito mažiausiai trimis pozicijomis. Todėl, jei perduodant žodį klaida įvyko daugiausia vienoje padėtyje, galima pagrįstai spėti, kuri raidė buvo perduota. Jei gautas kodo žodis skiriasi nuo kodo žodžių raidėms A, B, C daugiau nei vienoje pozicijoje, laikoma, kad įvyko klaida (ji žymima „x“). Gautas pranešimas. Iššifruokite šį pranešimą – pasirinkite tinkamą parinktį.

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Užkoduoti tam tikrą seką, susidedančią iš raidžių

Norint užkoduoti tam tikrą raidžių seką, naudojamas nevienodas dvejetainis priešdėlio kodas. Ar galima sutrumpinti vienos iš raidžių kodinio žodžio ilgį, kad kodas vis tiek liktų priešdėliu? Likusių raidžių kodai neturėtų keistis. Pasirinkite teisingą atsakymą. Pastaba. Priešdėlio kodas yra kodas, kuriame joks kodinis žodis nėra kito pradžia; Tokie kodai leidžia vienareikšmiškai iššifruoti gautą dvejetainę seką.

Užduotis įtraukta į Vieningą valstybinį informatikos egzaminą 11 klasei 5 numeriu.

Pamoka skirta kaip išspręsti Vieningo valstybinio informatikos egzamino 5 užduotį

5 tema apibūdinama kaip bazinio sudėtingumo užduotys, kurių atlikimo laikas yra apie 2 minutes, maksimalus balas — 1

• Kodavimas- yra informacijos pateikimas patogia forma ją saugoti, perduoti ir apdoroti. Taisyklė informacijos konvertavimui į tokį atvaizdavimą vadinama kodas.
• Kodavimas vyksta uniforma Ir netolygus:
• su vienoda koduote visi simboliai atitinka vienodo ilgio kodus;
• Kai kodavimas netolygus, skirtingi simboliai atitinka skirtingo ilgio kodus, o tai apsunkina dekodavimą.

Pavyzdys: Užšifruokime raides A, B, C, D naudodami dvejetainį kodavimą vienodu kodu ir suskaičiuokime galimų pranešimų skaičių:

Taigi gavome vienodas kodas, nes kiekvieno kodo žodžio ilgis yra vienodas visiems kodams (2).

Laiškų kodavimas ir iššifravimas

Dekodavimas (dekodavimas)- tai pranešimo atkūrimas iš kodų sekos.

Norėdami išspręsti dekodavimo problemas, turite žinoti Fano sąlygą:

Fano būklė: joks kodinis žodis neturi būti kito kodinio žodžio pradžia (tai užtikrina, kad pranešimai būtų vienareikšmiškai iškoduojami nuo pat pradžių)

Priešdėlio kodas yra kodas, kuriame nė vienas kodinis žodis nesutampa su kito kodinio žodžio pradžia. Šį kodą naudojantys pranešimai iššifruojami vienareikšmiškai.

Pateikiamas nedviprasmiškas dekodavimas:

5 vieningo valstybinio egzamino užduočių sprendimas

Vieningas valstybinis egzaminas 5.1: Raidėms O, B, D, P, A koduoti nusprendėme atitinkamai naudoti dvejetainį skaičių 0, 1, 2, 3 ir 4 atvaizdavimą (išsaugant vieną nereikšmingą nulį viengubo atveju skaitmuo).

Tokiu būdu užkoduokite raidžių seką WATERFALL ir rezultatą parašykite aštuntainiu kodu.

✍ Sprendimas:

• Paverskime skaičius į dvejetainius kodus ir suderinkime juos su mūsų raidėmis:

O -> 0 -> 00 V -> 1 -> 01 D -> 2 -> 10 P -> 3 -> 11 A -> 4 -> 100

Dabar užkoduokime raidžių seką iš žodžio WATERFALL:

010010001110010

Padalinkime rezultatą į grupes po tris simbolius iš dešinės į kairę, kad konvertuotume juos į aštuntainių skaičių sistemą:

010 010 001 110 010 ↓ ↓ ↓ ↓ ↓ 2 2 1 6 2

Rezultatas: 22162

Vieningo valstybinio egzamino sprendimas šiai informatikos užduočiai, vaizdo įrašas:

Panagrinėkime kitą analizę 5 Vieningų valstybinių egzaminų užduotys:

Vieningas valstybinis egzaminas 5.2: 5 lotyniškos abėcėlės raidėms nurodomi jų dvejetainiai kodai (kai kurioms raidėms - iš dviejų bitų, kai kurioms - iš trijų). Šie kodai pateikti lentelėje:

a	b	c	d	e
000	110	01	001	10

Kokią raidžių rinkinį užkoduoja dvejetainė eilutė 1100000100110?

✍ Sprendimas:

• Pirmiausia patikriname Fano sąlygą: joks kodinis žodis nėra kito kodinio žodžio pradžia. Sąlyga yra teisinga.

✎ 1-as sprendimas:

• Sulaužome kodą iš kairės į dešinę pagal lentelėje pateiktus duomenis. Tada išverskime tai raidėmis:

110 000 01 001 10 ↓ ↓ ↓ ↓ ↓ b a c d e

Rezultatas: b a c d e.

✎ 2-as sprendimas:

110 000 01 001 10

Rezultatas: b a c d e.

Be to, galite žiūrėti vaizdo įrašą apie šios Vieningo valstybinio egzamino užduoties informatikos srityje sprendimą:

Išspręskime šią 5 užduotį:

Vieningas valstybinis egzaminas 5.3:
Norint perduoti numerius triukšmingu kanalu, naudojamas pariteto tikrinimo kodas. Kiekvienas jo skaitmuo rašomas dvejetainiu pavidalu, prie 4 ilgio pridedami priekiniai nuliai, o prie gautos sekos pridedama jo elementų suma modulo 2 (pavyzdžiui, jei perduodame 23, gauname seką 0010100110).

Nustatykite, koks skaičius buvo perduotas kanalu 01100010100100100110 forma.

✍ Sprendimas:

• Pasvarstykime pavyzdys iš problemos teiginio:

Buvo 23 10 Dabar 0010100110 2

Kur yra pradinio numerio skaitmenys (paryškinkite juos raudonai):

0010 10011 0 (0010 - 2, 0011 - 3)

Pridėtas pirmasis skaitmuo 1 po dvejetainio du yra pariteto patikrinimas (1 vnt 0010 - reiškia keistą) 0 po dvejetainio trigubo taip pat yra nelyginis pariteto patikrinimas (2 vienetai 0011 , o tai reiškia net).

Remdamiesi pavyzdžio analize savo problemą sprendžiame taip: kadangi mums „reikalingi“ skaičiai sudaromi iš grupių po 4 skaičius plius vienas skaičius pariteto tikrinimui, užkoduotą pranešimą suskirstysime į grupes po 5 ir atmesime paskutinis veikėjas iš kiekvienos grupės:

suskirstykite į 5s:

01100 01010 01001 00110

išmeskite paskutinį kiekvienos grupės simbolį:

0110 0101 0100 0011

Rezultatas konvertuoti į dešimtainę sistemą:

0110 0101 0100 0011 ↓ ↓ ↓ ↓ 6 5 4 3

Atsakymas: 6 5 4 3

Galite žiūrėti vaizdo įrašą apie šios vieningo valstybinio informatikos egzamino užduoties sprendimą:

Vieningas valstybinis egzaminas 5.4:

Norėdami užkoduoti tam tikrą seką, susidedančią iš raidžių K, L, M, N, jie nusprendė naudoti nevienodą dvejetainį kodą, atitinkantį Fano sąlygą. Kodo žodis 0 buvo naudojamas raidei H, o kodo žodis 10 raidei K.

Koks yra trumpiausias bendras visų keturių kodo žodžių ilgis?

✍ Sprendimas:

✎ 1 sprendimo variantas remiantis loginėmis išvadomis:

• Raskime kuo trumpesnius visų raidžių kodinius žodžius.
• Kodiniai žodžiai 01 Ir 00 negali būti naudojami, nes tada pažeidžiama Fano sąlyga (jie prasideda nuo 0 ir 0 - Tai N).
• Pradėkime nuo dviženklių kodinių žodžių. Paimkime už laišką L kodinis žodis 11 . Tada neįmanoma pasirinkti kodo žodžio ketvirtajai raidei nepažeidžiant Fano sąlygos (jei tada imsite 110 arba 111, tada jie prasideda 11).
• Tai reiškia, kad turi būti naudojami trijų skaitmenų kodiniai žodžiai. Užkoduokime raides L Ir M kodiniai žodžiai 110 Ir 111 . Fano sąlyga patenkinta.

(N)1 + (K)2 + (L)3 + (M)3 = 9

✎ 2 variantas:

(N) -> 0 -> 1 simbolis (K) -> 10 -> 2 simboliai (L) -> 110 -> 3 simboliai (M) -> 111 -> 3 simboliai

Bendras visų keturių kodo žodžių ilgis yra:

(N)1 + (K)2 + (L)3 + (M)3 = 9

Atsakymas: 9

5.5: Vieningo valstybinio informatikos egzamino 5 užduotis 2017 FIPI 2 variantas (redagavo Krylov S.S., Churkina T.E.):

Žinutės, kuriose yra tik 4 raidės, perduodamos ryšio kanalu: A, B, C, D; Perdavimui naudojamas dvejetainis kodas, leidžiantis vienareikšmiškai dekoduoti. Dėl laiškų A B C Naudojami šie kodiniai žodžiai:

A: 101010, B: 011011, C: 01000

Nurodykite trumpiausią G raidės kodo žodį, kurį naudojant kodas leis vienareikšmiškai iššifruoti. mažiausias skaitinė reikšmė.

✍ Sprendimas:

• Mažiausi kodai gali atrodyti taip 0 Ir 1 (vieno skaitmens). Bet tai neatitiktų Fano sąlygos ( A prasideda nuo vieno - 101010 , B pradeda nuo nulio - 011011 ).
• Kitas mažiausias kodas būtų dviejų raidžių žodis 00 . Kadangi tai nėra nė vieno pateikto kodo žodžio priešdėlis, tada G = 00.

Rezultatas: 00

5.6: Vieningo valstybinio informatikos egzamino 5 užduotis 2017 FIPI 16 variantas (redagavo Krylov S.S., Churkina T.E.):

Norėdami užkoduoti tam tikrą seką, susidedančią iš raidžių A, B, C, D ir D, nusprendėme naudoti nevienodą dvejetainį kodą, kuris leidžia vienareikšmiškai iššifruoti ryšio kanalo priėmimo pusėje atsirandančią dvejetainę seką. Naudotas kodas:

A – 01 B – 00 C – 11 D – 100

Nurodykite, kokiu kodiniu žodžiu turi būti užkoduota raidė D. Ilgisšis kodinis žodis turi būti mažiausiai iš visų galimų. Kodas turi atitikti vienareikšmiško dekodavimo savybę. Jei tokių kodų yra keli, nurodykite kodą su mažiausia skaitine verte.

✍ Sprendimas:

Rezultatas: 101

Išsamesnę pamokos analizę galite pamatyti Vieningo valstybinio informatikos egzamino 2017 vaizdo įraše:

5.7: 5 užduotis. Vieningo valstybinio egzamino 2018 m. informatikos (FIPI) demonstracinė versija:

Šifruoti pranešimai, kuriuose yra tik dešimt raidžių, perduodami ryšio kanalu: A, B, E, I, K, L, R, S, T, U. Perdavimui naudojamas netolygus dvejetainis kodas. Kodiniai žodžiai vartojami devynioms raidėms.

Šifruoti pranešimai, kuriuose yra tik keturios raidės, perduodami ryšio kanalu: A, B, C, D; Perdavimui naudojamas dvejetainis kodas, leidžiantis vienareikšmiškai dekoduoti. Dėl laiškų A, B, IN naudojami kodiniai žodžiai:

A: 00011 B: 111 C: 1010

Nurodykite trumpiausią raidės kodinį žodį G, kuriame kodas leis vienareikšmiškai dekoduoti. Jei tokių kodų yra keli, nurodykite kodą su mažiausias skaitinė reikšmė.

✍ Sprendimas:

Rezultatas: 00

5.9: Treniruotės variantas 3, 2018-10-01 (FIPI):

Pranešimai, kuriuose yra tik raidžių, perduodami ryšio kanalu: A, E, D, K, M, R; Perdavimui naudojamas dvejetainis kodas, atitinkantis Fano sąlygą. Yra žinoma, kad naudojami šie kodai:

E – 000 D – 10 K – 111

Nurodykite trumpiausią įmanomą užkoduoto pranešimo ilgį DEDMAKAR.
Atsakyme parašykite skaičių – bitų skaičių.

✍ Sprendimas:

D E D M A K A R 10 000 10 001 01 111 01 110

Suskaičiuokime skaitmenų skaičių galutiniame kode ir gaukime 20 .

Rezultatas: 20

Žiūrėkite užduoties sprendimą:

Norėdami peržiūrėti pristatymą su paveikslėliais, dizainu ir skaidrėmis, atsisiųskite failą ir atidarykite jį „PowerPoint“. kompiuteryje.
Pristatymo skaidrių tekstinis turinys: Pasirengimas vieningam valstybiniam egzaminui Informatikos mokytojas MBOU 1 vidurinė mokykla, Azova Balamutova Irina Aleksandrovna 2015 Informacijos kodavimas ir dekodavimas. (5 užduotys) Duomenų kodavimas, kombinatorika, skaičių sistemos (10 užduotys) Temos turinys „Informacijos kodavimas ir dekodavimas“. Teorija 1 užduotis 2 užduotis 3 užduotis 4 užduotis Mokymosi tema: Duomenų kodavimas, kombinatorika, skaičių sistemosTeorijaUžduotis 1Užduotis 2TaskReferencesUsITETask4 S PARUOŠIMAI FOR USE2 dekoduojamas nuo pradžios, jei tenkinama Fano sąlyga: joks kodo žodis nėra kito kodo žodžio pradžia; užkoduotas pranešimas gali būti vienareikšmiškai iškoduotas nuo pabaigos, jei tenkinama atvirkštinė Fano sąlyga: nėra kodo žodžio pabaigos. kitas kodinis žodis; Fano sąlygos pakanka, bet ne būtina sąlyga vienareikšmiškai dekodavimo teorijai3 Kodavimas – tai informacijos vertimas iš vienos kalbos į kitą. Kodavimas gali būti vienodas arba netolygus.Koduojant vienodai, visi simboliai koduojami vienodo ilgio kodais.Koduojant netolygiu būdu, skirtingi simboliai gali būti užkoduoti skirtingo ilgio kodais 4 teorija Pranešimai perduodami ryšio kanalu, kurių kiekviename yra 16 raidžių A, 8 raidės B, 4 raidės C ir 4 raidės G (kitų raidžių žinutėse nėra). Kiekviena raidė yra užkoduota kaip dvejetainė seka. Renkantis kodą buvo atsižvelgta į du reikalavimus: a) ne vienas kodinis žodis nėra kito pradžia (tai reikalinga tam, kad kodas leistų vienareikšmiškai dekoduoti); b) bendras užkoduoto pranešimo ilgis turi būti kuo mažesnis Kurį kodą iš toliau pateiktų pasirinkti raidėms A, B, C ir D koduoti? 555551) A: 0, B: 10, C: 110, D: 1112) A: 0, B:10, C:01, D:113) A:1, B:01, C:011, D:0014) A:00, B:01, C:10, D: 1115 užduotis, pirmiausia pasirinkite kodus, kuriuose nė vienas kodo žodis nesutampa su kito pradžia (aš tokius kodus vadinu priešdėliu); 2 kodui sąlyga „a“ netenkinama, nes raidės B kodinis žodis ( 01) prasideda raidės A kodiniu žodžiu (0); 3 kodui sąlyga „ a“ neįvykdyta, nes raidės B kodinis žodis (011) prasideda raidės B kodiniu žodžiu (01) ) kodams 1 ir 4 sąlyga yra įvykdyta, mes jas toliau svarstome, apskaičiuojame bendrą pranešimo bitų skaičių 1 kodui: 16∙1 + 8 2 + 4∙3 + 4∙3 = 56 bitai skaičiuoti iš viso bitų skaičius žinutėje kodui 4: 16∙2 + 8 2 + 4∙2 + 4∙2 = 64 bitų kodas 1 suteikia trumpiausią pranešimo ilgį, todėl pasirinkite jį. Atsakymas: 1.6 Sprendimas 1 uždavinys Užkoduoti tam tikrą seką, kurią sudaro raidžių A, B, C, D, nusprendėme naudoti nevienodą dvejetainį kodą, atitinkantį Fano sąlygą. Raidei A naudojome kodinį žodį 0, raidei B – kodinį žodį 110. Koks yra mažiausias bendras visų keturių kodo žodžių ilgis? 1) 7 2) 8 3) 9 4) 107 2 uždavinys Sprendimas (1 būdas) , pašalinant parinktis): Fano sąlyga reiškia, kad joks kodo žodis nėra toks pat kaip kito kodo žodžio pradžia, nes jau yra kodinis žodis 0, joks kitas kodinis žodis negali prasidėti 0, nes yra kodas 110, kodiniai žodžiai 1, 11 draudžiami. ; be to, joks kitas kodo žodis negali prasidėti skaičiumi 110, todėl reikia pasirinkti dar du kodinius žodžius, kuriems taikomi šie apribojimai. Yra vienas galiojantis dviejų simbolių kodinis žodis: 10, jei raidei B pasirenkate kodo žodį 10, tada yra vienas paliktas leistinas triženklis kodo žodis yra 111, kurį galima pasirinkti raidei G8.. 2 uždavinio sprendimas Pasirinkę kodinius žodžius A – 0, B – 110, C – 10, D – 111, gauname bendrą ilgį kodo žodžių 9 simboliai.Nepasirinkus B – 10, tai yra trys galiojantys trijų ženklų kodiniai žodžiai: 100, 101 ir 110; raidėms B ir G pasirenkant bet kurias dvi iš jų, gauname bendrą kodo žodžių ilgį 10, kuris yra didesnis nei 9; todėl pasirenkame 3 variantą (9 ženklai) Atsakymas: 3. 2 uždavinio sprendimas (tęsinys) 9 AB10100 Sprendimas (2 būdas, medžio konstrukcija): Fano sąlyga reiškia, kad nei vienas kodo žodis nesutampa su kito kodinio žodžio pradžia; tuo pačiu metu kodų medyje visi kodiniai žodžiai turi būti medžio lapuose, neturinčiuose palikuonių, sukurkime medį duotiems kodiniams žodžiams A - 0 ir B - 110:10 2 užduotis, brūkšninės linijos pažymėkite dvi „tuščias“ šakas, prie kurių galima „prisegti“ lapus B (10) ir G (111) raidžių kodiniams žodžiams AB10100VG, pasirinkę kodinius žodžius A – 0, B – 110, C – 10, D – 111, gauname bendrą kodo žodžių ilgį 9 simboliai Atsakymas: 3. 2 uždavinys 2 būdas, medžio konstravimo tęsinys 11 Ryšio kanalu perduodami pranešimai, kuriuose yra tik 4 raidės P, O, S, T; Perdavimui naudojamas dvejetainis kodas, leidžiantis vienareikšmiškai dekoduoti. Raidėms T, O, P naudojami šie kodiniai žodžiai: T: 111, O: 0, P: 100. Nurodykite trumpiausią raidės C kodo žodį, kuriuo esantis kodas leis vienareikšmiškai dekoduoti. Jei tokių kodų yra keli, nurodykite kodą su mažiausia skaitine verte. 123 užduotis OT101000P1Sprendimas (2 metodas, medžio konstravimas): Fano sąlyga reiškia, kad nė vienas kodo žodis nesutampa su kito kodinio žodžio pradžia; tuo pačiu metu kodų medyje visi kodo žodžiai turi būti medžio lapuose, tai yra mazguose, kurie neturi palikuonių; pastatykime medį duotiesiems kodiniams žodžiams O - 0, T - 111 ir P - 100: 13 3 uždavinio sprendimas Brūkšninės linijos žymi dvi „tuščias“ šakas, ant kurių galima „prisegti“ C raidės kodinio žodžio lapelį: 101 arba 110; iš jų minimali reikšmė yra 101 kodas 3 uždavinio sprendimas (tęsinys) 14 15 Brūkšninės linijos žymi dvi „tuščias“ šakas, ant kurių galima „prisegti“ C raidės kodinio žodžio lapelį: 101 arba 110; iš jų mažiausia reikšmė yra 101 kodas. OT101000P1S Pasirinkę kodo žodžius A – 0, B – 110, C – 10, D – 111, gauname bendrą kodo žodžių ilgį 9 simboliai. Atsakymas: 101. 3 uždavinio sprendimas (tęsinys) 15 Nespalvotas rastrinis vaizdas yra užkoduota eilutė po eilutės, pradedant nuo viršutinio kairiojo kampo ir baigiant apatiniame dešiniajame kampe. Koduojant 1 reiškia juodą, o 0 - baltą. BD9AA5 2) BDA9B5 3) BDA9D5 4)DB9DAB 16 4 užduotis „išplėsti“ rastrinį vaizdą į grandinę: pirma pirma (viršutinė) eilutė, tada antra ir tt: šioje juostoje yra 24 langeliai, juodus užpildykite vienetus, o baltus užpildykite vienetais nuliais: kadangi šešioliktainėje sistemoje kiekvienas skaitmuo išskaidomas į lygiai 4 dvejetainius skaitmenis, juostelę padalinsime į tetradas – keturių langelių grupes (šiuo atveju nesvarbu kur pradėkite padalijimą, nes juostoje yra sveikasis tetradų skaičius - 6): konvertuodami tetradas į šešioliktainę sistemą, iš eilės gauname skaičius B (11), D (13), A (10), 9, D (13) ir 5, tai yra grandinė BDA9D5, todėl teisingas atsakymas yra 3.17 4 uždavinio sprendimas 1 eilutė 2 eilutė 3 eilutė 4 eilutė 1011110110101001110101011 2 eilutė 3 eilutė 4 eilutė 101111010tin1010101010101010 5 užduotis Nr. 7746. Tam tikrai sekai, susidedančiai iš raidžių A, B, C, D ir D, koduoti naudojamas nevienodas dvejetainis kodas, kuris leidžia vienareikšmiškai iškoduoti gautą dvejetainę seką. Štai kodas: A - 1; B - 0100; B - 000; G - 011; D - 0101. Reikalaujama sumažinti vienos iš raidžių kodinio žodžio ilgį, kad kodą vis tiek būtų galima vienareikšmiškai iššifruoti. Likusių raidžių kodai neturėtų keistis. Kuris iš šių būdų tai gali būti padaryta? 1) raidei G - 112) raidei B - 003) raidei G - 014) tai neįmanoma Atsakymas: 19 savarankiško sprendimo uždavinių2
5 užduotis Nr. 1104. Raidėms X, E, L, O, D koduoti nusprendėme atitinkamai naudoti dvejetainį skaičių 0, 1, 2, 3 ir 4 atvaizdavimą (išsaugant vieną nereikšmingą nulį vienženklio atvaizdavimo atveju). Jei tokiu būdu užkoduosite raidžių seką ICE DRIVE ir rezultatą parašykite šešioliktainiu kodu, gausite 1) 999С2) 32541453) 123F 4) 2143034 Atsakymas: 20 atsakymų 5 užduotis Nr. 1104 HELOD skaičiaus sąlygoje dvejetainiame kode: užkoduokite raidžių seką: ICE STROKE - 1001100110011100 Dabar padalykime šį atvaizdą į keturgubus iš dešinės į kairę ir gautą skaičių rinkinį pirmiausia paverskime dešimtainiu kodu, tada šešioliktainiu. 1001 1001 1001 1100 - 9 9 9 12 - 999C. Teisingas atsakymas nurodytas numeriu 1.21 5 užduotis Nr. 7193 Persiųsti pranešimą ryšio kanalu, kurį sudaro tik simboliai A, B, C ir D, nelyginis (in ilgio) kodas naudojamas: A – 0; B – 100; Q – 101. Kokiu kodiniu žodžiu reikia užkoduoti simbolį G, kad jo ilgis būtų minimalus, o kodas tuo pačiu leistų vienareikšmiškai padalyti užkoduotą pranešimą į simbolius? 1) 12) 113) 01 Sprendimas4) 010 http://inf.reshuege.ru/test?theme=232 Atsakymas:222
5 užduotis Nr. 9293.23 Norėdami užkoduoti tam tikrą seką, susidedančią iš raidžių I, K, L, M, N, nusprendėme naudoti nevienodą dvejetainį kodą, kuris tenkina Fano sąlygą. Raidei L naudojome kodo žodį 1, raidei M – kodinį žodį 01. Koks yra trumpiausias bendras visų penkių kodo žodžių ilgis? Fano sąlyga reiškia, kad joks kodinis žodis nėra kito kodinio žodžio pradžia. Tai leidžia vienareikšmiškai iššifruoti šifruotus pranešimus. Atsakymas: 4 Sprendimas http://inf.reshuege.ru/test?theme=23123
24Užduotys mokomajai video pamokai nuoroda nuorodahttps://www.youtube.com/watch?v=BoBnzjwLsnU Tema: Duomenų kodavimas, kombinatorika, skaičių sistemos (10 užduotys) 25 Ką reikia žinoti: rusiškos abėcėlės darbo su poziciniais skaičiais principai skaičių sistemos, jei žodis susideda iš L raidžių ir yra n1 variantų pasirinkti pirmą raidę, n2 variantų pasirinkti antrą raidę ir pan., tada galimų žodžių skaičius apskaičiuojamas kaip sandauga N = n1 · n2 · … · nL jei žodis susideda iš L raidžių, o kiekviena raidė gali būti pasirinkta n būdų, tada galimų žodžių skaičius apskaičiuojamas taip N = nL26 teorija Vasya sudaro 5 raidžių žodžius, kuriuose yra tik raidės S, L, O , N ir raidė S naudojama lygiai 1 kartą kiekviename žodyje. Kiekviena iš kitų galiojančių raidžių gali būti žodyje bet kokį skaičių kartų arba visai nebūti. Žodis yra bet kokia tinkama raidžių seka, nebūtinai turinti prasmę. Kiek žodžių gali parašyti Vasja?271 užduotis C raidė gali būti vienoje iš penkių vietų: С****, *С***, **С**, ***С* ir *** * C, kur * žymi bet kurį iš likusių trijų simbolių, kiekvienu atveju likusiose keturiose pozicijose gali būti bet kuri iš trijų raidžių L, O, N, todėl, esant tam tikram raidės C išdėstymui, gauname 34 = 81 parinktys, iš viso 5 · 81 = 405 variantai. Atsakymas: 405.28sprendimas Kiek skirtingų 5 ilgio simbolių sekų yra keturių raidžių abėcėlėje (A, C, G, T), kuriose yra lygiai dvi raidės A?29Problema 2 Sprendimas (1 parinktis, paieška): apsvarstykite skirtingas 5 raidžių žodžių versijas, kuriose yra dvi raidės A ir prasidedančios A:AA*** A*A** A**A* A***AZČia žvaigždutė žymi bet kurį simbolis iš rinkinio (C, G, T), tai yra vienas iš trijų simbolių. Taigi kiekviename šablone yra 3 pozicijos, kurių kiekvieną galima užpildyti trimis būdais, todėl bendras derinių skaičius (kiekvienam šablonui!) yra 33 = 27 iš viso 4 šablonai, jie suteikia 4 27 = 108 derinius30sprendimas Dabar mes apsvarstykite šablonus, kuriuose pirmasis skaičiuojamas, o raidė A yra antroje pozicijoje, jų yra tik trys: *AA** *A*A* *A**AJie pateikia 3 · 27 = 81 dviejų modelių derinį, kur pirmoji raidė A yra trečioje pozicijoje: **AA* **A*Ir jie duoda 2 · 27 = 54 derinius ir vieną šabloną, kur kombinacija AA yra gale ***AA jie pateikia 27 derinius, iš viso gauname (4 + 3 + 2 + 1) · 27 = 270 kombinacijų Atsakymas: 270 .Sprendimas (tęsinys)31 Visi 4 raidžių žodžiai, sudaryti iš raidžių K, L, R, T, parašyti abėcėlės tvarka ir sunumeruoti. Štai sąrašo pradžia: KKKK2. KKKL3. KKKR4. KKKT......Užrašykite žodį, kuris yra 67 vietoje nuo sąrašo pradžios. 32Užduotis 3 Paprasčiausias šios problemos sprendimas – naudoti skaičių sistemas; iš tiesų, čia žodžių išdėstymas abėcėlės tvarka prilygsta skaičių, užrašytų ketvirtinėje skaičių sistemoje, išdėstymui didėjimo tvarka (skaičių sistemos bazė lygi panaudotų raidžių skaičiui).Padarykim pakaitalą K 0, L1, P2, T3; kadangi žodžių numeracija prasideda vienetu, o pirmasis skaičius КККК0000 yra 0, skaičius 67 bus skaičius 66, kurį reikia konvertuoti į ketvirčio sistemą: 66 = 10024 Atlikus atvirkštinį keitimą (skaičių raidėmis ), gauname zod LKKR.Atsakymas: LKKR .33Sprendimas 4 4 uzduotis 10 uzduotis Nr 6777. Kiek 5 ilgio zodziu galima padaryti is raidiu E, G, E? Kiekviena raidė gali būti žodyje kelis kartus. 35SprendimasJei abėcėlėje yra M simbolių, tai visų galimų N ilgio „žodžių“ (pranešimų) skaičius lygus Q = MN. Mūsų atveju N = 5, M = 3. Todėl Q = 35 = 243. Atsakymas: 243. 36 5 užduotis 10 užduotis Nr. 4797. Uždaroje dėžutėje yra 32 pieštukai, dalis jų yra mėlynos spalvos. Atsitiktinai išimamas vienas pieštukas. Pranešime „šis pieštukas NĖRA mėlynas“ yra 4 informacijos bitai. Kiek mėlynų pieštukų yra dėžutėje? 37 Šenono formulė: čia x yra informacijos kiekis pranešime apie įvykį P, p yra įvykio P tikimybė. Tikimybė, kad jie gavo NĖRA mėlyną kur yra mėlynų pieštukų skaičius Naudojant Shannon formulę, mes nustatome, kad Y = 30 Sprendimas 38 Užduotys, skirtos mokymo savarankiškam pasirengimui vaizdo pamokos nuoroda nuoroda https:/ /www.youtube.com/watch?v=BoBnzjwLsnU NUORODOShttp://kpolyakov.narod.ru/ Krylov S.S., Churkina T.E. Vieningas valstybinis egzaminas 2015. Informatika ir IKT. Tipiški egzaminų variantai. - M.: „Tautinis ugdymas“, 2015. Leshchiner V.R. Vieningas valstybinis egzaminas 2015. Informatika. Tipiškos testo užduotys. - M.: Egzaminas, 2015. Evich L.N., Kulabukhov S.Yu. Informatika ir IKT. Pasirengimas vieningam valstybiniam egzaminui 2015 m. - Rostovas prie Dono: legionas, 2014. Ušakovas D.M., Jakuškinas P.A. Informatika. Išsamiausias standartinių Unified State Examination 2014 užduočių versijų leidimas. - M.: Astrel, 2014. Evich L.N., Kulabukhov S.Yu. Informatika ir IKT. Pasirengimas vieningam valstybiniam egzaminui 2015 m. - Rostovas prie Dono: Legionas, 2014. Ostrovskaya E.M., Samylkina N.N. Vieningas valstybinis egzaminas 2015. Informatika. Nuomojame be problemų! - M.: Eksmo, 2014. Samylkina N.N., Ostrovskaya E.M. Vieningas valstybinis egzaminas 2015. Informatika. Teminės mokymo užduotys. - M.: Eksmo, 2014. Zorina E.M., Zorin M.V. Vieningas valstybinis egzaminas 2015. Informatika. Užduočių rinkinys. - M.: „Eksmo“, 2015.39 Naudingos svetainės pasirengimui vieningam valstybiniam egzaminui!40 Informatika paprasta http://easyinformatics.ru/Vieningo valstybinio egzamino-2013 užduoties vaizdo analizė http://www.ageychev. rf/ege.htmlMokomasis portalas, skirtas pasiruošti egzaminams http://inf.reshuege.ru/?redir=1USE informatikos moksle 2013 m. http://infoegehelp.ru/40

2016 m. vieningo valstybinio informatikos egzamino 5 užduoties analizė iš demonstracinės versijos. Tai užduotis apie gebėjimą koduoti ir dekoduoti informaciją (gebėti interpretuoti realių procesų modeliavimo metu gautus rezultatus). Tai yra pagrindinio sudėtingumo lygio užduotis. Apytikslis užduoties atlikimo laikas yra 2 minutės.

5 užduotis:

Žinutės, kuriose yra tik keturios raidės, perduodamos ryšio kanalu: P, O, S, T; Perdavimui naudojamas dvejetainis kodas, leidžiantis vienareikšmiškai dekoduoti. Raidėms T, O, P naudojami šie kodiniai žodžiai: T: 111, O: 0, P: 100.
Nurodykite trumpiausią raidės C kodo žodį, kurį naudojant kodas leis vienareikšmiškai dekoduoti. Jei tokių kodų yra keli, nurodykite kodą su mažiausia skaitine verte.

Atsakymas: ________

Vieningo valstybinio egzamino 2016 m. 5 užduoties analizė:

Norėdami išspręsti šią problemą, turite žinoti Fano būklę.

Fano būklė:
Užkoduotas pranešimas gali būti vienareikšmiškai iškoduotas, jei joks kodinis žodis nėra kito kodinio žodžio pabaiga.

Atvirkštinė Fano būklė:
Užkoduotas pranešimas gali būti vienareikšmiškai iškoduotas nuo pabaigos, jei joks kodinis žodis nėra kito kodinio žodžio pabaiga.

Pradėkime tikrinti eilės tvarka:

0 - negali būti, nes O-0 (taip pat kodo žodis negali prasidėti 0, nes Fano sąlyga nebus įvykdyta),

1 - negali būti, nes T-111 ir P-100 prasideda vienu,

10 - negali būti, nes P-100 prasideda 10,

11 - negali būti, nes T-111 prasideda nuo 11,

100 - negali būti, nes P-100,

101 — tinka, kadangi Fano sąlyga įvykdyta,

110 — tinka, nes Fano sąlyga yra patenkinta.

Pagal uždavinio sąlygas, jei yra keli žodžiai, reikia pasirinkti kodą su mažiausia skaitine verte – taip ir renkamės 101 .