Uzdevuma analīze ir 5 EGE datorzinātnēs.

Vienotais valsts eksāmens datorzinātnēs veido 27 uzdevumi. 5. uzdevumā tiek pārbaudītas kodēšanas un dekodēšanas informācijas prasmes. Skolēnam jāspēj kodēt un atcelt informāciju dažādās numuru sistēmās, kā arī atšifrēt ziņas un izvēlēties optimālo kodu. Šeit jūs varat uzzināt, kā atrisināt 5 EGE datorzinātnes uzdevumu, kā arī pētījumu piemērus un veidus, kā atrisināt, pamatojoties uz detalizētiem izjauktiem uzdevumiem.

Visi uzdevumi EGE visi uzdevumi (107) EGE Quest 1 (19) EGE Quest 3 (2) EE piešķiršana 4 (11) EE piešķiršana 5 (10) EE piešķiršana 6 (7) EE piešķiršana 7 (3) EE piešķiršana 9 (5) EEG uzdevums 10 (7) EGE JAUTĀJUMS 11 (1) EGE uzdevums 12 (3) EGE uzdevums 13 (7) EGE uzdevums 16 (19) EGE variants 17. (4) EGE bez skaita (9)

Kodēšanas vēstulēm nolēma izmantot bināro sniegumu

Par kodēšanas burtiem, binārā attēlojums numuriem 0, 1, 2, 3 un 4 tika nolemts izmantot, attiecīgi (ar vienu ciparu prezentācijas gadījumā, saglabājot nulli). Ja šādā veidā kodējat vēstuļu secību, un rezultāts ir ierakstīt oktālo kodu, tas izrādīsies ...

Nosūtīšanai pa sakaru kanālu, ziņojums sastāv tikai no rakstzīmēm

Lai nosūtītu komunikācijas kanālu, seductive kodējumu izmanto ziņojumu, kas sastāv tikai no A, B, B un G simboliem. Ziņojums tiek nosūtīts caur sakaru kanālu. KODS Ziņojums uz šo kodu. Iegūtais binārais numurs tiek pārcelts uz heksadecimālu skatu.

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Par kodēšanas burtiem A, B, In, G nolēma izmantot divciparu

Lai kodētu vēstules A, B, B, G nolēma izmantot divciparu secīgu bināro numuru (no 00 līdz 11, attiecīgi). Ja šādā veidā, lai šifrētu rakstzīmju secību un ierakstītu iegūto bināro numuru heksadecimālā numuru sistēmā, tad izrādās ...

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Ziņas, kas satur tikai 5 burtus, tiek pārraidīti pa sakaru kanālu.

Par komunikācijas kanālu, ziņojumi, kas satur tikai 5 burtus, tiek pārraidīti. Kodēšanas vēstulēm izmantoja nevienmērīgu bināro kodu. Starp tālāk minētajiem vārdiem norādiet to, ko var dekodēt tikai vienā virzienā. Ja ir vairāki šādi vārdi, norādiet pirmo alfabētu.

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Jums ir jāizmanto nevienmērīgs binārais kods, lai nosūtītu ziņas

Uz komunikācijas kanāla ziņojumi, kas satur tikai 4 burtus, tiek pārraidīti. Lai nosūtītu ziņas, jums ir nepieciešams izmantot nepārprotamu bināro kodu, kas ļauj nepārprotamu dekodēšanu; Tajā pašā laikā ziņojumiem jābūt pēc iespējas īsākiem. Encryptor var izmantot vienu no šiem kodiem. Kādu kodu viņš izvēlas?

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Lai kodētu ziņojumu, kas sastāv no tikai burtiem A, B, B un G

Lai kodētu ziņojumu, kas sastāv no tikai burtiem A, B, B un G, tiek izmantots nevienmērīgs binārais kods. Ja šādā veidā kodē rakstzīmju secību un ieraksta rezultātu heksadecimālo kodu, tad tas izrādīsies ...

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Par 5 burtiem latīņu alfabēta tiek dota viņu bināro kodi.

Par 5 burtiem latīņu alfabēta, to bināro kodi ir noteikti (dažiem burtiem - no diviem bitiem, par kādu no trim). Šie kodi ir iesniegti tabulā. Nosakiet, kāda burtu kopa ir kodēta binārā virkne?

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Lai pārsūtītu numurus ar kanālu ar traucējumiem, tiek izmantots paritātes pārbaudes kods

Lai pārsūtītu numurus caur kanālu ar traucējumiem, tiek izmantots paritātes pārbaudes kods. Katrs cipars ir uzrakstīts binārā attēlojumā, pievienojot vadošos nulšu garumu 4, un to elementu modulo summa tiek pievienota rezultātā secīgajā secībā 2. Nosakiet, kāds numurs tika nosūtīts caur kanālu?

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

5-bitu kods tiek izmantots, lai pārraidītu datus, izmantojot sakaru kanālu

Lai pārsūtītu datus, izmantojot sakaru kanālu, tiek izmantots 5 bitu kods. Ziņojumā ir tikai burti A, B un C, kas tiek kodēti ar koda vārdiem. Nosūtot, ir iespējams traucēt traucējumus. Tomēr dažas kļūdas var mēģināt noteikt. Jebkurš divi no šiem trim kodu vārdiem atšķiras viens no otra vismaz trīs pozīcijās. Tāpēc, ja kļūda ne vairāk kā vienā pozīcijā, pārsūtot vārdu, jūs varat izdarīt saprātīgu pieņēmumu par to, kas tika nosūtīts vēstulē. Ja pieņemtais koda vārds atšķiras no kodu vārdiem burtiem A, B, vairāk nekā vienā pozīcijā, tiek uzskatīts, ka radās kļūda (tas ir apzīmēts ar "X"). Saņēma ziņojumu. Dekod šis ziņojums - izvēlieties pareizo opciju.

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Lai kodētu kādu secību, kas sastāv no burtiem

Lai kodētu kādu secību, kas sastāv no burtiem, tiek izmantots nevienmērīgs binārais prefiksa kods. Vai ir iespējams samazināt koda vārda garuma burtus, lai kods joprojām būtu prefikss? Pārējo burtu kodi nedrīkst mainīties. Izvēlieties pareizo atbildes iespēju. Piezīme. Prefiksa kods ir kods, kurā neviens CodeVeD ir citas sākums; Šādi kodi var unikāli atšifrēt iegūto bināro secību.

Uzdevums ievada eksāmenu datorzinātnēs par 11. klases numuru 5.

Uzdevumu katalogs.
Pārsūtīt informāciju. Izvēlieties kodu

Pirmās vienkāršās pirmās sarežģītības pirmās kārtas šķirošana
Pieskarieties šiem uzdevumiem
Atgriezieties uzdevumu katalogā
Drukāšana un kopēšana versija MS Word

Lai šifrētu kādu secību, kas sastāv no burtiem līdz, l, m, n, nolēma izmantot nevienmērīgu bināro kodu, kas atbilst fano stāvoklim. Par burtu n lietotu kodu Word 0, par burtu uz - kodu vārdu 10. Kāds ir mazākais iespējamais kopējais garums visiem četriem kodu vārdiem?

Piezīme.

Lēmums.

Atrodiet īsāko skatu uz visiem burtiem. Kodu vārdus 01 un 00 nevar izmantot, jo fano stāvoklis tiek traucēts. Mēs izmantojam, piemēram, vēstules L koda vārdam 11. Tad ceturtajā vēstulē nav iespējams izvēlēties koda vārdu, netraucējot fano stāvokli. Līdz ar to atlikušajiem diviem burtiem jums ir jāizmanto trīs ciparu koda vārdi. Labojiet burtus L un M kodu vārdus 110 un 111. Tad visu četru kodu vārdu kopējais garums ir 1 + 2 + 3 + 3 \u003d 9.

Atbilde: 9.

Atbilde: 9.

Lai kodētu kādu secību, kas sastāv no burtiem A, B, B, G un D, \u200b\u200btiek izmantots nevienmērīgs binārais kods, kas ļauj nepārprotami atšifrēt iegūto bināro secību. Šis kods: A - 1; B - 0100; In - 000; G - 011; D - 0101. Tas ir nepieciešams, lai samazinātu par vienu no burtiem garuma koda vārda, lai kodu joprojām var dekodēt nepārprotami. Pārējo burtu kodi nedrīkst mainīties. Kādi no norādītajiem veidiem to var izdarīt?

1) par burtu G - 11

2) vēstulei - 00

3) par burtu G - 01

4) Tas nav iespējams

Lēmums.

Attiecībā uz viena pret dalībnieku dekodēšanu, koda vārda rezultātā, kā rezultātā nevajadzētu būt jebkura cita sākumam. Pirmā atbilde nav piemērota, jo Kodeksa A kodekss ir sākums kodu vēstules G. Otrā atbilde ir piemērota. Trešā atbildes versija nav piemērota, jo šajā gadījumā burta g kods ir vēstules sākums D.

Pareizā atbilde ir pakļauta numuram: 2.

Atbilde: 2.

Lai kodētu kādu secību, kas sastāv no burtiem un, k, l, m, n, nolēma izmantot nevienmērīgu bināro kodu, kas atbilst fano stāvoklim. Par burtu H izmanto kodu Word 0, par burtu K - koda vārdu 10. Kāds ir mazākais iespējamais kopējais garums visiem pieciem kodu vārdiem?

Piezīme. Fano stāvoklis nozīmē, ka neviens koda vārds ir cita koda vārda sākums. Tas nodrošina iespēju nepārprotami atšifrēt kodētos ziņojumus.

Lēmums.

Jūs nevarat izmantot kodu vārdus, kas sākas ar 0 vai no 10. 11, mēs arī nevaram izmantot, jo tad mēs vairs nevarēsim veikt jebkuru citu kodu, un mums ir vajadzīgas piecas. Tāpēc mēs ņemam trīsciparu 110. 111. Atkal, mēs nevaram to izmantot, jo jums ir nepieciešams cits kodu vārds, un tajā pašā laikā nebūs vairāk bezmaksas. Tagad tas joprojām ir veikt tikai divus vārdus, un tas būs 1110 un 1111. Kopā mums ir 0, 10, 110, 1110 un 1111 - 14 rakstzīmes.

Atbilde: 14.

Atbilde: 14.

Lai kodētu kādu secību, kas sastāv no burtiem un, k, l, m, n, nolēma izmantot nevienmērīgu bināro kodu, kas atbilst fano stāvoklim. Par burtu L izmanto kodu Word 1, par burtu m - koda vārdu 01. Kāds ir mazākais iespējamais kopējais garums visiem pieciem kodu vārdiem?

Piezīme. Fano stāvoklis nozīmē, ka neviens koda vārds ir cita koda vārda sākums. Tas nodrošina iespēju nepārprotami atšifrēt kodētos ziņojumus.

Lēmums.

Fano stāvoklis - neviens kodu vārds var būt vēl viena koda vārda sākums. Tā kā jau ir koda vārds 1, neviens cits nevar sākt ar 1. tikai ar 0. arī to nevar sākt ar 01, jo mums jau ir 01. Tas ir, jebkurš jauns koda vārds sāksies no 00. bet tas var nav 00, jo pretējā gadījumā mēs nevarēsim veikt vienu kodu vārdu, jo visi ilgāki vārdi sākas no 1, vai no 00, vai no 01. Mēs varam veikt 000 vai 001., bet ne gan tūlīt, Kopš tā laika šajā gadījumā mēs vairs nevarēsim veikt vienu jaunu kodu. Tad ņem 001. Un, tā kā mums ir tikai divi kodi pa kreisi, mēs varam veikt 0000 un 0001. Kopā mums ir: 1, 01, 001, 0000, 0001. Kopā 14 rakstzīmes.

2016. gada uzdevumu demontāža datorzinātnēs no demoralizācijas. Šis uzdevums ir kodēt un dekodēt informāciju (spēj interpretēt reālo procesu simulācijā iegūtos rezultātus). Tas ir sarežģītības pamata līmeņa uzdevums. Aptuvenais uzdevuma izpildes laiks ir 2 minūtes.

5. uzdevums:

Uz komunikācijas kanāla ziņojumi, kas satur tikai četrus burtus, tiek pārraidītas: P, O, C, T; Transfer, tiek izmantots binārais kods, kas ļauj nepārprotamu dekodēšanu. Par burtiem T, O, P kods vārdi tiek izmantoti: T: 111, A: 0, P: 100.
Norādiet īsāko koda vārdu burtu C, kurā kods ļaus nepārprotamu dekodēšanu. Ja ir vairāki šādi kodi, norādiet kodu ar mazāko skaitlisko vērtību.

Atbilde: ________

Notiek 5 uzdevumi EGE 2016:

Lai atrisinātu šo uzdevumu, jums ir jāzina fano stāvoklis.

Fano stāvoklis:
Kodētais ziņojums var nepārprotami dekodēt, ja koda vārds nav cita koda vārda beigas.

Reversā stāvoklī Fano:
Kodētais ziņojums var būt nepārprotami dekodēts no beigām, ja neviens kodu vārds ir beigas cita koda vārda.

Sāksim pārbaudi, lai:

0 - nevar būt, jo O-0 (arī koda vārds nevar sākties ar 0, jo fano stāvoklis nav pabeigts),

1 - nevar būt, jo no vienības sākas T-111 un P-100,

10 - nevar būt, jo ar 10 sākas P-100,

11 - nevar būt, jo T-111 sākas ar 11,

100 - nevar būt tāpēc, ka P-100,

101 — piemērots, jo tiek veikts fano stāvoklis,

110 — piemērotsTā kā tiek veikts fano stāvoklis.

Ar nosacījumu uzdevumu, ja vārdi ir nedaudz, jums ir nepieciešams, lai izvēlētos kodu ar mazāko skaitlisko vērtību - tāpēc mēs izvēlamies 101 .

Nodarbība ir veltīta, kā atrisināt 5 uzdevumu EGE datorzinātnēs

5. tēma ir raksturīga kā sarežģītības pamata līmeņa uzdevumi, izpildes laiks ir apmēram 2 minūtes, maksimālais rezultāts - 1

• Kodēšana - Tas ir informācijas sniegšana formā, kas ir ērta tās uzglabāšanai, pārraidei un apstrādei. Informācijas pārveidošanas noteikums tiek saukts par šo pārstāvību kodekss.
• Notiek kodēšana vienveidīgsun nevienmērīgs:
• ar vienotu kodēšanu, visas rakstzīmes atbilst viena un tā paša garuma kodiem;
• ar nevienmērīgu kodējumu dažādiem simboliem atbilst dažādu garumu kodiem, tas apgrūtina dekodēšanu.

Piemērs: Mēs šifrēt burtus A, B, B, G, izmantojot bināro kodēšanas vienotu kodu un apsveriet iespējamo ziņojumu skaitu:

Tāpēc mēs saņēmām vienots kodsjo katras koda garums ir tāds pats visiem kodiem. (2).

Kodēšana un ziņojumu dekodēšana

Dekodēšana (dekodēšana) - Tas ir ziņojuma atgūšana no kodu secības.

Lai atrisinātu problēmas ar dekodēšanu, jums ir jāzina fano stāvoklis:

Fano stāvoklis: Nevienam koda vārdam nevajadzētu sākt citu kodu vārdu (kas nodrošina nepārprotamu ziņojumu dekodēšanu no sākuma)

Prefiksa kods - Tas ir kods, kurā nav koda vārda sākumā sakrīt ar cita koda vārda sākumu. Ziņojumi, lietojot šādu kodu, tiek dekodēti unikāli.

Nepārprotama dekodēšana ir sniegta:

Risinājums 5 eksāmena uzdevumi

EGE 5.1: Lai kodētu vēstules O, B, D, P, un viņi nolēma izmantot bināro attēlojumu skaitu 0, 1, 2, 3 un 4, attiecīgi (ar saglabāšanu vienu nulli, ja vienciparu prezentācijas gadījumā) .

Šādā veidā kodē ūdenskritumu vēstuļu secību un rezultātu ierakstu oktālā kodā.

✍ risinājums:

• Mēs pārvēršam numuru bināro kodu un nodot tos atbilstoši mūsu vēstulēm:

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

Tagad mēs kodēt burtu secību no vārda ūdenskrituma:

010010001110010

Mēs pārtraucam rezultātu par grupām trīs rakstzīmes pa labi pa kreisi, lai tulkot tos oktāla numuru sistēmā:

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

Rezultāts: 22162

Šā uzdevuma eksāmena lēmums par datorzinātņu, video:

Apsveriet vēl vienu eksāmena uzdevumu analīzi:

EGE 5.2: Par 5 burtiem latīņu alfabēta, to bināro kodi ir noteikti (dažiem burtiem - no diviem bitiem, par kādu no trim). Šie kodi ir iesniegti tabulā:

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

Kādu burtu kopumu kodē binārā string 1100000100110?

✍ risinājums:

• Pirmkārt, pārbaudiet fano stāvokli: nav koda vārdu ir sākums cita koda vārda. Stāvoklis ir taisnība.

✎ 1 risinājuma opcija:

• Kods ir sadalīts no kreisās uz labo pusi saskaņā ar tabulā norādītajiem datiem. Tad mēs to pārvēršam burtiem:

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

Rezultāts: b a c d e.

✎ 2 risinājumu opcija:

110 000 01 001 10

Rezultāts: b a c d e.

Bez tam, jūs varat skatīties video risinājumus šim uzdevumu EGE datorzinātnēs:

Pretoties ar šādu 5 uzdevumu:

EGE 5.3:
Lai pārsūtītu numurus caur kanālu ar traucējumiem, tiek izmantots paritātes pārbaudes kods. Katrs cipars tiek ierakstīts binārā attēlojumā, pievienojot vadošos nulosus 4, un tās elementu 2 summa ir pievienota iegūtajai secībai (piemēram, ja mēs nosūtām 23, tad mēs iegūstam secību 0010100110).

Nosakiet, cik numuru tika nosūtīts caur kanālu formā 01100010100100100110.

✍ risinājums:

• Apsvērt piemērs No problēmas noteikumiem:

Tas bija 23 10 kļuva 0010100110 2

Kur paši numuri paši (izcelt tos sarkanā krāsā):

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

Pirmais pievienots cipars 1 Pēc bināro divu - tas ir paritātes pārbaude (1 vienība 0010 - tas nozīmē nepāra), \\ t 0 Pēc binārā trīskāršā - tā ir arī nepāra pārbaude (2 vienības 0011 Tā - pat).

Pamatojoties uz piemēru analīzi, mēs atrisinām mūsu uzdevumu šādi: Tā kā "nepieciešamie" skaitļi ir veidoti no 4 skaitļu grupām, kā arī viens numurs, lai pārbaudītu paritāti, tad mēs lauzt kodēto ziņojumu grupām 5, un mest No katras grupas pēdējo simbolu:

mēs sagraut 5:

01100 01010 01001 00110

atgrieziet pēdējo simbolu no katras grupas:

0110 0101 0100 0011

Rezultātspārvietošana uz decimālo sistēmu:

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

Atbilde: 6 5 4 3

Jūs varat skatīties video risinājumus šim uzdevumu EGE datorzinātnei:

EGE 5.4:

Lai kodētu kādu secību, kas sastāv no burtiem uz, l, m, n nolēma izmantot nevienmērīgu bināro kodu, kas atbilst fano stāvoklim. Par burtu H izmanto kodu Word 0, par burtu K - kodu Word 10.

Kāds ir mazākais iespējamais visu četru kodu vārdu kopējais garums?

✍ risinājums:

✎ 1 risinājuma opcija Pamatojoties uz loģiskiem secinājumiem:

• Atrodiet īsākos iespējamos kodu vārdus visiem burtiem.
• Kodu vārdi. 01 un 00 Nav iespējams izmantot, jo tad fano stāvoklis ir traucēts (sāk ar 0, un 0 - tas ir N.).
• Sāksim ar divpusējiem kodu vārdiem. Veikt vēstuli L. Codeword 11 . Tad par ceturto burtu jūs nevarat uzņemt kodu vārdu, netraucējot fano stāvokli (ja jūs lietojat 110 vai 111, tad viņi sākas ar 11).
• Tātad, jums ir nepieciešams izmantot trīs ciparu kodu vārdus. Tīrīt burtus L. un M. kodu vārdi 110 un 111 . Tiek ievērots fano stāvoklis.

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

✎ 2 risinājuma opcija:

(N) -\u003e 0 -\u003e 1 simbols (k) -\u003e 10 -\u003e 2 simboli (L) -\u003e 110 -\u003e 3 rakstzīmes (m) -\u003e 111 -\u003e 3 rakstzīmes

Visu četru kodu vārdu kopējais garums ir vienāds ar:

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

Atbilde: 9

5.5: EGE datorzinātnēs 5 Uzdevums 2017 FIPI 2. variants (rediģējis Krylova S.S., Ch churina I.E):

Ziņas, kas satur tikai 4 burtus, tiek pārraidīti pa sakaru kanālu: A, B, B, G; Transfer, tiek izmantots binārais kods, kas ļauj nepārprotamu dekodēšanu. Par burtiem A b c Šie kodu vārdi tiek izmantoti:

A: 101010, B: 011011, C: 01000

Norādiet īsāko kodu vārdu burtam G, kurā kods ļaus nepārprotamu dekodēšanu. mazākaisskaitliskā vērtība.

✍ risinājums:

• Mazākie kodi varētu izskatīties 0 un 1 (vienreizlietojamais). Bet tas neatbilst fano stāvoklim ( Bet sākas ar vienību - 101010 , B. sākas no nulles - 011011 ).
• Nākamais mazākais kods būtu divu burtu vārds 00 . Tā kā tas nav prefikss kādu no iesniegtajiem kodiem, R \u003d 00..

Rezultāts:00

5.6: EGE datorzinātnēs 5 Uzdevums 2017 FIPI 16 versija (rediģēja Krylova S.S., Ch churkina I.E):

Lai kodētu kādu secību, kas sastāv no burtiem A, B, B, G un D, \u200b\u200bnolēma izmantot nevienmērīgu bināro kodu, kas ļauj nepārprotami atšifrēt bināro secību, kas parādās sakaru kanāla saņemšanas pusē. Lietots kods:

A - 01 B - 00. - 11 G - 100

Norādiet, kādu kodu vajadzētu kodēt ar burtu D. GarumsŠim koda vārdam jābūt mazākaisno visiem iespējamiem. Kodeksam jāatbilst nepārprotamā dekodēšanas īpašumam. Ja ir vairāki šādi kodi, norādiet kodu ar mazāko skaitlisko vērtību.

✍ risinājums:

Rezultāts: 101

Sīkāku mācību analīzi var apskatīt uz video eksāmenu datorzinātnēs 2017:

5.7: 5 uzdevumi. Deverovesia EGE 2018 Informātika (FIPI):

Šifrētie ziņojumi, kas satur tikai desmit burtus, tiek pārraidītas pa komunikācijas kanālu: A, B, E, un, K, L, P, C, T, W. nelīdzeno bināro kodu izmanto, lai pārraidītu. Deviņiem burtiem tiek izmantoti koda vārdi.

Šifrētie ziņojumi, kas satur tikai četrus burtus, tiek pārraidīti pa komunikācijas kanālu: A, B, B, G; Transfer, tiek izmantots binārais kods, kas ļauj nepārprotamu dekodēšanu. Par burtiem Bet, B., Iebildums Izmanto kodu vārdus:

A: 00011 B: 111 V: 1010

Norādiet īsāko kodu vārdu vēstulei G.Kurā kods ļaus nepārprotamu dekodēšanu. Ja ir vairāki šādi kodi, norādiet kodu ar mazākaisskaitliskā vērtība.

✍ risinājums:

Rezultāts: 00

5.9: Apmācības variants 3 no 01.10.2018 (FIPI):

Sakaru kanālā tiek nosūtīti ziņojumi, kas satur tikai burtus: A, e, d, k, m, r; Pārraidei izmantojiet bināro kodu, kas atbilst fano stāvoklim. Ir zināms, ka tiek izmantoti šādi kodi:

E - 000 D - 10 K - 111

Norādiet modernā ziņojuma mazāko iespējamo garumu. Dedmakara.
Atbildot uz numuru - bitu skaitu.

✍ risinājums:

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

Apsveriet numuru skaitu gala kodā un saņemiet 20 .

Rezultāts: 20

Skatiet šādu uzdevumu risinājumu:

Lai redzētu prezentāciju ar attēliem, dizainu un slaidiem, lejupielādējiet savu failu un atveriet PowerPoint datorā.
Teksta satura slaidi Prezentācija: Preparāti eGessant Informatiki biedrībai Nr. 1 G. Azov balamutova Irina Aleksandrovna2015. Kodēšanas un dekodēšanas informācija. (Uzdevumi 5) Datu kodēšana, combinatorics, numuru sistēma (10. uzdevums) saturs tēmas "kodēšana un dekodēšana." Teorija 1 kopsavilkums 2 Sasniedzamie 3 rezultāti apmācības kodam: kodēšanas dati, kombinatori, sistēmu sistēmas 1 out 2 Iespējas 3 Iespējas 4 Iespējas 5 Apmācību opcijas Literatūras vietnes preparātiem EEH2 dekodēt no sākuma, ja fano stāvoklis ir apmierināts: neviens koda vārds ir cita koda vārda sākums; kodēto ziņojumu var nepārprotami dekodēt no beigām, ja tiek veikta reversā fano stāvoklis : Neviens koda vārds ir beigas otrā koda vārda; fano nosacījums ir pietiekams, bet ne nepieciešamais stāvoklis nepārprotamu dekodingteoria3 kodējumu ir nodošana informācijas no vienas valodas uz citu. Kodēšana var būt vienveidīga un nevienmērīga. Pēc vienotas kodēšanas visas rakstzīmes tiek kodētas ar vienāda garuma kodiem. Nevienmērīgā kodēšanā dažādās rakstzīmēs var kodēt ar dažādu garumu kodiem. Šie savienojuma kanāli tiek nosūtīti uz komunikācijas kanālu, no kuriem katrs satur 16 burti A, 8 burti b, 4 burti un 4 burti g (nav citu burtu ziņojumos). Katru burtu kodē binārā secība. Izvēloties kodu, tika ņemti vērā divas prasības: a) Neviens CodeVeD ir otras puses sākums (tas ir nepieciešams, ka kods ļauj nepārprotamu dekodēšanu); b) kopējais garums kodēta ziņojuma jābūt pēc iespējas maza. Kā kodu no iepriekš minētā jāizvēlas kodēšanas burtiem A, B, un G? 555551) A: 0, B: 10, jo: 110, G: 1112) A: 0, B: 10, IN: 01, G: 113) A: 1, B: 01, IN: 011, G: 0014) A: 00, B: 01, C: 10, G: 11 Beading 15 Mēs vispirms izvēlamies kodi, kuros neviens CodeVord sakrīt ar otrā sākumā (šādi kodi zvana prefiksu) kodam 2, stāvoklis "A" netiek veikts, jo sākas koda vārds burta (01) sākas ar koda vārdu burts A (0) kodu 3 nosacījums "A" netiek veikta, jo koda vārds burta B (011) sākas ar kodu Word burtiem B (01) attiecībā uz kodiem 1 un 4, tad Nosacījums tiek veikts, tie tiek uzskatīti par jautri par kopējo bitu skaitu ziņojumā kodu 1: 16 ∙ 1 + 8 · 2 + 4 ∙ 3 + 4 ∙ 3 \u003d 56 Bitching kopējais skaits bitu ziņu kodā 4: 16 ∙ 2 + 8 · 2 + 4 ∙ 2 + 4 ∙ 2 \u003d 64 Tyakod 1 sniedz vismazāko ziņojuma garumu, tāpēc mēs izvēlamies savu atbildi: 1.6 Uzdevumi 1 Lai kodētu kādu secību, kas sastāv no burtiem A, b, b, b , G, nolēma izmantot nevienmērīgu bināro kodu, kas atbilst fano stāvoklim. Par burtu A, es izmantoju kodu vārdu 0, par burtu B - koda vārdu 110.Kova mazākais iespējamais kopējais garums visu četru kodu vārdiem? 1) 7 2) 8 3) 9 4) 107 izejas 2 risinājums (1. metode , Izņēmuma iespējas): Fano stāvoklis Tas nozīmē, ka neviens kodu vārds sakrīt ar cita kodu saraksta sākumu, jau ir koda vārds 0, neviens cits kodu vārds sākas ar 0, jo ir kods 110, kodu vārdi 1, 11 ir aizliegti ; Turklāt neviens cits kodu vārds var sākties ar 110tically, jums ir jāizvēlas vēl divi kodu vārdi, kuriem tiek veikti šie ierobežojumi. Ir viens pieļaujams kodu vārds no diviem rakstzīmēm: 10, ja jūs izvēlaties kodu Word 10 burtu, Tad viens paliek pieļaujamais trīsximwall kods Word - 111, ko var izvēlēties 2. uzdevuma G8 vērtības vēstulē, izvēloties kodu vārdus A - 0, B - 110, in - 10, G - 111, mēs iegūstam kopējo garumu no koda vārdiem 9 rakstzīmes. Ja jūs neizvēlaties - 10, tas ir, ir trīs pieļaujami trīsximiliskie kodu vārdi: 100, 101 un 110; Izvēloties visus divus no tiem burtiem un g, mēs iegūstam kopējo garumu koda vārdus 10, kas ir vairāk nekā 9; Tāpēc atlasiet 3. opciju (9 rakstzīmes) Atbilde: 3. Risinājums Tape 2 (turpinājums) 9 AB10100Recution (2. metode, koka konstrukcija): Fano korekcija nozīmē, ka neviens koda vārds sakrīt ar cita koda vārda sākumu; Tajā pašā laikā kodu kokā visiem koda vārdiem jāatrodas koka lapās, kuram nav pēcnācēju; mēs izveidojam koda vārdus A - 0 un B - 110: 10 Feed 2 Stroke Lines 2 "Tukšas" filiāles ir atzīmētas, par kurām jūs varat "pievienot" lapām burtu vārdiem (10) un (111) AB10100Vgvybrav koda vārdus A - 0, B - 110, B - 10, G - 111, mēs iegūstam kopējo summu Kods Vārdu kods 9, simptomi: 3. 2. uzdevums 2. metode, koka turpinājums11 par komunikācijas kanālu, ziņojumus, kas satur tikai 4 burtus P, O, C, T; Transfer, tiek izmantots binārais kods, kas ļauj nepārprotamu dekodēšanu. Par burtiem T, O, P kods vārdi tiek izmantoti: T: 111, apmēram: 0, p: 100. Par īsāko kodu Word par burtu C, kurā kods ļaus nepārprotamu dekodēšanu. Ja ir vairāki šādi kodi, norādiet kodu ar mazāko skaitlisko vērtību. 12 izeja 3 ot101000P1Recution (2. metode, koku ēka): Fano korekcija nozīmē, ka neviens CodeVord sakrīt ar cita koda vārda sākumu; Tajā pašā laikā, kodu koku, visiem koda vārdiem būtu jāatrodas lapās koka, tas ir, mezglos, kuriem nav pēcnācēju; mēs būvēt koku par norādītajiem koda vārdiem par - 0, t - 111 un p - 100: 13 3. uzdevuma darbības tika atzīmētas ar divām "tukšām" filiālēm, kuras var būt "pievienotas" koda vārda burta C: 101 vai 110 lapa; No tiem, minimālā vērtība koda 101 noproblēmas 3 (turpinājums) 14 15 meistari ir iezīmēti divas "tukšas" filiāles, par kurām jūs varat "pievienot" lapu koda vārda burtu C: 101 vai 110; No tiem minimālā vērtība ir kods 101. No 101000p1sebving koda vārdiem A - 0, B - 110, B - 10, G - 111, mēs iegūstam kopējo kopējo garumu kodu Word Code Words 9. Simptomi: 101. risinājums problēmas 3 (turpinājums) 15 melnā un White Rastra attēls ir kodēta līnija, sākot no kreisā augšējā leņķa un apdares apakšējā labajā stūrī. Kad kodē 1, apzīmē melnu un 0 - balts. BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB 16 Pēc 4 "paplašināt" rastra attēlu ķēdē: pirmā pirmā (augšējā) līnija, tad - otrā, utt.: Šajā sloksnēs 24 šūnas, melnā aizpildīšana vienībās un balts - nulles: Tā kā katrs skaitlis heksadecimālā sistēmā ir izvērsta tieši 4 bināros skaitļos, mēs lauzt sloksni uz piezīmjdatoriem - grupām četru šūnu (šajā gadījumā, tas joprojām ir, lai sāktu sadalījumu, jo vesels skaits tetrad - 6 ): Tetrad tetrad uz heksadecimālo sistēmu, mēs saņemam secīgi B (11), D (13), A (10), 9, D (13) un 5, tas ir, vērtība BDA9D5 investuette pareizo atbildi - 3.17. Uzdevumi 4 1 LINE2 LINE3 LINE4 LINE110111010101011010101010101010110101010101010101101010101010101010101010101010101010101014. Iegūto bināro secību. Šis kods: A - 1; B - 0100; In - 000; G - 011; D - 0101. Tas ir nepieciešams, lai samazinātu par vienu no burtiem garuma koda vārda, lai kodu joprojām var dekodēt nepārprotami. Pārējo burtu kodi nedrīkst mainīties. Kādi no norādītajiem veidiem to var izdarīt? 1) vēstulei G - 112) vēstulei 003) par burtu G - 014) nav iespējams: 19 uzdevumi pašplaušanai2
50. uzdevums Nr. 1104. Lai kodētu burtus X, E, L, O, D, nolēma izmantot bināro attēlojumu skaitu 0, 1, 2, 3 un 4, attiecīgi (ar saglabāšanu vienam nullei šajā gadījumā no viena cipara prezentācijas). Ja šādā veidā iekļūsiet Icewright vēstuļu secību, un rezultāts tiks ierakstīts ar heksadecimālo kodu, tas izrādīsies 1) 999с2) 32541453) 123F 4) 2143034 Atbilde: 20 Atbildes Uzdevums 5 Nr. 1104Helode0123400011011100Snamed Jums jāiesniedz dati uz Skaits binārā koda: Kods Vēstuļu secība: Ice - 1001100111111100. Tagad mēs lauzt šo skatu uz ceturtdaļām pa labi pa kreisi un nodot rezultātu kopumu skaitļu decimāldaļu kodā, tad Heksadecimālā. 1001 1001 1001 1100 - 9 9 9 12 - 9992. Pareizā atbilde ir norādīta 1.21 uzdevumā Nr. 7193, lai pārraidītu ziņojuma komunikācijas kanālu, kas sastāv tikai no a, b, b un g rakstzīmēm, tiek izmantota nevienmērīga (garumā) kods: A - 0; B - 100; In - 101. Kāda veida koda vārdu jums ir nepieciešams kodēt simbolu G, lai tas būtu minimāls, un kods ļauj nepārprotami sadalīt kodēto ziņu rakstzīmes? 1) 12) 113) 01 Lēmums4) 010 http://inf.reshuege.ru/test?theme\u003d232 Atbilde: 222
5. uzdevums Nr. 9293.23 Lai kodētu kādu secību, kas sastāv no burtiem, un K, L, M, N, nolēma izmantot nevienmērīgu bināro kodu, kas atbilst fano stāvoklim. Par burtu L izmanto kodu Word 1, par burtu M Codeword 01. Kāds ir mazākais iespējamais kopējais garums visiem pieciem kodu vārdiem? Piezīme. Fano stāvoklis nozīmē, ka neviens koda vārds ir cita koda vārda sākums. Tas nodrošina spēju nepārprotamu kodētu ziņojumu atšifrēšanu. Rezultāts: 4ENTENS http://inf.reshuege.ru/test?theme\u003d23123
24 Promentīvā apmācība Video Tutorial LinkSlinhttps: //www.youtube.com/watch? V \u003d Bobnzjwlsnu tēma: Datu kodēšana, combinatorika, numuru sistēmas (Uzdevumi 10) 25 Kas jums jāzina: Krievu alfabēta darba principi ar pozīcijā ierakstītajiem skaitļiem Speciferitātes sistēmas Vārds sastāv no L burtiem, un ir N1 iespējas, lai izvēlētos pirmo burtu, N2 iespējas, lai izvēlētos otru burtu utt, iespējamo vārdu skaits tiek aprēķināts kā produkts n \u003d n1 · n2 · ... · NLAI Word sastāv no L burtiem, un katrs burts var būt native n metodes, iespējamo vārdu skaits tiek aprēķināts kā n \u003d nl26torya Vasya ir 5 burtu vārdi, kuros ir tikai burti C, L, O, N, un C vēstule tiek izmantota katrā vārdā tieši 1 reizi. Katrs no citiem pieļaujamajiem burtiem var rasties vārdos jebkuru reižu skaitu vai vispār tiktos. Vārds tiek uzskatīts par pieļaujamo burtu secību, ne vienmēr nozīmīga. Cik vārdu ir tur, kas var rakstīt Vasya? 27 barības 1 burtu C var stāvēt vienā no piecām vietām: no ****, * ar ***, ** s **, *** s * un ** ** Ar, kur * apzīmē jebkuru no atlikušajām trim rakstzīmēm katrā gadījumā, viens otram četras pozīcijas, jebkura no trim burtiem L, O, H, tāpēc noteiktā vietā, burts C mums ir 34 \u003d 81 varianti No visa variantiem 5 · 81 \u003d 405. PĀRVIETOT: 405.28Recuration Cik daudz dažādu simbolisku secību garumu 5 četru burtu alfabētā (A, C, G, T), kas satur tieši divus burtus A? 29 svece 2 risinājums ( 1. variants, krūtis): apsveriet dažādas iespējas vārdiem 5 burtiem, kas satur divus burtus A un sākas ar A: AA *** A * A ** A ** A *** Zvaigznes atsaucas uz jebkuru raksturu no SET (C, G, T), tas ir, viena no trim rakstzīmēm. Tātad, katrā veidnē ir 3 pozīcijas, no kurām katra var aizpildīt trīs veidos, tāpēc kopējais kombināciju skaits (katrai veidnei) ir 33 \u003d 27 kopā 4 veidnes, tās piešķir 4 · 27 \u003d 108 kombinācijas. Pozīcijas tagad apsver veidnes, kurās pirmais burts A ir otrajā pozīcijā, ir tikai trīs no tiem: * AA ** * A * A * * A ** Aoni 3 · 27 \u003d 81 veidnes kombinācija, Ja pirmais vēstules rezultātā A ir trešajā pozīcijā: ** AA * ** A * un tie dod 2 · 27 \u003d 54 kombinācijas un viena veidne, kur AA kombinācija ir beigās *** AA, tie dod 27 kombinācijas. Kopā mēs saņemam (4 + 3 + 2 + 1) · 27 \u003d 270 kombinācijas: 270. Making (turpinājums) 31 Visi 4 burtu vārdi, kas izgatavoti no burtiem uz, L, P, T, reģistrēts alfabētiskā secībā un ir numurētas. Šeit ir saraksta sākums: KKKK2. Kkl3. Kkkr4. CKT ...... pierakstiet vārdu, kas atrodas 67. vietā no saraksta sākuma. 32Read 3 Vieglākais risinājums šim uzdevumam ir izmantot numuru sistēmas; Patiešām, šeit alfabētiskā alfabētiskā secība šeit ir līdzvērtīga vienošanās, kas palielinājās CHIMEFul numuru sistēmā ierakstīto skaitļu (numuru sistēmas bāze ir vienāda ar izmantoto burtu skaitu). Aizpildiet K0 nomaiņu, L1, p2, t3; Tā kā vārdu numerācija sākas ar vienību, un pirmais skaits KKKKK0000 ir 0, skaits 67 stāvēs 66, kas jāpārvērš ceturtajā sistēmā: 66 \u003d 10024 pēc reversās nomaiņas veikšanas (numuri vienā vēstulē ), mēs saņemam vārdu LCKR. Rezultāts: LCKR .333Production 34 Iespējas 4 Uzdevums 10 Nr. 6777. Cik daudz garuma 5 vārdu var veidot no burtiem E, G, E? Katrs burts var ievadīt vārdu vairākas reizes. 35Recel alfabēta m simboliem, visu iespējamo "vārdu" (ziņojumu) garuma skaits ir Q \u003d MN. Mūsu gadījumā, n \u003d 5, m \u003d 3. Līdz ar to, Q \u003d 35 \u003d 243. Atbilde: 243. 36 Iespējas 5 Uzdevums 10 Nr 4797. Ir 32 zīmuļi slēgtā kastē, daži no tiem ir zili. Pēc nejaušības principa tiek izņemts viens zīmulis. Ziņojums "Šis zīmulis nav zils" veic 4 bitus informāciju. Cik zilu zīmuļu kastē? 37 Shenonna formula: kur X ir informācijas apjoms ziņojumā par notikumu p, p ir varbūtība pasākuma P. Varbūtība, ka tas nebija zils, kur - skaits zilo zīmuļu. Veicot Schuenonna Formula, mēs esam Iegūstiet to \u003d 30 gadus vecā apmācības sesija Pašmācība Video Tutorial Linkinkhttps: / /www.youtube.com/watch?v\u003dbobnzjwlsnu literatūra literatūraHttp: //kpolyakov.narod.ru/ Krylov S.S., Ch churkina Tue. EGE 2015. Informātika un IKT. Tipiskas eksāmenu iespējas. - M.: "Nacionālā izglītība", 2015. Leschinner V.R. EGE 2015. Informātika. Tipiski testa uzdevumi. - M.: Eksāmens, 2015.EVICH L.N., Kulabukh S.Yu. Informātika un IKT. Sagatavošanās EEG-2015. - Rostov-on-Don: Legion, 2014. Ushakov D.M., Yakushkin P.A. Datorzinātne. Vispilnīgākā tipisko iespēju publicēšana EE 2. - m.: Astrela, 2014. Evich L.N., Kulabukhov S.Yu. Informātika un IKT. Sagatavošanās EEG-2015. - Rostov-on-Don: Legion, 2014. Ostrovskaya E.M., Satykina N.N. EGE 2015. Informātika. Mēs īrējam bez problēmām! - M.: Eksmo, 2014. Satykina N.N., Ostrovsky E.M. EGE 2015. Informātika. Tematiskie mācību uzdevumi. - M.: Eksmo, 2014.Sorina E.M., Zorin M.V. EGE 2015. Informātika. Uzdevumu vākšana. - M.: Eksko, 2015.39 Noderīgas vietnes, lai sagatavotos eksāmenam! 40Informātika - tas ir tikai http://easyinformatics.ru/videosulēšanas problēmas EGE-2013 http: //www.agechev.rf/ge.htm pagaidu portāls sagatavošanai eksāmeniem http://inf.reshuege.ru/?redir\u003d1Gue par datorzinātņu 2013 http://infogehelp.ru/40