Analiza zadatka je 5 ege na računalnoj znanosti.

Ujedinjeni državni ispit u računalnoj znanosti sastoji se od 27 zadataka. U zadatku 5 provjerava se vještine informiranja i dekodiranja informacija. Školbovac mora biti u mogućnosti kodirati i dekodirati informacije u različitim brojevima sustava, kao i dešifriranje poruka i odabrati optimalni kod. Ovdje možete naučiti kako riješiti zadatak od 5 ege na računalne znanosti, kao i primjere studija i načine rješavanja na temelju detaljnih rastavljenih zadataka.

Svi zadaci EGE Svi zadaci (107) EGE Quest 1 (19) EGE Quest 3 (2) EE dodjela 4 (11) EE dodjela 5 (10) EE dodjela 6 (7) EE dodjela 7 (3) EE dodjela 9 (5) EEG zadatak 10 (7) Ege Pitanje 11 (1) Zadatak 12 (3) EGE zadatak 13 (7) Zadatak 16 (19) EGE Opcija 17 (4) Ege bez broja (9)

Za kodiranje slova odlučili su koristiti binarne performanse

Za kodiranje slova, binarni prikaz brojeva 0, 1, 2, 3 i 4 je odlučeno da se koristi, odnosno (s očuvanjem jedne nestojeće nule u slučaju jednoznamenkasti prezentacije). Ako kodirate slijed slova na ovaj način i rezultat je zabilježiti oktalni kod, to će ispasti ...

Za prijenos preko komunikacijskog kanala, poruka se sastoji od znakova

Za prijenos preko komunikacijskog kanala, poruka koja se sastoji samo od simbola A, B, B i G koristi zavodljive kodiranje. Poruka se prenosi putem komunikacijskog kanala. Kodirati poruku ovom kodu. Dobiveni binarni broj se prenosi na heksadecimalni pogled.

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Za kodiranje slova a, b, u, g odlučio koristiti dvoznamenkastu dvoznamenkastu

Za kodiranje slova a, b, b, g odlučio je koristiti dvoznamenkasti sekvencijalni binarni brojevi (od 00 do 11, respektivno). Ako na taj način kodira slijed znakova i zabilježite nastali binarni broj u heksadecimalnom broju sustava, onda se ispostavilo ...

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Poruke koje sadrže samo 5 slova prenose se putem komunikacijskog kanala.

Na komunikacijskom kanalu prenose se poruke koje sadrže samo 5 slova. Za kodiranje slova koristio je nejednakog binarnog koda. Među riječima u nastavku, navodite to što se može dekodirati samo na jedan način. Ako postoji nekoliko takvih riječi, navedite prvu abecedu.

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Morate koristiti neravni binarni kod za slanje poruka

Na komunikacijskom kanalu prenose se poruke koje sadrže samo 4 slova. Da biste poslali poruke, morate koristiti nejekutno binarni kod koji omogućuje nedvosmisleno dekodiranje; U isto vrijeme, poruke bi trebale biti što kraće. Šifriranje može koristiti jedan od sljedećih kodova. Koji kod treba odabrati?

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Za kodiranje poruke koja se sastoji od samo slova A, B, B i G

Za kodiranje poruke koja se sastoji od slova A, B, B i G, koristi se nejednako binarni kod. Ako na taj način kodira slijed znakova i zabilježite rezultat u heksadecimalni kod, onda će se ispasti ...

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Za 5 slova latinske abecede dobivaju binarne kodove.

Za 5 slova latinske abecede postavljena su njihovi binarni kodovi (za neka slova - od dva dijela, za neke od tri). Ovi kodovi prikazani su u tablici. Odredite koji se skup slova kodira binarni niz?

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Za prijenos brojeva prema kanalu s smetnji, koristi se kôd za provjeru pariteta

Da biste prenose brojeve kroz kanal s smetnji, koristi se kôd za paritet. Svaka znamenka je napisana u binarnom zastupanju, uz dodatak vodećih nule na duljinu 4, a zbroj njegovih elemenata Modulo se dodaje u rezultirajuće sekvence 2. Odredite koji je broj prenesen putem kanala?

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

5-bitni kod se koristi za prijenos podataka putem komunikacijskog kanala

5-bitni kod se koristi za prijenos podataka putem komunikacijskog kanala. Poruka sadrži samo slova A, B i C, koje su kodirane riječima kodova. Kada se prenosi, smetnje je moguće. Međutim, neke pogreške mogu pokušati popraviti. Svaka dva od tih triju kodne riječi razlikuju se od drugih barem na tri mjesta. Stoga, ako se došlo do pogreške u ne više od jednog položaja prilikom prijenosa riječi, možete napraviti razumnu pretpostavku o tome koje je pismo prenose. Ako se prihvaćena riječ razlikuje od kodova riječi za slova A, b, u više od jednog položaja, vjeruje se da je došlo do pogreške (označeno je pomoću "X"). Primio poruku. Decod Ova poruka - Odaberite ispravnu opciju.

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Za kodiranje neke sekvence koja se sastoji od slova

Za kodiranje neke sekvence koja se sastoji od slova, koristi se nejednako binarni prefiks kod. Je li moguće rezati za jedno od slova duljine kodne riječi tako da kod ostaje da ostane prefiks? Kodovi preostalih slova ne smiju se mijenjati. Odaberite ispravan odgovor opciju. Bilješka. Prefiks kôd je kod u kojem nijedna kodna riječ nije početak drugog; Takvi kodovi mogu jedinstveno dekodirati nastalu binarnu sekvencu.

Zadatak ulazi u ispit u računalnoj znanosti za ocjenu 11 na broju 5.

Imenik zadataka.
Prijenos informacija. Odaberite kod

Razvrstavanje osnovne prve jednostavne prve komplicirane popularnost prvi put
Testiranje dodira za ove zadatke
Vratite se na katalog zadataka
Ispis i kopiranje verzije u MS Word

Za kodiranje neke sekvence koja se sastoji od slova na, L, m, n, odlučio je koristiti neravnomjeran binarni kôd koji zadovoljava Fano stanje. Za slovo N rabljenog koda Word 0, za slovo do - kodova riječ 10. Koja je najmanja moguća ukupna duljina svih četiriju riječi?

Bilješka.

Odluka.

Pronađite najkraće poglede na sva slova. Kôd riječi 01 i 00 ne mogu se koristiti, budući da je stanje Fano ometalo. Koristimo, na primjer, za slovo L koda riječ 11. Zatim za četvrto pismo nemoguće je odabrati riječ bez ometanja stanja fano. Prema tome, za preostala dva slova trebate koristiti troznamenkaste kodne riječi. Ispravite slova L i M kôd riječi 110 i 111. Zatim ukupnu duljinu svih četiriju kodova je 1 + 2 + 3 + 3 \u003d 9.

Odgovor: 9.

Odgovor: 9.

Za kodiranje određene sekvence koja se sastoji od slova A, B, B, G i D, koristi se nejednako binarni kod, koji vam omogućuje nedvosmisleno dekodiranje rezultirajuće binarne sekvence. Ovaj kod: a - 1; B - 0100; U - 000; G - 011; D - 0101. Potrebno je smanjiti jedno od slova duljine kodne riječi tako da se kod još uvijek može nedvosmisleno dekodirati. Kodovi preostalih slova ne smiju se mijenjati. Što je s navedenim načinima to može učiniti?

1) za slovo g - 11

2) za pismo u - 00

3) za slovo g - 01

4) to je nemoguće

Odluka.

Za jedan-to-član dekodiranje, kodna riječ koja rezultira kao rezultat ne bi trebao biti početak bilo kojeg drugog. Prvi odgovor nije prikladan, jer je kod slova A je početak Kodeksa slova G. Prikladan je drugi odgovor. Treća verzija odgovora nije prikladna, jer u ovom slučaju, kod slova g je početak slova D.

Točan odgovor podliježe broju: 2.

Odgovor: 2.

Za kodiranje neke sekvence koja se sastoji od slova i, K, L, M, N, odlučio je koristiti neravni binarni kôd koji zadovoljava Fano stanje. Za slovo H Word Word 0, za slovo K - kôd Word 10. Koja je najmanja moguća ukupna duljina svih pet riječi?

Bilješka. Fano stanje znači da nijedna kodna riječ je početak druge kodne riječi. To osigurava sposobnost nedvosmisleno dešifriranje kodiranih poruka.

Odluka.

Ne možete koristiti kôd riječi koje počinju s 0 ili od 10. 11. Također ne možemo koristiti, jer onda više nećemo moći uzeti bilo koji drugi kodeks, a mi trebamo pet. Stoga, uzimamo troznamenkasti 110. 111. Opet, ne možemo ga koristiti, jer trebate još jednu riječ, a istovremeno neće biti slobodnije. Sada ostaje samo dvije riječi i to će biti 1110 i 1111. Ukupno Imamo 0, 10, 110, 1110 i 1111 - 14 znakova.

Odgovor: 14.

Odgovor: 14.

Za kodiranje neke sekvence koja se sastoji od slova i, K, L, M, N, odlučio je koristiti neravni binarni kôd koji zadovoljava Fano stanje. Za slovo l koristi kôd Word 1, za slovo M - Code Word 01. Koja je najmanja moguća ukupna dužina svih pet riječi?

Bilješka. Fano stanje znači da nijedna kodna riječ je početak druge kodne riječi. To osigurava sposobnost nedvosmisleno dešifriranje kodiranih poruka.

Odluka.

Fanov uvjet - bez kodne riječi ne može biti početak drugog koda. Budući da već postoji koda riječ 1, ne može se početi s 1. samo s 0. Također, ne može se početi s 01, budući da već imamo 01. To jest, svaka nova kodna riječ će početi od 00. Ali može ne biti 00, budući da inače nećemo moći uzeti jednu riječ, jer sve duže riječi počinju ili od 1 ili od 00 ili od 01. Možemo uzeti ili 000 ili 001. Ali ne i odmah, Od opet u ovom slučaju, više nećemo moći uzeti jedan novi kod. Zatim uzmite 001. I budući da ostavimo samo dva kodovi, možemo uzeti 0000 i 0001. Ukupno Imamo: 1, 01, 001, 0000, 0001. Ukupno 14 znakova.

Rasno stanje 5 zadataka 2016. godine na računalnoj znanosti od demoralizma. Ovaj zadatak je kodirati i dekodirati informacije (mogu interpretirati rezultate dobivene tijekom simulacije stvarnih procesa). To je zadatak osnovne razine složenosti. Približno vrijeme izvršenja zadatka je 2 minute.

Zadatak 5:

Na komunikacijskom kanalu, poruke koje sadrže samo četiri slova se prenose: P, O, C, T; Za prijenos se koristi binarni kod koji omogućuje nedvosmisleno dekodiranje. Za slova t, o, p kodne riječi se koriste: t: 111, a: 0, p: 100.
Navedite najkraću riječ za slovo C, u kojem će kod omogućiti nedvosmisleno dekodiranje. Ako postoji nekoliko takvih kodova, navedite kôd s najmanju numeričku vrijednost.

Odgovor: ________

Događaju se 5 zadataka Ege 2016:

Da biste riješili ovaj zadatak, morate znati stanje Fano.

Fano stanje:
Kodirana poruka može biti nedvosmisleno dekodirana ako nijedna riječ nije kraj drugog koda.

Obrnuti stanje Fano:
Kodirana poruka može se nedvosmisleno dekodirati s kraja ako nijedna riječ nije kraj drugog koda.

Počnimo provjeriti kako bi:

0 - ne može biti, jer O-0 (također oznaka koda ne može početi s 0, budući da stanje Fano-a nije dovršeno),

1 - ne može biti, jer iz jedinice počinje T-111 i p-100,

10 - ne može biti, jer s 10 počinje p-100,

11 - ne može biti, jer T-111 počinje s 11,

100 - ne može biti zato što je p-100,

101 — prikladan, budući da se stanje Fano provodi,

110 — prikladanBudući da se izvode Fano.

Prema stanju zadatka, ako su riječi donekle, morate odabrati kôd s najmanju numeričku vrijednost - tako da odaberemo 101 .

Lekcija je posvećena načinu rješavanja 5 zadatka ege na računalnoj znanosti

5. tema karakterizira kao zadaci osnovne razine složenosti, vrijeme izvršenja je oko 2 minute, maksimalni rezultat - 1

• Kodiranje - Ovo je predstavljanje informacija u obliku, prikladno za njegovo skladištenje, prijenos i preradu. Poziva se pravilo transformacije informacija na ovu zastupljenost kodirati.
• Kodiranje se događa ujednačeni neravan:
• s uniformnim kodiranjem, svi znakovi odgovaraju kodovima iste duljine;
• s neujednačenim kodiranjem, različiti simboli odgovaraju kodovima različitih duljina, otežava dekodiranje.

Primjer: Šifriramo slova A, B, B, G koristeći binarni kodirajući jedinstveni kod i razmotriti broj mogućih poruka:

Tako smo dobili ujednačen kodjer duljina svakog koda je ista za sve kodove. (2).

Kodiranje i dekodiranje poruke

Dekodiranje (dekodiranje) - Ovo je oporavak poruke iz niza kodova.

Da biste riješili probleme s dekodiranjem, morate znati stanje Fano:

Fano stanje: Nijedna kodna riječ bi trebala biti početak druge kodne riječi (koja osigurava nedvosmisleno dekodiranje poruka od početka)

Prefiks - Ovo je kod u kojem se kodeks ne podudara s početkom drugog koda. Poruke kada koristite takav kod se dekodiraju jedinstveno.

Osigurano je nedvosmisleno dekodiranje:

Rješenje 5 zadataka ispita

Ege 5.1: Za kodiranje slova o, b, d, p i odlučili su koristiti binarni prikaz brojeva 0, 1, 2, 3 i 4, respektivno (s očuvanjem jedne nestojeće nule u slučaju jednoznamenkasti prezentacije) ,

Kodiranje slijeda slapa na ovaj način i rezultat zabilježite oktalni kod.

✍ Rješenje:

• Prevodimo broj u binarne kodove i stavljamo ih u skladu s našim pismima:

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

Sada kodiramo slijed slova iz riječi vodopada:

010010001110010

Rezultat prekršimo na skupine od tri znaka na desno na lijevo da ih prevede u oktalni broj sustava:

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

Proizlaziti: 22162

Odluka ispita ovog zadatka o računalnoj znanosti, Video:

Razmotrite drugu analizu 5 zadataka ispita:

Ege 5.2: Za 5 slova latinske abecede postavljena su njihovi binarni kodovi (za neka slova - od dva dijela, za neke od tri). Ovi kodovi prikazani su u tablici:

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

Koji se skup slova kodira binarni niz 1100000100?

✍ Rješenje:

• Prvo, provjerite stanje fanora: bez kodne riječi je početak druge riječi. Stanje je istinito.

✎ 1 opcija rješenja:

• Kod je podijeljen s lijeva na desno prema podacima prikazanim u tablici. Onda ga prevodimo u slova:

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

Proizlaziti: b a c d e.

✎ 2 opcija rješenja:

110 000 01 001 10

Proizlaziti: b a c d e.

Osim toga, možete gledati video rješenja za ovaj zadatak ege na računalnoj znanosti:

Oduprite se sljedećim 5 zadatku:

Ege 5.3:
Da biste prenose brojeve kroz kanal s smetnji, koristi se kôd za paritet. Svaka se znamenka bilježi u binarnom zastupanju, uz dodatak vodećih nule na duljinu 4, a zbroj njegovih elemenata 2 doda se rezultirajućem slijedu (na primjer, ako prenesemo 23, onda dobivamo sekvencu 0010100110).

Odredite koji je broj prenesen putem kanala u obliku 01100010100100100110.

✍ Rješenje:

• Smatrati primjer Iz uvjeta problema:

Bilo je 23 10 postalo 0010100110 2

Gdje se sami brojevi (označite crveno):

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

Prva dodana znamenka 1 Nakon binarne dvije - ovo je provjera pariteta (1 jedinica u 0010 - to znači neparno), 0 Nakon binarne trokrevetne - to je i čudna ček (2 jedinice u 0011 Tako - čak i).

Na temelju analize primjera, rješavamo naš zadatak kako slijedi: Budući da se "potrebne" brojke formiraju iz skupina od 4 broja svaki plus jedan broj za provjeru pariteta, onda ćemo slomiti kodirane poruke na skupine 5 i bacanje iz svake grupe posljednji simbol:

smash na 5:

01100 01010 01001 00110

vrati posljednji simbol iz svake grupe:

0110 0101 0100 0011

Proizlazitiprijenos na decimalni sustav:

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

Odgovor: 6 5 4 3

Možete gledati video rješenja za ovaj zadatak ege na računalnoj znanosti:

Ege 5.4:

Za kodiranje neke sekvence koja se sastoji od slova, L, m, n odlučio je koristiti neravan binarnog koda koji zadovoljava Fano stanje. Za slovo H Word Word 0, za slovo K - Code Word 10.

Koja je najmanja moguća ukupna duljina svih četiriju kodova?

✍ Rješenje:

✎ Mogućnost 1 rješenja Na temelju logičkih zaključaka:

• Pronađite najkraće moguće riječi za sva slova.
• Kodne riječi 01 i 00 Nemoguće je koristiti, jer je stanje fanorije poremećeno (početi s 0, i 0 - ovo je N.).
• Počnimo s dvostranim kodnim riječima. Uzeti za pismo L. kodeks 11 , Zatim za četvrtu slova ne možete pokupiti kodni riječ, bez ometanja stanja fanora (ako uzmete 110 ili 111, onda počinju s 11).
• Dakle, morate koristiti troznamenkaste riječi. Očistite slova L. i M. kodne riječi 110 i 111 , Fano stanje se poštuje.

(H) 1 + (K) 2 + (L) 3 + (M) 3 \u003d 9

✎ 2 opcija rješenja:

(N) -\u003e 0 -\u003e 1 simbol (k) -\u003e 10 -\u003e 2 simbola (L) -\u003e 110 -\u003e 3 znaka (m) -\u003e 111 -\u003e 3 znaka

Ukupna duljina svih četiri kodne riječi jednaka je:

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

Odgovor: 9

5.5: Ege na računalnoj znanosti 5 zadatak 2017 FIPI Opcija 2 (uredio Krylova S.S., Churkina i.e.):

Poruke koje sadrže samo 4 slova prenose se preko komunikacijskog kanala: A, B, B, G; Za prijenos se koristi binarni kod koji omogućuje nedvosmisleno dekodiranje. Za pisma A b c Korištene su ove kodne riječi:

O: 101010, B: 011011, P: 01000

Navedite najkraću riječ za slovo G, u kojem će kod omogućiti nedvosmisleno dekodiranje. najmanjinumerička vrijednost.

✍ Rješenje:

• Najmanji kodovi mogli izgledati 0 i 1 (jednokratno). Ali to ne bi zadovoljilo stanje Fano ( ALI počinje s jedinicom - 101010 , B. počinje od nule - 011011 ).
• Sljedeći najmanji kod bio bi riječ s dvije slova 00 , Budući da nije prefiks bilo kojeg kodeks R \u003d 00..

Proizlaziti:00

5.6: Ege na računalnoj znanosti 5 zadatak 2017 FIPI verzija 16 (uredio Krylova S.S., Churkina i.e.):

Za kodiranje neke sekvence koja se sastoji od slova A, B, B, G i D, odlučio je koristiti neravnomjeran binarni kôd, koji vam omogućuje nedvosmisleno dekodiranje binarne sekvence koja se pojavljuje na strani prijemne strane komunikacijskog kanala. Korišteni kod:

A - 01 B - 00 u - 11 g - 100

Navedite koji kod treba kodirati slovom D. Dužinaova kodna riječ bi trebala biti najmanjisve moguće. Kod mora zadovoljiti imovinu nedvosmislenih dekodiranja. Ako postoji nekoliko takvih kodova, navedite kôd s najmanju numeričku vrijednost.

✍ Rješenje:

Proizlaziti: 101

Detaljnija analiza lekcije može se vidjeti na videozapisu ispita u računalnoj znanosti 2017:

5.7: 5 zadatak. Deverovesia Ege 2018 Informatika (FIPI):

Šifrirane poruke koje sadrže samo deset slova prenose se preko komunikacijskog kanala: A, B, E, i, K, L, P, C, T, W. Neaktivan binarni kod se koristi za prijenos. Za devet slova koriste se kodne riječi.

Šifrirane poruke koje sadrže samo četiri slova prenose se preko komunikacijskog kanala: A, B, B, G; Za prijenos se koristi binarni kod koji omogućuje nedvosmisleno dekodiranje. Za pisma ALI, B., U Koriste se riječi:

O: 00011 B: 111 V: 1010

Navedite najkraću riječ za pismo G.U kojoj će kod omogućiti nedvosmislen dekodiranje. Ako postoji nekoliko takvih kodova, navedite kod s najmanjinumerička vrijednost.

✍ Rješenje:

Proizlaziti: 00

5.9: Opcija obuke broj 3 od 01.10.2018 (FIPI):

Na komunikacijskom kanalu prenose se poruke koje sadrže samo slova: A, e, d, k, m, r; Za prijenos koristite binarni kod koji zadovoljava Fano stanje. Poznato je da se koriste sljedeće kodove:

E - 000 d - 10 k - 111

Navedite najmanju moguću duljinu kodirane poruke. Dedmakar.
Kao odgovor na upišite broj - broj bitova.

✍ Rješenje:

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

Razmotrite broj brojeva u konačnom kodu i dobiti 20 .

Proizlaziti: 20

Pogledajte sljedeće rješenje za zadatak:

Vidjeti prezentaciju sa slikama, dizajnom i slajdovima, preuzmite svoju datoteku i otvorite u PowerPoint na vašem računalu.
Tekst sadržaj slajdova Prezentacija: Pripreme za egressant Informatiki društva br. 1 G. Azov Balamutova Irina Aleksandrovna2015. Informacije o kodiranju i dekodiranju. (Zadaci 5) Kodiranje podataka, kombinatorici, broj broj (zadatak 10) Sadržaj teme "Kodiranje i dekodiranje". Teorija 1 Izjavljivanje 2 ishoda 3 ishoda za osposobljavanje Kodeks: kodiranje podataka, kombinatorici, sustavi sustava 1 Out 2 Opcije 4 Opcije 4 Opcije 4 Opcije 4 Opcije 4 Opcije 5 Opcije za obuku Operacije Literature Mjesta za pripreme EEH2 dekodiran od početka ako je uvjet fanora je zadovoljan: nema koda riječ je početak drugog koda riječ; kodirana poruka može se nedvosmisleno dekodirati s kraja ako se obavlja obrnuto Fano stanje : Nijedna kodna riječ je kraj drugog koda riječ; Fano stanje je dovoljan, ali ne i nužan uvjet nedvosmislenog dekodingtoryoria3 kodiranje je prijenos informacija s jednog jezika na drugi. Kodiranje može biti ujednačena i neujednačena. Nakon ujednačenog kodiranja, svi znakovi su kodirani kodovima jednake duljine. U neravnom kodiranju mogu se kodirati kodovima različitih duljina. I 4 slova g (nema drugih slova u porukama). Svako slovo kodira binarna sekvenca. Prilikom odabira koda, uzet je u obzir dva zahtjeva: a) Nijedna kodna riječ je početak drugog (potrebno je da kod dopušta nedvosmislen dekodiranje); b) ukupna duljina kodirane poruke mora biti što je moguće manje. Kako se kôd iz gore navedenog treba odabrati za kodiranje slova A, B, u i G? 555551) A: 0, B: 10, u: 110, G: 1112) A: 0, B: 10, u: 01, g: 113) A: 1, b: 01, u: 011, g: 0014) A: 00, b: 01, C: 10, g: 11 Beading 15 Prvo biramo kodove, u kojima se kodeks ne podudara s početkom drugog (takvi kodovi nazivaju prefiks) za šifra 2, stanje "a" se ne izvodi, budući da započinje oznaka slova u (01) s kodom riječ slova A (0) za code 3 stanje "A" se ne izvodi, budući da oznaka slova slova b (011) počinje s oznakama koda B (01) za kodove 1 i 4, Uvjet se provodi, smatraju se da se zabavljaju oko ukupnog broja bitova u poruci za koda 1: 16 ∙ 1 + 8 · 2 + 4 + 4 ∙ 3 + 4 ∙ 3 \u003d 56 couthing ukupan broj bitova u poruci za kod 4: 16 2 + 8 · 2 + 4 + 4 ∙ 2 + 4 ∙ 2 \u003d 64 Tyakod 1 daje najmanju duljinu poruke, tako da odaberemo svoj odgovor: 1.6 Zadaci 1 za kodiranje neke sekvence koja se sastoji od slova A, B, b , G, odlučio je koristiti neravnomjeran binarni kod koji zadovoljava Fano stanje. Za slovo A, koristio sam kôd Word 0, za slovo B - koda Word 110.kova najmanja moguća ukupna duljina svih četiriju kodova? 1) 7 2) 8 3) 9 4) 107 Output 2 Rješenje (metoda 1 , Iznimke Opcije): Fano stanje to znači da se ne kodna riječ podudara s početkom drugog popisa kodova, već postoji kôd Word 0, nijedna druga kodna riječ počinje s 0 jer postoji šifra 110, kôd riječi 1, 11 su zabranjeni ; Osim toga, nijedna druga kodna riječ ne može početi s 110tično, morate odabrati još dvije riječi riječi za koje se izvode ta ograničenja. Postoji jedna dopuštena riječ od dva znaka: 10 ako odaberete Word 10 za pismo u, Tada je jedan ostao dopušteno triximwall koda Word - 111, koji se može odabrati za slovo G8 vrijednosti zadatka 2 odabirom riječi A - 0, B - 110, u - 10, G - 111, dobivamo ukupnu duljinu Od koda riječi 9 znakova. Ako ne odaberete u - 10, to jest, postoje tri dopuštene triju riječi: 100, 101 i 110; Prilikom odabira bilo koje dvije od njih za slova i g, dobivamo ukupnu duljinu koda riječi 10, što je više od 9; Stoga odaberite Opcija 3 (9 znakova) Odgovor: 3. Solution traka 2 (nastavak) 9 ab10100Retion (metoda 2, konstrukcija stabla): Fano korekcija znači da se ne koincidira kodna riječ s početkom drugog koda; U isto vrijeme u stablu koda, sve kodne riječi trebaju biti smještene u lišću stabla koje nemaju potomke; konstruiramo stablo za navedene riječi A - 0 i B - 110: 10 Feed 2 linije moždanog udara 2 "Prazne" grane su označene za koje možete "priložiti" lišće za kodne riječi slova u (10) i (111) ab10100vgvybrav kod riječi A - 0, B - 110, B - 10, G - 111, dobivamo ukupno Duljina koda Worda koda 9, simptomi: 3. zadatak 2 metoda 2, izgradnja stabla nastavka11 na komunikacijskom kanalu, poruke koje sadrže samo 4 slova p, O, C, T; Za prijenos se koristi binarni kod koji omogućuje nedvosmisleno dekodiranje. Za slova t, o, p kode riječi se koriste: t: 111, oko: 0, p: 100. za najkraću riječ za slovo C, u kojem će kod omogućiti nedvosmislen dekodiranje. Ako postoji nekoliko takvih kodova, navedite kôd s najmanju numeričku vrijednost. 12 Izlaz 3 OT101000P1Recution (metoda 2, stablo zgrada): Fano korekcija znači da se nema komentira komentira s početkom drugog koda; U isto vrijeme, u stablu koda, sve kodne riječi trebaju biti smještene u lišću stabla, odnosno u čvorovima koji nemaju potomke; konstruiramo stablo za navedene kodne riječi o - 0, t - 111 i P - 100: 13 operacija zadatka 3 obilježile su dvije "prazne" grane koje mogu biti "priložene" list za pisanje riječi C: 101 ili 110; Od njih, minimalna vrijednost Kodeksa 101. Problem 3 (nastavak) 14 15 Majstori su označene dvije "prazne" grane, za koje možete "priložiti" list za pisanje riječi C: 101 ili 110; Od njih, minimalna vrijednost ima šifru 101. Od 101000p1sebving koda riječi a - 0, b - 110, b - 10, g - 111, dobivamo ukupnu duljinu koda riječi koda riječi 9. Simptomi: 101. rješenje problema 3 (nastavak) 15 crni i Bijela rasterska slika je kodirana linija, počevši od lijevog gornjeg kuta i završava u donjem desnom kutu. Kada kodiranje 1 označava crno i 0 - bijelo. BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9Dab 16 Nakon 4 "Proširite" Raster sliku u lanac: prvi prvi (gornji) linija, zatim - drugi, itd.: U ovoj traci 24 ćelije, crno ispuniti jedinice i bijelo - bijelo - Zeros: Budući da se svaka figura u heksadecimalnom sustavu odvija točno u 4 binarne figure, prekidamo traku na prijenosna računala - grupe od četiri stanice (u ovom slučaju, još uvijek je započeti slom, jer je cijeli broj tetrad - 6) ): Prevođenje tetrada na heksadecimalni sustav, primamo sukcesivno brojeve B (11), d (13), A (10), 9, D (13) i 5, to jest, vrijednost BDA9D5 invesuete točan odgovor - 3.17. Zadaci 4 1 Red2 LINE3 LISTER1101101101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010Rezultirajuća binarna sekvenca. Ovaj kod: a - 1; B - 0100; U - 000; G - 011; D - 0101. Potrebno je smanjiti jedno od slova duljine kodne riječi tako da se kod još uvijek može nedvosmisleno dekodirati. Kodovi preostalih slova ne smiju se mijenjati. Što je s navedenim načinima to može učiniti? 1) za slovo G-112) za pismo u - 003) za slovo G - 014) nije moguće: 19 zadataka za samoodređenje2
Zadatak 5 br. 1104. Za kodiranje slova X, E, L, D, odlučio je koristiti binarni prikaz brojeva 0, 1, 2, 3 i 4, respektivno (s očuvanjem jedne nestojeće nule u slučaju jednoznamenkaste prezentacije). Ako kodirate slijed slova ledica na ovaj način i rezultat će biti zabilježen heksadecimalnim kodom, to će se ispasti 1) 999S2) 32541453) 2331453) 2143034 Odgovor: 20 Odgovori Zadatak 5 No. 1104Helode0123400011011100 Odmah trebate poslati podatke na Broj broja u binarnom kodu: Kod slijed slova: ICE - 1001100111111111. Sada ćemo prekinuti ovaj pogled na četvrti desno lijevo i prenijeti rezultirajući skup brojeva u decimalni kod, zatim u heksadecimalnom. 1001 1001 1100 - 9 9 9 12 - 999S. Točan odgovor je naveden na broju 1.21 Zadatak 5 br. 7193 za prijenos preko komunikacijskog kanala poruke koja se sastoji samo od znakova A, B, B i G, koristi se neujednačeno (u dužini) kod: a - 0; B - 100; U - 101. Kakvu vrstu koda trebate kodirati simbol g, tako da je minimalan, a kod omogućuje nedvojbeno podijeljeno kodiranu poruku likovima? 1) 12) 113) 01 Odluka4) 010 http://inf.reshuege.ru/test?theme\u003d232 Odgovor: 222
Zadatak 5 br. 9293.23 za kodiranje neke sekvence koja se sastoji od slova i, K, L, M, N, odlučio je koristiti neravnomjeran binarni kôd koji zadovoljava Fano stanje. Za slovo l koristi kôd Word 1, za slovo M CodeWord 01. Koja je najmanja moguća ukupna duljina svih pet riječi? Napomena. Fano stanje znači da nijedna kodna riječ je početak druge kodne riječi. To osigurava mogućnost nedvosmislenog dešifriranja kodiranih poruka. Rezultat: 4Entes http://inf.reshuege.ru/test?theme\u003d23123
24 Promotivni trening Video Tutorial LinksLinkhttps: //www.youtube.com/watch Specifični sustavi Riječ se sastoji od slova L, a postoje N1 opcije za odabir prvog slova, N2 opcije za odabir drugog slova, itd., Broj mogućih riječi se izračunava kao proizvod n \u003d n1 · n2 · ... · NLAA Word sastoji se od l slova, a svako slovo može biti prirodno n metoda, broj mogućih riječi izračunava se kao n \u003d nl26teory vasya je 5 slova u kojima postoje samo slova C, L, O, n i Pismo C se koristi u svakoj riječi točno 1 put. Svako od ostalih dopuštenih slova može se pojaviti u riječi bilo koji broj puta ili se uopće ne ispuniti. Riječ se smatra bilo kakvom dopuštenom nizom slova, ne nužno značajna. Koliko riječi postoji, što može pisati Vasi? 27 Feed 1 Letter C može stajati na jednom od pet mjesta: od ****, * s ***, ** s **, *** s * i ** ** S, gdje * označava bilo koju od preostalih tri znaka u svakom slučaju, u međusobnim četiri mjesta, bilo koja od tri slova L, o, h, dakle, na određenom mjestu, slovo C imamo 34 \u003d 81 varijante cjelokupnih varijanti 5 · 81 \u003d 405.wrant: 405.28Rasija Koliko različitih simboličkih sekvenci duljine 5 u abecedi od četiri slova (a, C, G, T), koja sadrži točno dva slova A? 29 conventura 2 otopina ( Opcija 1, poprsje): Razmislite o raznim opcijama za riječi od 5 slova koja sadrže dva slova a i počinju s: aa *** a * ** a ***** *** Stars se odnosi na bilo koji lik iz Set (c, g, t), to jest jedan od tri znaka. Dakle, u svakom predlošku nalaze se 3 mjesta, od kojih svaki može biti popunjen na tri načina, stoga je ukupan broj kombinacija (za svaki predložak!) 33 \u003d 27 ukupno 4 predlošci, oni daju 4 · 27 \u003d 108 kombinacija. Položaji Sada razmatraju predloške gdje je prvi rezultat slova A na drugom položaju, postoje samo tri: * aa ** * a * * a ** aoni daje 3 · 27 \u003d 81 kombinacija predloška, Gdje je prvi u rezultatu slova A na trećem mjestu: ** aa * ** a * i oni daju 2 · 27 \u003d 54 kombinacije i jedan predložak, gdje je kombinacija AA na kraju *** AA, oni daju 27 kombinacija. Ukupno dobivamo (4 + 3 + 2 + 1) · 27 \u003d 270 kombinacije: 270. Izrada (nastavak) 31 svih 4-slova riječi sastavljene od slova, L, P, zabilježeno abecednim redom i numerirani su. Ovdje je početak popisa: KKKK2. Kkl3. KKKR4. CKT ...... Zapišite riječ koja stoji na 67. mjesto s početka popisa. 32 32 Najlakše rješenje za ovaj zadatak je korištenje brojnih sustava; Doista, ovdje abecedni abecedni red ovdje je ekvivalent rasporedu u povećanju brojeva zabilježenih u sustavu za povezivanje brojeva (baza brojeva sustava jednak je broj korištenih slova). Napunite zamjenu K50, L1, p2, t3; Budući da je numeriranje riječi počinje s jedinicom, a prvi broj KKKKP0000 je 0, broj 67 će stajati broj 66, koji se mora prevesti u četvrti sustav: 66 \u003d 10024 nakon izvođenja obrnutog zamjene (brojevi po slovu ) Dobivamo riječ LCKR. Rezultat: LCKR .333Produkcija 34 Opcije 4 Zadatak 10 No. 6777. Koliko se riječi duljine 5 može sastaviti slova e, g, E? Svako slovo može unijeti riječ nekoliko puta. 35Ecel u abecedi m simboli, broj svih mogućih "riječi" (poruke) duljine n je q \u003d mn. U našem slučaju, n \u003d 5, m \u003d 3. Prema tome, Q \u003d 35 \u003d 243. Odgovor: 243. 36 Opcije 5 Zadatak 10 No. 4797. U zatvorenoj kutiji ima 32 olovke, neki od njih su plave. Nasumce se izvadi jednu olovku. Poruka "Ova olovka nije plava" nosi 4 bita informacija. Koliko plavih olovaka u kutiji? 37 Shenonna formula: gdje je X količina informacija u poruci o događaju P, P je vjerojatnost događaja P. Vjerojatnost da nije plava u kojoj je - broj plavih olovaka. Uskršavao s formulom Schuenonna, mi Dobiti to \u003d 30-godišnji trening sesija samopouzdanja video tutorial Linkslinkhttps: / /ww.youtube.com/watch?v\u003dBobnzjwlsnu literatura literaturehttp: //kpolyakov.narod.ru/ Krylov s.s., Churkina Tue. Ege 2015. Informatika i ICT. Tipične opcije ispita. - m.: "Nacionalno obrazovanje", 2015. Leschinner V.R. Ege 2015. Informatika. Tipični testni zadaci. - m.: Ispit, 2015.evich L.N., Kulabuk S.Yu. Informatiku i ICT. Priprema za EEG-2015. - Rostov-on-Don: Legion, 2014. Ushakov D.m., Yakushkin P.A. Računalna znanost. Najviše publikacija tipičnih opcija za zadatke EE 2. - M.: ASTER, 2014. Evich L.N., Kulabukhov s.yu. Informatiku i ICT. Priprema za EEG-2015. - Rostov-on-Don: Legion, 2014. Ostrovskaya e.m., Satykina N.N. Ege 2015. Informatika. Iznajmljujemo bez problema! - m.: Eksmo, 2014. Satykina N.N., Ostrovsky e.m. Ege 2015. Informatika. Tematske zadatke obuke. - m.: Eksmo, 2014.Sorina e.m., Zorin M.V. Ege 2015. Informatika. Prikupljanje zadataka. - m.: Eksmo, 2015.39 Korisne web stranice za pripremu za ispit! za ispite http://inf.reshuege.ru/?redir\u003d1EGE na računalnoj znanosti 2013. http://infogehelp.ru/40