Analiza sarcinii este de 5 EGE pe știința informaticii.

Examenul unificat de stat în domeniul informaticii este alcătuit din 27 de sarcini. În sarcina 5, sunt verificate abilitățile de codificare și de decodificare a informațiilor. Școala trebuie să poată codifica și decoda informații în diferite sisteme numerice, precum și mesaje decriptate și alegeți codul optim. Aici puteți afla cum să rezolvați sarcina de 5 EGE pe informatică, precum și exemple de studiu și modalități de rezolvare pe baza unor sarcini detaliate dezasamblate.

Toate sarcinile EGE Toate sarcinile (107) EGE Quest 1 (19) EGE Quest 3 (2) Alocarea EE 4 (11) Alocarea EE 5 (10) Alocarea EE 6 (7) Alocarea EE 7 (3) Alocarea EE 9 (5) EEG Sarcina 10 (7) EGE Întrebarea 11 (1) Sarcina EGE 12 (3) Sarcina EGE 13 (7) Sarcina EGE 16 (19) EGE Opțiunea 17 (4) EGE fără număr (9)

Pentru codarea literelor au decis utilizarea performanței binare

Pentru codarea literelor, reprezentarea binară a numerelor 0, 1, 2, 3 și 4 a fost decisă să utilizeze, respectiv (cu conservarea unui zero inconcentral în cazul unei prezentări cu o singură cifră). Dacă codificați secvența de litere în acest fel și rezultatul este de a înregistra codul octal, se va întoarce ...

Pentru transmiterea pe canalul de comunicare, mesajul constând numai din caractere

Pentru transmiterea pe canalul de comunicare, un mesaj format numai din simboluri A, B, B și G este utilizat de codificarea seducătoare. Un mesaj este transmis prin intermediul canalului de comunicare. Codați mesajul la acest cod. Numărul binar rezultat este transferat într-o vedere hexazecimală.

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Pentru codarea literelor A, B, în, G a decis să utilizeze două cifre

Pentru codarea literelor a, B, B, G au decis să utilizeze numere binare secvențiale de două cifre (de la 00 la 11, respectiv). Dacă în acest mod să codificați secvența de caractere și să înregistrați numărul binar rezultat într-un sistem numeric hexazecimal, atunci se dovedește ...

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Mesajele care conțin doar 5 litere sunt transmise prin canalul de comunicare.

Pe canalul de comunicare, sunt transmise mesaje care conțin doar 5 litere. Pentru codarea literelor utilizate cod binar inegal. Printre cuvintele de mai jos, specificați acest lucru care poate fi decodificat numai într-un fel. Dacă există câteva astfel de cuvinte, specificați primul alfabet.

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Trebuie să utilizați cod binar inegal pentru a trimite mesaje

Pe canalul de comunicare, sunt transmise mesaje care conțin doar 4 litere. Pentru a trimite mesaje, trebuie să utilizați un cod binar fără echivoc care permite decodificarea fără echivoc; În același timp, mesajele ar trebui să fie cât mai scurte posibil. Cripptor poate folosi unul dintre următoarele coduri. Ce cod ar trebui să aleagă?

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Pentru codificarea unui mesaj format din doar litere A, B, B și G

Pentru codificarea unui mesaj format din numai literele A, B, B și G, se utilizează un cod binar inegal. Dacă acest mod codifică secvența de caractere și înregistrează rezultatul în codul hexazecimal, atunci se va întoarce ...

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Pentru 5 litere ale alfabetului latin au codurile lor binare.

Pentru 5 litere ale alfabetului latin, codurile lor binare sunt stabilite (pentru unele scrisori - de la doi biți, pentru unora dintre trei). Aceste coduri sunt prezentate în tabel. Determinați ce set de litere este codificat șir binar?

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Pentru a transfera numere prin canal cu interferențe, se utilizează codul de verificare a parității

Pentru a transmite numere printr-un canal cu interferență, se utilizează codul de verificare a parității. Fiecare cifră este scrisă într-o reprezentare binară, cu adăugarea de zerouri de conducere la lungimea 4, iar suma elementelor sale modulo se adaugă la secvența rezultată 2. Determinați ce număr a fost transmis prin canal?

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Codul pe 5 biți este utilizat pentru transmiterea datelor prin intermediul canalului de comunicare

Un cod pe 5 biți este utilizat pentru a transfera date prin canalul de comunicare. Mesajul conține numai literele A, B și C, care sunt codificate prin cuvinte de cod. Când este transmisă, interferența este posibilă. Cu toate acestea, unele erori pot încerca să remedieze. Orice două dintre aceste cuvinte cu trei cod diferă unul de celălalt cel puțin în trei poziții. Prin urmare, dacă a apărut o eroare în nu mai mult de o poziție atunci când transferați cuvântul, atunci puteți face o ipoteză rezonabilă despre ce scrisă a fost transmisă. Dacă cuvântul de cod acceptat diferă de cuvintele de cod pentru literele A, B, în mai multe poziții, se crede că a apărut o eroare (este notată de "x"). A primit un mesaj. Decod Acest mesaj - Selectați opțiunea corectă.

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Pentru codificarea unei secvențe constând din litere

Pentru codificarea unei secvențe constând din litere, se utilizează un cod prefix binar inegal. Este posibilă tăierea pentru una dintre literele lungimii cuvântului de cod, astfel încât codul să rămână prefix? Codurile literelor rămase nu ar trebui să se schimbe. Selectați opțiunea de răspuns corect. Notă. Codul prefixului este un cod în care nici un cuvânt de cod este începutul unui altul; Astfel de coduri pot decoda în mod unic secvența binară rezultată.

Sarcina intră în examenul în domeniul informaticii pentru clasa 11 la numărul 5.

Director de sarcini.
Transfer de informații. Selectați codul.

Sortarea primei primele mai întâi prima popularitate complicată mai întâi în primul rând
Atingeți testarea pentru aceste sarcini
Reveniți la catalogul de sarcini
Imprimarea și copierea versiunii în MS Word

Pentru a codifica o anumită secvență constând din litere, L, M, N, a decis să utilizeze un cod binar neuniform care satisface starea Fano. Pentru litera N cuvântul cod folosit 0, pentru litera la - codul de cod 10. Care este cea mai mică lungime totală posibilă a tuturor celor patru cuvinte cod?

Notă.

Decizie.

Găsiți cele mai scurte viziuni pentru toate literele. Cuvintele codului 01 și 00 nu pot fi utilizate, deoarece starea fanilor este deranjată. Folosim, de exemplu, pentru litera L cuvântul codului 11. Apoi, pentru a patra scrisoare este imposibil să alegeți un cuvânt de cod fără a deranja starea fanilor. În consecință, pentru celelalte două litere trebuie să utilizați cuvinte de cod de trei cifre. Corectați cuvintele de cod L și M 110 și 111. Apoi lungimea totală a tuturor celor patru cuvinte de cod este 1 + 2 + 3 + 3 \u003d 9.

Răspuns: 9.

Răspuns: 9.

Pentru codificarea unei secvențe constând din litere A, B, B, G și D, se utilizează un cod binar inegal, ceea ce vă permite să decodați fără echivoc secvența binară rezultată. Acest cod: A - 1; B - 0100; În 000; G - 011; D - 0101. Este necesar să se reducă pentru una dintre literele lungimii cuvântului cod, astfel încât codul să poată fi încă decodificat fără echivoc. Codurile literelor rămase nu ar trebui să se schimbe. Care dintre modurile specificate se poate face acest lucru?

1) Pentru litera G - 11

2) Pentru scrisoarea din - 00

3) Pentru litera G - 01

4) Este imposibil

Decizie.

Pentru decodificarea unică, cuvântul de cod rezultat ca rezultat nu ar trebui să fie începutul oricărui altul. Primul răspuns nu este potrivit, deoarece codul literei A este începutul codului literei G. Cel de-al doilea răspuns este potrivit. A treia versiune a răspunsului nu este potrivită, deoarece, în acest caz, codul literei G este începutul literei D.

Răspunsul corect este supus numărului: 2.

Răspuns: 2.

Pentru a codifica o secvență constând din litere și, K, L, M, N, a decis să utilizeze un cod binar inegal care satisface starea Fano. Pentru litera h cuvântul cod folosit 0, pentru litera k - cod de cod 10. Care este cea mai mică lungime totală posibilă a tuturor celor cinci cuvinte de cod?

Notă. Starea fano înseamnă că nici un cuvânt de cod nu este începutul unui alt cuvânt de cod. Acest lucru oferă posibilitatea de a decripta fără echivoc a mesajelor codificate.

Decizie.

Nu puteți utiliza cuvinte de cod care încep cu 0 sau de la 10. 11 De asemenea, nu putem folosi, deoarece atunci nu vom mai putea să luăm niciun alt cuvânt de cod și avem nevoie de cinci. Prin urmare, luăm din trei cifre 110. 111. Din nou, nu o putem folosi, pentru că aveți nevoie de un cuvânt de cod și, în același timp, nu va mai fi liberă. Acum rămâne să luați doar două cuvinte și va fi 1110 și 1111. Total avem 0, 10, 110, 1110 și 1111 - 14 caractere.

Răspuns: 14.

Răspuns: 14.

Pentru a codifica o secvență constând din litere și, K, L, M, N, a decis să utilizeze un cod binar inegal care satisface starea Fano. Pentru litera l Codul folosit de cod 1, pentru litera M - cuvântul cod 01. Care este cea mai mică lungime totală posibilă a tuturor celor cinci cuvinte de cod?

Notă. Starea fano înseamnă că nici un cuvânt de cod nu este începutul unui alt cuvânt de cod. Acest lucru oferă posibilitatea de a decripta fără echivoc a mesajelor codificate.

Decizie.

Starea lui Fano - Nici un cuvânt de cod nu poate fi începutul unui alt cuvânt de cod. Deoarece există deja un cuvânt de cod 1, niciun alt nu poate începe cu 1. Numai cu 0. De asemenea, nu poate începe cu 01, deoarece avem deja 01. Asta este, orice cuvânt de cod nou va începe de la 00. Dar poate să nu fie 00, deoarece altfel nu vom putea să luăm un singur cuvânt de cod, deoarece toate cuvintele mai lungi încep de la 1, fie de la 00 sau de la 01. Putem lua 000 sau 001. Dar nu atât imediat, Deoarece din nou, în acest caz, nu vom mai putea să luăm un singur cod nou. Apoi luați 001. Și din moment ce avem doar două coduri rămase, putem dura 0000 și 0001. Total avem: 1, 01, 001, 0000, 0001. Total 14 caractere.

Dezasamblarea 5 a sarcinilor anului 2016 privind informatica de la demoralism. Această sarcină este de a codifica și decoda informații (capabile să interpreteze rezultatele obținute în timpul simulării proceselor reale). Aceasta este sarcina nivelului de bază al complexității. Un moment aproximativ de execuție a sarcinii este de 2 minute.

Sarcina 5:

Pe canalul de comunicare, sunt transmise mesaje care conțin doar patru litere: P, O, C, T; Pentru transmisie, se utilizează un cod binar care permite decodificarea fără echivoc. Pentru literele T, O, cuvintele P Cod sunt utilizate: T: 111, A: 0, P: 100.
Specificați cel mai scurt cuvânt de cod pentru litera C, în care codul va permite decodificarea fără echivoc. Dacă există mai multe astfel de coduri, specificați codul cu cea mai mică valoare numerică.

Răspuns: ________

Se întâmplă 5 sarcini EGE 2016:

Pentru a rezolva această sarcină, trebuie să cunoașteți starea fanilor.

Fano conditionare:
Mesajul codificat poate fi decodificat fără ambiguitate dacă nici un cuvânt de cod nu este sfârșitul unui alt cuvânt de cod.

Starea inversă Fano:
Mesajul codificat poate fi decodificat fără ambiguitate de la capăt dacă nici un cuvânt de cod nu este sfârșitul unui alt cuvânt de cod.

Să începem verificarea în ordine:

0 - nu poate fi, deoarece O-0 (de asemenea, cuvântul de cod nu poate începe cu 0, deoarece starea Fano nu este finalizată),

1 - nu poate fi, deoarece de la unitate începe T-111 și P-100,

10 - nu poate fi, deoarece cu 10 începe P-100,

11 - Nu poate fi, deoarece T-111 începe cu 11,

100 - nu poate fi datorită faptului că P-100,

101 — potrivit, deoarece starea Fano este efectuată,

110 — potrivitDeoarece se efectuează condiția FANO.

Cu condiția sarcinii, dacă cuvintele sunt oarecum, trebuie să selectați codul cu cea mai mică valoare numerică - așa că alegem 101 .

Lecția este dedicată modului de rezolvare a 5 sarcină a EGE pe informatică

A 5-a temă se caracterizează ca sarcinile nivelului de bază al complexității, timpul de execuție este de aproximativ 2 minute, scorul maxim - 1

• Codare - Aceasta este prezentarea informațiilor în formular, convenabilă pentru depozitarea, transmiterea și prelucrarea acestuia. Regula de transformare a informațiilor la această reprezentare este numită cod.
• Codificarea se întâmplă uniformăși neuniform:
• cu codare uniformă, toate caracterele corespund codurilor de aceeași lungime;
• cu codificarea inegală, simbolurile diferite corespund codurilor de diferite lungimi, ceea ce face dificilă decodificarea.

Exemplu: Criptăm literele A, B, B, G folosind codul uniform de codificare binar și ia în considerare numărul de mesaje posibile:

Așa că am ajuns cod uniformdeoarece lungimea fiecărui cuvânt de cod este aceeași pentru toate codurile. (2).

Codificarea și decodificarea mesajelor

Decodare (decodare) - Aceasta este recuperarea mesajului din secvența de coduri.

Pentru a rezolva problemele cu decodarea, trebuie să cunoașteți starea Fano:

Fano conditionare: Nici un cuvânt de cod nu ar trebui să fie începutul unui alt cuvânt de cod (care oferă decodificarea fără echivoc a mesajelor de la început)

Codul prefixului - Acesta este un cod în care nici un cuvânt de cod nu coincide cu începutul unui alt cuvânt de cod. Mesajele atunci când se utilizează un astfel de cod sunt decodificate în mod unic.

Este oferit decodificare fără ambiguitate:

Soluția 5 Atribuții ale examenului

EGE 5.1: Pentru codificarea literelor O, B, D, P și au decis să utilizeze reprezentarea binară a numerelor 0, 1, 2, 3 și 4, respectiv (cu conservarea unui zero inconcentral în cazul unei prezentări cu o singură cifră) .

Codând secvența literelor de cascadă în acest fel și rezultatul înregistrează codul octal.

✍ Soluție:

• Traducem numărul în coduri binare și le punem în conformitate cu scrisorile noastre:

O -\u003e 0 -\u003e 00 IN -\u003e 1 -\u003e 01 D -\u003e 2 -\u003e 10 p -\u003e 3 -\u003e 11 A -\u003e 4 -\u003e 100

Acum codificăm secvența de litere din Cascada Word:

010010001110010

Am rupe rezultatul pe grupuri de trei caractere la dreapta la stânga pentru a le transpune într-un sistem numeric octal:

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

Rezultat: 22162

Decizia examenului acestei sarcini la informatică, video:

Luați în considerare o altă analiză a 5 misiuni ale examenului:

EGE 5.2: Pentru 5 litere ale alfabetului latin, codurile lor binare sunt stabilite (pentru unele scrisori - de la doi biți, pentru unora dintre trei). Aceste coduri sunt prezentate în tabelul:

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

Ce set de litere este codificat de un șir binar 1100000100110?

✍ Soluție:

• În primul rând, verificați starea fanilor: Nici un cuvânt de cod nu este începutul unui alt cuvânt de cod. Condiția este adevărată.

✎ 1 Opțiune de soluție:

• Codul este împărțit de la stânga la dreapta în conformitate cu datele prezentate în tabel. Apoi îl traducem în litere:

110 000 01 001 10 ↓ ↓ ↓ ↓ ↓ B A C D E

Rezultat: b a c d e.

✎ 2 Opțiune de soluție:

110 000 01 001 10

Rezultat: b a c d e.

În plus, puteți viziona soluții video la această sarcină EGE pe știința informaticii:

Rezistați următoarea 5 sarcină:

EGE 5.3:
Pentru a transmite numere printr-un canal cu interferență, se utilizează codul de verificare a parității. Fiecare cifră este înregistrată într-o reprezentare binară, adăugarea de zerouri de conducere la lungimea 4, iar suma elementelor sale 2 se adaugă la secvența rezultată (de exemplu, dacă transmim 23, atunci obținem secvența 0010100110).

Determinați ce număr a fost transmis prin intermediul canalului în formularul 01100010100100100110.

✍ Soluție:

• Considera exemplu Din termenii problemei:

A fost 23 10 a devenit 0010100110 2

Unde ele însele ele însele (evidenți-le în roșu):

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

Prima adăugare adăugată 1 După binar două - acesta este o verificare a parității (1 unitate în 0010 - înseamnă ciudat), 0 După triple binare - este, de asemenea, un cec ciudat (2 unități în 0011 Așa - chiar).

Pe baza analizei exemplului, rezolvăm sarcina noastră după cum urmează: Deoarece cifrele "necesare" sunt formate din grupuri de 4 numere, fiecare plus un număr unic pentru a verifica paritatea, atunci vom rupe mesajul codificat grupurilor 5 și vom arunca Din fiecare grup, ultimul simbol:

scămăm la 5:

01100 01010 01001 00110

returnați ultimul simbol din fiecare grup:

0110 0101 0100 0011

Rezultattransferați la sistemul zecimal:

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

Răspuns: 6 5 4 3

Puteți viziona soluții video la această sarcină EGE pe știința informaticii:

EGE 5.4:

Pentru codificarea unei secvențe constând din litere la, l, m, n a decis să utilizeze un cod binar inegal care satisface starea fano. Pentru litera h cuvântul cod folosit 0, pentru litera k - cuvântul cod 10.

Care este cea mai mică lungime totală posibilă a tuturor cuvintelor de coduri?

✍ Soluție:

✎ 1 opțiune de soluție Pe baza concluziilor logice:

• Găsiți cele mai scurte cuvinte posibile de cod pentru toate literele.
• Coduri de cod 01 și 00 Este imposibil de utilizat, deoarece starea fanilor este perturbată (începe cu 0 și 0 - aceasta este N.).
• Să începem cu cuvinte de cod două fețe. Ia în considerare L. cuvânt de cod. 11 . Apoi, pentru a patra litere pe care nu le puteți ridica cuvântul de cod, fără a deranja starea fano (dacă luați 110 sau 111, atunci ei încep cu 11).
• Deci, trebuie să utilizați cuvinte de cod de trei cifre. Curățați literele L. și M. Coduri de cod 110 și 111 . Starea Fano este respectată.

(H) 1 + (k) 2 + (L) 3 + (m) 3 \u003d 9

✎ 2 Opțiune de soluție:

(N) -\u003e 0 -\u003e 1 Simbol (K) -\u003e 10 -\u003e 2 Simboluri (L) -\u003e 110 -\u003e 3 caractere (M) -\u003e 111 -\u003e 3 caractere

Durata totală a tuturor celor patru cuvinte de cod este egală cu:

(H) 1 + (k) 2 + (L) 3 + (m) 3 \u003d 9

Răspuns: 9

5.5: EGE pe Calculatoare 5 Sarcina 2017 FIPI Opțiunea 2 (editată de Krylova S.S., Churkina I.e.):

Mesajele care conțin doar 4 litere sunt transmise peste canalul de comunicație: A, B, B, G; Pentru transmisie, se utilizează un cod binar care permite decodificarea fără echivoc. Pentru scrisori A B C. Aceste cuvinte de cod sunt utilizate:

A: 101010, B: 011011, Î: 01000

Specificați cel mai scurt cuvânt de cod pentru litera G, în care codul va permite decodificarea fără echivoc. cel mai micvaloare numerică.

✍ Soluție:

• Cele mai mici coduri ar putea să arate 0 și 1 (de unică folosință). Dar nu ar satisface starea Fano ( DAR începe cu o unitate - 101010 , B. începe de la zero - 011011 ).
• Următorul cod cel mai mic ar fi un cuvânt de două litere 00 . Deoarece nu este un prefix al oricăruia dintre cuvintele de cod prezentate, R \u003d 00..

Rezultat:00

5.6: EGE pe știința calculatorului 5 sarcină 2017 FIPI Versiunea 16 (editată de Krylova S.S., Churkina I.e.):

Pentru a codifica o anumită secvență constând din litere A, B, B, G și D, a decis să utilizeze un cod binar neuniform, care vă permite să decodați fără echivoc secvența binară care apare pe partea de primire a canalului de comunicare. Codul utilizat:

A - 01 B - 00 în - 11 G - 100

Specificați ce cod trebuie codificat prin litera D. Lungimeacest cuvânt de cod ar trebui să fie cel mai micdin toate posibile. Codul trebuie să satisfacă proprietatea decodificării fără echivoc. Dacă există mai multe astfel de coduri, specificați codul cu cea mai mică valoare numerică.

✍ Soluție:

Rezultat: 101

Analiza mai detaliată a lecțiilor poate fi vizualizată pe videoclipul examenului în informatică 2017:

5.7: 5 sarcină. Deverovesia EGE 2018 Informatică (FIPI):

Mesajele criptate care conțin doar zece litere sunt transmise peste canalul de comunicație: A, B, E și, K, L, P, C, T, W. Codul binar inegal este folosit pentru a transmite. Pentru nouă litere, sunt utilizate cuvinte de cod.

Mesajele criptate care conțin doar patru litere sunt transmise peste canalul de comunicație: a, b, b, g; Pentru transmisie, se utilizează un cod binar care permite decodificarea fără echivoc. Pentru scrisori DAR, B., ÎN Codurile de cod sunt utilizate:

A: 00011 B: 111 V: 1010

Specificați cel mai scurt cuvânt de cod pentru scrisoare G.În care codul va permite decodificarea fără echivoc. Dacă există mai multe astfel de coduri, specificați codul cu cel mai micvaloare numerică.

✍ Soluție:

Rezultat: 00

5.9: Opțiunea de instruire Număr 3 din 01.10.2018 (FIPI):

Pe canalul de comunicare, mesajele care conțin numai litere sunt transmise: A, E, D, K, M, R; Pentru transmisie, utilizați codul binar care satisface starea fanilor. Se știe că se utilizează următoarele coduri:

E - 000 D - 10 K - 111

Specificați cea mai mică lungime posibilă a mesajului codificat. Dedmakar..
În răspuns, scrieți numărul - numărul de biți.

✍ Soluție:

D e d m a k a r 10 000 10 001 01 111 01 110

Luați în considerare numărul de numere din codul final și obțineți 20 .

Rezultat: 20

Consultați următoarea soluție de sarcină:

Pentru a vedea o prezentare cu imagini, design și diapozitive, descărcați fișierul și deschideți în PowerPoint pe calculatorul tau.
Text Content Slides Prezentare: Pregătiri pentru Societatea Egresantă Informatiki nr. 1 G. Azov Balamutova Irina Aleksandrovna2015. Codificarea și decodificarea informațiilor. (Sarcini 5) codificarea datelor, combinatorice, sistemul de numere (sarcină 10) Conținutul temei "Codificare și decodare". Teoria a 2 rezultate 3 rezultate pentru formare Cod: Date de codare, combinatorice, sisteme sisteme 1 out 2 opțiuni 3 Opțiuni 4 Opțiuni 5 Opțiuni pentru instruire Operațiuni Site - uri literatură pentru Preparate EEH2 decodificate de la început în cazul în care condiția Fano este satisfăcută: nici un cuvânt de cod este începutul unui alt cuvânt de cod; mesajul codificat poate fi decodificat în mod clar de la sfârșitul anului, dacă se realizează condiția Fano inversă : nici un cuvânt cod este sfârșitul celuilalt cuvânt de cod, starea Fano este suficientă, dar nu și condiția necesară codificarea decodingTeoria3 fără echivoc este transferul de informații de la o limbă la alta. Codificarea poate fi uniformă și neuniformă. După codificare uniformă, toate caracterele sunt codificate de coduri de lungime egală. În codare inegale, caractere diferite pot fi codificate prin coduri de diferite lungimi. Și 4 litere g (nu există alte litere în mesaje). Fiecare literă este codificată de o secvență binară. La alegerea codului, au fost luate în considerare două cerințe: a) nici un cuvânt de cod este începutul altui (este necesar ca codul să permită decodificarea fără echivoc); b) Lungimea totală a mesajului codificat trebuie să fie cât mai mic posibil. Cum ar trebui să fie selectat codul de la cele de mai sus pentru codarea literelor A, B, în și G355551) A: 0, B: 10, în: 110, g: 1112) a: 0, b: 10, în: 01, g: 113) a: 1, b: 01, în: 011, g: 0,014) a: 00, b: 01, C: 10, g: 11 ciubuc 15 Am ales prima coduri, pentru care nu coincide cuvântului de cod cu începutul alteia (astfel de coduri apela prefixul) pentru codul 2, condiția de „a“ nu se face, din moment ce cuvântul de cod al scrisorii în (01) începe cu cuvântul cod de litera a (0) pentru codul 3 condiție „a“ nu se realizează, deoarece cuvântul cod de litera B (011) începe cu cuvântul cod Letters B (01) pentru codurile 1 și 4, condiție se realizează, acestea sunt considerate a avea distracție despre numărul total de biți din mesaj pentru codul 1: 16 ∙ 1 + 8 · 2 + 4 ∙ 3 + 4 ∙ 3 \u003d 56 plângându numărul total de biți într - un mesaj de cod 4: 16 ∙ 2 + 8 · 2 + 4 ∙ 2 + 4 ∙ 2 \u003d 64 Tyakod 1 oferă cea mai mică lungime a mesajului, deci vom alege răspunsul: 1.6 Sarcini 1 pentru codificarea unele secvențe care constă din literele a, B, B , G, a decis să utilizeze un cod binar inegal care satisface starea fano. Pentru litera A, am folosit codul de cod 0, pentru litera B - cuvântul cod 110.Kova cea mai mică lungime totală posibilă a tuturor celor patru cuvinte coduri de cod 5 2) 8 3) 9 4) 107 Soluție de ieșire 2 (metoda 1 , opțiuni de excepție): Stare Fano Acest lucru înseamnă că nu coincide cod cuvânt cu începutul unei alte liste de coduri, există deja un cuvânt de cod 0, nici un alt cuvânt de cod începe cu 0 , deoarece există un cod 110, cuvintele cod 1, 11 sunt interzise ; În plus, nici un alt cuvânt de cod poate începe cu 110tically, trebuie să selectați mai multe două cuvinte de cod pentru care sunt efectuate aceste limitări Există un cod de cuvânt admis din două caractere:. 10 Dacă selectați un cuvânt cod de 10 pentru scrisoarea în, apoi o rămăşiţele permisibil cod threeximwall cuvântul - 111, care pot fi selectate pentru litera valorii G8 task 2 prin selectarea cuvintelor cod a - 0, b - 110, în - 10 g - 111, obținem lungimea totală . din cuvintele de cod 9 caractere Dacă nu alegeți în - 10, care este, există trei permise cuvinte cod threeximilical: 100, 101 și 110; Când alegeți oricare dintre ele pentru litere și G, obținem lungimea totală a cuvintelor de cod 10, care este mai mare de 9; Prin urmare, selectați opțiunea 3 (9 caractere) Răspuns: 3. Bandă de soluție 2 (continuare) 9 AB10100Recution (metoda 2, construcția copacilor): corecția Fano înseamnă că nici un cuvânt de cod nu coincide cu începutul unui alt cuvânt de cod; În același timp, în copacul de cod, toate cuvintele de cod ar trebui să fie amplasate în frunzele copacului care nu au descendenți; construim un copac pentru cuvintele de cod specificat A - 0 și B - 110: 10 linii de 1 oră 2 "goale" ramuri sunt marcate pentru care se poate "atașa" frunze cuvinte cod de litere (10) și (111) ab10100vgvybrav cuvinte cod a - 0, b - 110, b - 10, G - 111, obținem total lungimea codului cuvântul de cod 9, simptomele: 3. Sarcina 2 metoda 2, construcția unui continuation11 copac pe canalul de comunicație, mesaje care conțin doar 4 litere P, o, C, T; Pentru transmisie, se utilizează un cod binar care permite decodificarea fără echivoc. Pentru literele t, O, cuvintele P CUDELE: T: 111, aproximativ: 0, P: 100. Pentru cel mai scurt cuvânt de cod pentru litera C, în care codul va permite decodarea fără echivoc. Dacă există mai multe astfel de coduri, specificați codul cu cea mai mică valoare numerică. 12 ieșirea 3 OT101000p1rection (metoda 2, clădirea copacilor): corecția FANO înseamnă că nici un cuvânt de cod nu coincide cu începutul unui alt cuvânt de cod; În același timp, în arborele de cod, toate cuvintele de cod trebuie să fie amplasate în frunzele copacului, adică, în nodurile care nu au descendenți, vom construi un copac pentru cuvintele cod specificat despre - 0, T - 111 și P - 100: 13 Operațiuni ale sarcinii 3 au fost marcate de două „goale«ramuri care pot fi»atașat“ o foaie de cod literă cuvânt C: 101 sau 110; Dintre acestea, valoarea minimă a codului 101rection problemei 3 (continuare) 14 15 maestri sunt marcate cu două „goale“ ramuri, pentru care se poate „atașa“ o foaie pentru cuvântul cod de litera C: 101 sau 110; Dintre acestea, valoarea minimă are codul 101. De la 101000p1Sbuge cuvinte de cod A - 0, B - 110, B - 10, G - 111, obținem lungimea totală a codului Codului Cod 9. Simptomele: 101. Soluția problemei 3 (continuare) 15 negru și imagine raster alb este codificat linie, pornind de la unghiul superior stâng și finisare , în colțul din dreapta jos. Când codificați 1 denotă negru și 0 - alb. BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB 16 După 4 "extins" Raster Image într-un lanț: Mai întâi primul (sus) linie, apoi - în al doilea rând, etc .: In această bandă de 24 de celule, umplere negru în unități și alb - zerouri: din moment ce fiecare figură în sistemul hexazecimal se desfășoară exact în 4 cifre binare, vom rupe banda de pe notebook-uri - grupuri de patru celule (în acest caz, este încă să înceapă defalcarea, deoarece un număr întreg de Tetrad - 6 ): Traducerea tetrada unui sistem hexazecimal primim succesiv numere B (11), D (13), a (10), 9, D (13) și 5, adică, valoarea BDA9D5 invesuette răspunsul corect - 3.17 Sarcini 4 1 linie2 Line4110101010101010101010101014 Rândul 3 (continuare) Activitatea 5 No. 7746. Pentru codificând o anumită secvență constând din literele a,, se utilizează B B G și D, un cod binar inegal, permițând în mod unic decodoare. Secvența binară rezultată. Acest cod: A - 1; B - 0100; În 000; G - 011; D - 0101. Este necesar să se reducă pentru una dintre literele lungimii cuvântului cod, astfel încât codul să poată fi încă decodificat fără echivoc. Codurile literelor rămase nu ar trebui să se schimbe. Care dintre modurile specificate se poate face acest lucru? 1) Pentru litera G - 112) pentru litera din-003) pentru litera G - 014) nu este posibilă: 19 sarcini pentru auto-deciziile2
Sarcina 5 Nr. 1104. Pentru codificarea literelor X, E, L, O, D, a decis să utilizeze reprezentarea binară a numerelor 0, 1, 2, 3 și 4, respectiv (cu conservarea unui zero inconcent în cazul a unei prezentări cu o singură cifră). Dacă codificați secvența de scrisori de gheață în acest fel și rezultatul va fi înregistrat prin codul hexazecimal, acesta va deveni 1) 9992) 32541453) 123f 4) 2143034 Răspuns: 20 Răspunsuri Sarcina 5 Nr. 1104Helode0123400011011100SNAMED ar trebui să trimiteți date către Numărul numărului în codul binar: Cod Secvența de litere: ICE - 100110011111100. Acum vom sparge această viziune pe cele patru la dreapta stânga și vom transfera setul de numere rezultate în codul zecimal, apoi în hexazecimal. 1001 1001 1001 1100 - 9 9 9 12 - 999с. Răspunsul corect este specificat la numărul 1.21 Sarcina 5 Nr. 7193 pentru transmiterea pe canalul de comunicare al mesajului constând numai din caracterele A, B, B și G, este utilizat inegal (în lungime) cod: A - 0; B - 100; În - 101. Ce fel de cuvânt de cod trebuie să codificați simbolul G, astfel încât acesta să fie minim, iar codul vă permite să împărțiți fără ambiguitate mesajul codificat la caractere? 1) 12) 113) 01 Decizie4) 010 http://inf.reshuege.ru/test?heme\u003d232 Răspuns: 222
Sarcina 5 Nr. 9293.23 Pentru codificarea unei secvențe constând din litere și, K, L, M, N, a decis să utilizeze un cod binar neuniform care satisface starea Fano. Pentru litera l Cod Word 1, pentru litera M Cod Cuvânt 01. Care este cea mai mică lungime totală posibilă a tuturor celor cinci cuvinte de cod? Notă. Starea fano înseamnă că nici un cuvânt de cod nu este începutul unui alt cuvânt de cod. Acest lucru oferă capacitatea de a decripționa fără ambiguitate a mesajelor codificate. Rezultat: 4Entens http://inf.reshuege.ru/test?heme\u003d23123
24 de formare Promotive Video Tutorial LinksLinkHttps: //www.youtube.com/watch V \u003d bobnzjwlsnu Subiect:? Codificare de date, combinatorica, sisteme numerice (sarcini) 10 25 Ce trebuie să știți: Principiile alfabetului rus de lucru cu numere înregistrate în pozițional sistemele de specificitate cuvântul este format din litere l, și există N1 opțiuni pentru selectarea primei litere, opțiuni de N2 pentru a alege oa doua scrisoare, etc, numărul de cuvinte posibile se calculează ca produs N \u003d N1 · N2 · ... · cuvânt NLAI este format din litere l, și fiecare literă poate fi nativă n metode, numărul de cuvinte posibile este calculat ca N \u003d NL26Teorya Vasya cuvinte este de 5 litere în care există doar litere C, L, O, N, iar Scrisoarea C este utilizată în fiecare cuvânt exact o dată. Fiecare dintre celelalte litere admise poate apărea în cuvânt de câte ori sau să nu se întâlnească deloc. Un cuvânt este considerat a fi orice secvență admisă de litere, nu neapărat semnificativă. Câte cuvinte sunt acolo, care pot scrie Vasya? 27 hrana 1 litera c poate sta la unul din cinci locuri: de la ****, * cu ***, ** s **, *** s * și ** ** cu, unde * indică oricare dintre cele trei caractere rămase în fiecare caz, în fiecare alte patru poziții, oricare dintre cele trei litere l, o, H, prin urmare, într - o anumită locație, litera C avem 34 \u003d 81 variante din variantele întregul 5 · 81 \u003d 405.Wrant: 405.28Recuration Cât mai multe secvențe simbolice diferite de lungime 5 într - un alfabet de patru litere (a, C, G, T), care conțin exact două litere o lumânare de soluție 29 2 ( opţiunea 1, bust): Luați în considerare diferite opțiuni pentru cuvinte de 5 litere care conțin două litere a și începe cu a: AA *** a * a ** a ** a * a *** stelele se referă la orice caracter din SET (C, G, T), adică unul dintre cele trei caractere. Deci, în fiecare șablon există 3 poziții, fiecare dintre acestea putând fi completate în trei moduri, prin urmare numărul total de combinații (pentru fiecare șablon!) Este 33 \u003d 27 total 4 șabloane, dau 4 · 27 \u003d 108 combinații. Poziții au în vedere acum template - uri în cazul în care prima Scorul de litera a este pe poziția a doua, există doar trei dintre ele: * AA ** * a * a * a * ** Aoni dă 3 · 27 \u003d 81 combinație de șablon, în cazul în care primul din scorul de litera a este pe poziția a treia: AA ** ** * a * și dau 2 · 27 \u003d 54 de combinații și un șablon, în cazul în care combinația de AA este la sfârșitul *** AA, ele dau 27 de combinatii total vom obține (4 + 3 + 2 + 1) · 27 \u003d 270 combinatii:.. 270 Efectuarea (continuare) 31 Toate cuvintele de 4 litere format din scrisori, l, p, t, înregistrată în ordine alfabetică și sunt numerotate. Iată începutul listei: KKKK2. Kkl3. Kkkr4. CKT ...... Notați cuvântul care se află la locul 67 de la începutul listei. 32 Cea mai ușoară soluție la această sarcină este utilizarea sistemelor numerice; Într-adevăr, aici ordinea alfabetică alfabetică aici este echivalent cu aranjamentul într-o creștere a numărului înregistrate în sistemul de numărul chimeful (baza sistemului număr este egal cu numărul de litere utilizate). Umple înlocuirea K0, L1, P2, T3; Deoarece numerotarea cuvintelor începe cu o unitate, iar primul număr de kkkk0000 este 0, numărul 67 va rezista numărul 66, care trebuie tradus în cel de-al patrulea sistem: 66 \u003d 10024 după efectuarea unui înlocuitor invers (numere pe litere pe literă ), obținem cuvântul LCKR REZULTAT:. LCKR .333Production 34 Opțiuni 4 Sarcină 10 Nr 6777. Cât de multe cuvinte de lungime 5 poate fi format din literele E, G, E? Fiecare literă poate intra în cuvânt de mai multe ori. 35Recel în simboluri alfabet M, numărul tuturor "cuvintele" posibile (mesaje) Lungime N este Q \u003d Mn. În cazul nostru, n \u003d 5, m \u003d 3. în consecință, Q \u003d 35 \u003d 243. Răspuns: 243. 36 Opțiuni 5 Sarcina 10 Nr. 4797. Există 32 de creioane în cutia închisă, unele dintre ele sunt albastre. La întâmplare este scos un creion. Mesajul "Acest creion nu este albastru" transportați 4 biți de informații. Câte creioane albastre în cutie? 37 Shenonna formula: unde x este cantitatea de informație din mesajul despre evenimentul P, P este probabilitatea evenimentului P. Probabilitatea ca nu era albastru unde - numărul de creioane albastre Usessed prin formula Schuenonna, noi. obține că \u003d în vârstă de 30 de ani sesiune de formare de auto-formare Video Tutorial LinkslinkHttps: / /www.youtube.com/watch?v\u003dbobnzjwlsnu literatura LiteratureHttp: //kpolyakov.narod.ru/ Krîlov S.S., Churkina Tue. EGE 2015. Informatică și TIC. Opțiuni de examen tipice. - M.: "Educația Națională", 2015. Leschinner V.R. EGE 2015. Informatică. Sarcini tipice de testare. - M.: Examen, 2015.Evich L.N., Kulabukh S.Yu. Informatică și TIC. Pregătirea pentru EEG-2015. - Rostov-on-Don: Legiune, 2014. Ushakov D.M., Yakushkin P.A. Informatică. Cea mai completă publicare a opțiunilor tipice pentru sarcinile EE 2. - M.: AUTEL, 2014. Evich L.N., Kulabukhov S.Yu. Informatică și TIC. Pregătirea pentru EEG-2015. - Rostov-on-Don: Legiune, 2014. Ostrovskaya E.m., Satykina N.N. EGE 2015. Informatică. Am închiriat fără probleme! - M.: EKSMO, 2014. Satykina N.N., Ostrovsky E.m. EGE 2015. Informatică. Sarcini de formare tematică. - M.: EKSMO, 2014.Sorina E.m., Zorin M.v. EGE 2015. Informatică. Colectarea sarcinilor. - M.: EKSMO, 2015.39 Site-uri utile pentru pregătirea examenului! 40Informatică - este doar http://easyinformatics.ru/videosularea problemelor http: //www.agechev.rf/ege.htm portal temporar pentru preparare pentru examenele http://inf.reshuege.ru/?redir\u003d1Egue pe informatică 2013 http://infogehelp.ru/40