Kuinka ratkaista tehtävä 5 tietojenkäsittelytieteessä. Menestyksen kaava
Työhakemisto.
Tiedon siirto. Koodin valinta
Tee testi näitä tehtäviä varten
Takaisin työluetteloon
Versio tulostamista ja kopiointia varten MS Wordissa
Koodataksemme tietyn sekvenssin, joka koostuu kirjaimista K, L, M, N, päätimme käyttää epäyhtenäistä binaarikoodia, joka täyttää Fanon ehdon. H-kirjaimelle käytettiin koodisanaa 0, K-kirjaimelle koodisanaa 10. Mikä on pienin mahdollinen kokonaispituus kaikista neljästä koodisanasta?
Merkintä.
Ratkaisu.
Etsitään lyhyimmät esitykset kaikille kirjaimille. Koodisanoja 01 ja 00 ei voida käyttää, koska silloin Fanon ehtoa rikotaan. Käytetään esimerkiksi L-kirjaimelle koodisanaa 11. Sitten neljännelle kirjaimelle on mahdotonta löytää koodisanaa rikkomatta Fanon ehtoa. Sen vuoksi kahdessa jäljellä olevassa kirjaimessa on käytettävä kolminumeroisia koodisanoja. Koodaamme kirjaimet L ja M koodisanoilla 110 ja 111. Tällöin kaikkien neljän koodisanan yhteispituus on 1 + 2 + 3 + 3 = 9.
Vastaus: 9.
Vastaus: 9
Tietyn kirjaimista A, B, C, D ja D koostuvan sekvenssin koodaamiseen käytetään epäyhtenäistä binaarikoodia, joka mahdollistaa tuloksena olevan binäärisekvenssin yksiselitteisen dekoodauksen. Tässä on koodi: A - 1; B - 0100; B - 000; G - 011; D - 0101. Yhden kirjaimen koodisanan pituutta on pienennettävä, jotta koodi voidaan edelleen purkaa yksiselitteisesti. Jäljellä olevien kirjainten koodit eivät saa muuttua. Millä seuraavista tavoista tämä voidaan tehdä?
1) kirjaimelle G - 11
2) kirjaimelle B - 00
3) kirjaimelle G - 01
4) se on mahdotonta
Ratkaisu.
Yksiselitteistä dekoodausta varten tuloksena oleva koodisana ei saa olla minkään muun alku. Ensimmäinen vastaus ei sovellu, koska A-kirjaimen koodi on G-kirjaimen koodin alku. Toinen vastaus sopii. Kolmas vastaus ei sovellu, koska tässä tapauksessa G-kirjaimen koodi on D-kirjaimen koodin alku.
Oikea vastaus on numeroitu: 2.
Vastaus: 2
Koodataksemme tietyn sekvenssin, joka koostuu kirjaimista I, K, L, M, N, päätimme käyttää epäyhtenäistä binaarikoodia, joka täyttää Fanon ehdon. H-kirjaimelle käytettiin koodisanaa 0, K-kirjaimelle koodisanaa 10. Mikä on pienin mahdollinen kokonaispituus kaikista viidestä koodisanasta?
Merkintä. Fano-ehto tarkoittaa, että mikään koodisana ei ole toisen koodisanan alku. Tämä mahdollistaa koodattujen viestien yksiselitteisen salauksen purkamisen.
Ratkaisu.
Et voi käyttää koodisanoja, jotka alkavat 0:lla tai 10:llä. Emme myöskään voi käyttää 11:tä, koska silloin emme voi enää ottaa muita koodisanoja, ja niitä tarvitaan viisi. Siksi otamme kolminumeroisen 110. Jälleen emme voi käyttää 111:tä, koska tarvitsemme vielä yhden koodisanan, ja samalla ei ole enää vapaita. Nyt on jäljellä vain kaksi sanaa ja nämä ovat 1110 ja 1111. Yhteensä meillä on 0, 10, 110, 1110 ja 1111 - 14 merkkiä.
Vastaus: 14.
Vastaus: 14
Koodataksemme tietyn sekvenssin, joka koostuu kirjaimista I, K, L, M, N, päätimme käyttää epäyhtenäistä binaarikoodia, joka täyttää Fanon ehdon. L-kirjaimelle käytettiin koodisanaa 1, kirjaimelle M koodisanaa 01. Mikä on pienin mahdollinen kokonaispituus kaikista viidestä koodisanasta?
Merkintä. Fano-ehto tarkoittaa, että mikään koodisana ei ole toisen koodisanan alku. Tämä mahdollistaa koodattujen viestien yksiselitteisen salauksen purkamisen.
Ratkaisu.
Fanon ehto - mikään koodisana ei voi olla toisen koodisanan alku. Koska koodisana 1 on jo olemassa, mikään muu ei voi alkaa 1:llä. Vain 0. Ei myöskään voi alkaa 01:llä, koska meillä on jo 01. Eli mikä tahansa uusi koodisana alkaa 00:lla. Mutta tämä ei voi olla 00, koska muuten emme voi ottaa enempää koodisanoja, koska kaikki pidemmät sanat alkavat joko 1:llä tai 00:lla tai 01:llä. Voimme ottaa joko 000 tai 001. Mutta ei molempia kerralla, koska tässäkin tapauksessa emme enää voi ottaa minkä tahansa uuden koodin. Sitten otetaan 001. Ja koska meillä on vain kaksi koodia jäljellä, voimme ottaa 0000 ja 0001. Yhteensä meillä on: 1, 01, 001, 0000, 0001. Merkkejä on yhteensä 14.
Informatiikan yhtenäinen valtiokoe koostuu 27 tehtävästä. Tehtävä 5 testaa tiedon koodaus- ja dekoodaustaitoja. Opiskelijan tulee osata koodata ja purkaa tietoa erilaisissa numerojärjestelmissä sekä tulkita viestejä ja valita optimaalinen koodi. Täällä voit oppia ratkaisemaan tietojenkäsittelytieteen tentin tehtävää 5 sekä tutkia esimerkkejä ja ratkaisuja yksityiskohtaisiin tehtäviin.
Kaikki USE-tehtävät kaikki tehtävät (107) USE-tehtävä 1 (19) USE-tehtävä 3 (2) USE-tehtävä 4 (11) USE-tehtävä 5 (10) USE-tehtävä 6 (7) USE-tehtävä 7 (3) USE-tehtävä 9 (5) USE-tehtävä 10 (7) USE-tehtävä 11 (1) USE-tehtävä 12 (3) USE-tehtävä 13 (7) USE-tehtävä 16 (19) USE-tehtävä 17 (4) USE ilman numeroa (9)
Päätti käyttää binääriesitystä kirjainten koodaamiseen
Kirjainten koodaamiseen päätimme käyttää numeroiden 0, 1, 2, 3 ja 4 binääriesitystä (jossa yksi merkityksetön nolla säilyy yksinumeroisen esityksen tapauksessa). Jos koodaat kirjainsarjan tällä tavalla ja kirjoitat tuloksen oktaalikoodilla, saat ...
Vain merkkejä sisältävän viestin lähettäminen viestintäkanavan kautta
Vain symboleista A, B, C ja D koostuvan viestin lähettämiseksi viestintäkanavalla käytetään merkkikohtaista koodausta. Viesti välitetään viestintäkanavan kautta. Koodaa viesti tällä koodilla. Muunna tuloksena oleva binääriluku heksadesimaalilukuksi.
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Kirjainten A, B, C, D koodaamiseen päätimme käyttää kaksinumeroista
Kirjainten A, B, C, D koodaamiseen päätimme käyttää kaksinumeroisia peräkkäisiä binäärinumeroita (00 - 11). Jos koodaat merkkijonon tällä tavalla ja kirjoitat tuloksena olevan binääriluvun heksadesimaalimuodossa, saat ...
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Viestit, jotka sisältävät vain 5 kirjainta, lähetetään viestintäkanavan kautta
Viestit, jotka sisältävät vain 5 kirjainta, lähetetään viestintäkanavan kautta. Kirjainten koodaamiseen käytetään epäyhtenäistä binaarikoodia. Merkitse alla olevista sanoista se, jonka koodi voidaan purkaa vain yhdellä tavalla. Jos tällaisia sanoja on useita, merkitse ensimmäinen aakkosjärjestyksessä.
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Viestien lähettämiseen on käytettävä epäyhtenäistä binaarikoodia
Viestit, jotka sisältävät vain 4 kirjainta, lähetetään viestintäkanavan kautta. Viestien lähettämiseen on käytettävä epäyhtenäistä binaarikoodia, joka mahdollistaa yksiselitteisen dekoodauksen; viestien tulee olla mahdollisimman lyhyitä. Salaaja voi käyttää yhtä alla luetelluista koodeista. Mikä koodi hänen pitäisi valita?
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Vain kirjaimista A, B, C ja D sisältävän viestin koodaaminen
Vain kirjaimista A, B, C ja D koostuvan viestin koodaamiseen käytetään binaarikoodia, jonka pituus on epätasainen. Jos koodaat merkkijonon tällä tavalla ja kirjoitat tuloksen heksadesimaalikoodilla, saat ...
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Viidelle latinalaisten aakkosten kirjaimelle annetaan niiden binäärikoodit
Viidelle latinalaisten aakkosten kirjaimelle annetaan niiden binäärikoodit (joillekin kirjaimille - kahdesta bitistä, joillekin - kolmesta). Nämä koodit on esitetty taulukossa. Määritä, mikä kirjainjoukko on koodattu binäärimerkkijonolla?
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Numeroiden lähettämiseen kohinaisen kanavan kautta käytetään pariteetin tarkistuskoodia
Numeroiden lähettämiseen kohinaisen kanavan kautta käytetään pariteettikoodia. Jokainen sen numero on kirjoitettu binäärimuodossa, jolloin etunollat lisätään pituuteen 4 ja sen elementtien summa modulo 2 lisätään tuloksena olevaan sekvenssiin. Selvitä mikä numero lähetettiin kanavalla?
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
5-bittistä koodia käytetään tiedon siirtämiseen viestintäkanavan kautta.
5-bittistä koodia käytetään tiedon siirtämiseen viestintäkanavan kautta. Viesti sisältää vain kirjaimet A, B ja C, jotka on koodattu koodisanoilla. Lähetys voi keskeytyä. Jotkut virheet voidaan kuitenkin korjata. Mikä tahansa näistä kolmesta koodisanasta eroaa toisistaan vähintään kolmessa paikassa. Siksi, jos sanan lähetyksessä on virhe vain yhdessä paikassa, voidaan tehdä valistuneella arvauksella, mikä kirjain lähetettiin. Jos vastaanotettu koodisana eroaa kirjaimien A, B, C koodisanoista useammassa kuin yhdessä paikassa, katsotaan, että on tapahtunut virhe (tätä merkitään "x"). Viesti vastaanotettu. Pura tämä viesti - valitse oikea vaihtoehto.
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Joidenkin kirjainten koodaamiseen
Tietyn kirjainsarjan koodaamiseen käytetään epäyhtenäistä binaarietuliitekoodia. Onko mahdollista lyhentää yhden kirjaimen koodisanan pituutta niin, että koodi on edelleen etuliitteenä? Jäljellä olevien kirjainten koodit eivät saa muuttua. Valitse oikea vastaus. Merkintä. Etuliitekoodi on koodi, jossa kumpikaan koodisana ei ole toisen alku; tällaiset koodit mahdollistavat tuloksena olevan binäärisekvenssin yksiselitteisen dekoodauksen.
Tehtävä sisältyy tietojenkäsittelytieteen tenttiin 11. luokassa numerolla 5.
Oppitunti on omistettu tietojenkäsittelytieteen tentin 5. tehtävän ratkaisemiseen
5. aihe on luonnehdittu perusmonimutkaisuuden tehtäviksi, suoritusaika on noin 2 minuuttia, maksimipisteet — 1
- Koodaus- tämä on tiedon esittäminen muodossa, joka on kätevä sen tallentamista, siirtämistä ja käsittelyä varten. Sääntöä tiedon muuntamiseksi sellaiseksi esitykseksi kutsutaan koodi.
- Koodausta tapahtuu yhtenäinen ja epätasainen:
- yhtenäisellä koodauksella kaikki merkit vastaavat samanpituisia koodeja;
- epäyhtenäisellä koodauksella eri merkit vastaavat eripituisia koodeja, mikä tekee dekoodaamisesta vaikeaa.
Esimerkki: Salaamme kirjaimet A, B, C, D käyttämällä binäärikoodausta yhtenäisellä koodilla ja laskemme mahdollisten viestien määrän:
Joten saimme yhtenäinen koodi, koska jokaisen koodisanan pituus on sama kaikille koodeille (2).
Viestien koodaus ja dekoodaus
Dekoodaus (dekoodaus) on viestin palauttaminen koodisarjasta.
Dekoodauksen ongelmien ratkaisemiseksi sinun on tiedettävä Fanon ehto:
Fanon kunto: mikään koodisana ei saa olla toisen koodisanan alkua (mikä varmistaa viestien yksiselitteisen dekoodauksen alusta)
Etuliitekoodi on koodi, jossa mikään koodisana ei ole sama kuin toisen koodisanan alku. Tällaista koodia käyttävät viestit dekoodataan yksiselitteisesti.
Yksiselitteinen dekoodaus tarjotaan:
Tentin 5 tehtävän ratkaisu
KÄYTTÖ 5.1: Kirjainten O, B, D, P, A koodaamiseksi päätimme käyttää numeroiden 0, 1, 2, 3 ja 4 binääriesitystä (jossa yksi merkityksetön nolla säilyy yksinumeroisen esityksen tapauksessa ).
Koodaa kirjainsarja WATERFALL tällä tavalla ja kirjoita tulos oktaalikoodilla.
✍ Ratkaisu:
- Käännetään numerot binäärikoodeiksi ja asetetaan ne kirjaimiemme linjaan:
Tulos: 22162
Tämän tietojenkäsittelytieteen tehtävän kokeen päätös, video:
Harkitse toista analyysiä 5 KÄYTÄ tehtäviä:
KÄYTTÖ 5.2: Viidelle latinalaisten aakkosten kirjaimelle annetaan niiden binäärikoodit (joillekin kirjaimille - kahdesta bitistä, joillekin - kolmesta). Nämä koodit on esitetty taulukossa:
| a | b | c | d | e |
|---|---|---|---|---|
| 000 | 110 | 01 | 001 | 10 |
Mitä kirjainjoukkoa binäärimerkkijono 1100000100110 koodaa?
✍ Ratkaisu:
- Ensin tarkistamme Fanon ehdon: mikään koodisana ei ole toisen koodisanan alku. Tilanne on oikea.
- Puramme koodin vasemmalta oikealle taulukon tietojen mukaan. Sitten käännämme sen kirjaimille:
✎ 1 ratkaisu:
Tulos: b a c d e.
✎ Ratkaisu 2:
110
000 01
001 10
Tulos: b a c d e.
Lisäksi voit katsoa videon tämän tietojenkäsittelytieteen USE-tehtävän ratkaisusta:
Ratkaistaan seuraavat 5 tehtävää:
KÄYTTÖ 5.3:
Numeroiden lähettämiseen kohinaisen kanavan kautta käytetään pariteettikoodia. Jokainen sen numero on kirjoitettu binäärimuodossa, jolloin etunollat lisätään pituuteen 4 ja sen elementtien summa modulo 2 lisätään tuloksena olevaan sekvenssiin (jos esimerkiksi ohitamme 23, saadaan sekvenssi 0010100110) .
Selvitä, mikä numero lähetettiin kanavalla muodossa 01100010100100100110.
✍ Ratkaisu:
- Harkitse esimerkki ongelmalauseesta:
Vastaus: 6 5 4 3
Voit katsoa videon tämän tietojenkäsittelytieteen USE-tehtävän ratkaisusta:
KÄYTTÖ 5.4:
Koodataksemme tietyn sekvenssin, joka koostuu kirjaimista K, L, M, H, päätimme käyttää epäyhtenäistä binaarikoodia, joka täyttää Fanon ehdon. H-kirjaimelle käytettiin koodisanaa 0 ja K-kirjaimelle koodisanaa 10.
Mikä on kaikkien neljän koodisanan pienin mahdollinen kokonaispituus?
✍ Ratkaisu:
✎ 1 ratkaisu loogiseen päättelyyn perustuen:
- Etsitään lyhyimmät mahdolliset koodisanat kaikille kirjaimille.
- koodisanoja 01 ja 00 ei voida käyttää, koska sen jälkeen Fano-ehtoa rikotaan (ne alkavat 0:sta ja 0 - Tämä on H).
- Aloitetaan kaksinumeroisilla koodisanoilla. Otetaan kirje L koodisana 11 . Sitten neljännelle kirjaimelle on mahdotonta valita koodisanaa rikkomatta Fanon ehtoa (jos otat sitten 110 tai 111, ne alkavat 11:llä).
- Joten sinun on käytettävä kolminumeroisia koodisanoja. Koodataan kirjaimet L ja M koodisanoja 110 ja 111 . Fanon ehto täyttyy.
✎ Ratkaisu 2:
(N) -> 0 -> 1 merkki (K) -> 10 -> 2 merkkiä (L) -> 110 -> 3 merkkiä (M) -> 111 -> 3 merkkiä Vastaus: 9
5.5: KÄYTTÖ Informatics 5 -tehtävässä 2017 FIPI-vaihtoehto 2 (toimittanut Krylov S.S., Churkina T.E.):
Viestit, jotka sisältävät vain 4 kirjainta, lähetetään viestintäkanavalla: A, B, C, D; lähetystä varten käytetään binaarikoodia, joka mahdollistaa yksiselitteisen dekoodauksen. Kirjeitä varten A B C käytetään seuraavia koodisanoja:
A: 101010, B: 011011, C: 01000
Määritä kirjaimelle G lyhin koodisana, jonka alla koodi mahdollistaa yksiselitteisen dekoodauksen. vähiten numeerinen arvo.
✍ Ratkaisu:
- Pienimmät koodit saattavat näyttää tältä 0 ja 1 (yksi bitti). Mutta tämä ei tyydyttäisi Fanon ehtoa ( MUTTA alkaa yhdestä 101010 , B alkaa tyhjästä - 011011 ).
- Seuraavaksi pienin koodi olisi kaksikirjaiminen sana 00 . Koska se ei ole minkään esitetyn koodisanan etuliite, niin G = 00.
Tulos: 00
5.6: KÄYTTÖ Informatics 5 -tehtävässä 2017 FIPI-vaihtoehto 16 (toimittanut Krylov S.S., Churkina T.E.):
Tietyn kirjaimista A, B, C, D ja E koostuvan sekvenssin koodaamiseksi päätimme käyttää epäyhtenäistä binaarikoodia, jonka avulla voit purkaa yksilöllisesti viestintäkanavan vastaanottopuolella näkyvän binäärisekvenssin. Käytetty koodi:
A - 01 B - 00 C - 11 D - 100
Määritä millä koodisanalla D-kirjain tulee koodata. Pituus tämän koodisanan täytyy olla vähiten kaikista mahdollisista. Koodin on täytettävä yksiselitteinen dekoodausominaisuus. Jos tällaisia koodeja on useita, ilmoita koodi, jolla on pienin numeroarvo.
✍ Ratkaisu:
Tulos: 101
Tarkempi analyysi oppitunnista on katsottavissa Videolla Unified State Exam in Informatics 2017:
5.7: 5 tehtävä. Unified State Examination 2018 Informaticsin (FIPI) demoversio:
Salatut viestit, jotka sisältävät vain kymmenen kirjainta, välitetään viestintäkanavalla: A, B, E, I, K, L, R, C, T, U. Lähetyksessä käytetään epätasaista binaarikoodia. Koodisanoja käytetään yhdeksään kirjaimeen. 
Salatut viestit, jotka sisältävät vain neljä kirjainta, lähetetään viestintäkanavalla: A, B, C, D; lähetystä varten käytetään binaarikoodia, joka mahdollistaa yksiselitteisen dekoodauksen. Kirjeitä varten MUTTA, B, AT koodisanoja käytetään:
A: 00011 B: 111 C: 1010
Määritä kirjaimen lyhin koodisana G, jossa koodi sallii yksiselitteisen dekoodauksen. Jos tällaisia koodeja on useita, ilmoita koodi -merkillä vähiten numeerinen arvo.
✍ Ratkaisu:
Tulos: 00
5.9: Koulutusvaihtoehto Nro 3, 1.10.2018 (FIPI):
Vain kirjaimia sisältävät viestit lähetetään viestintäkanavan kautta: A, E, D, K, M, R; lähetystä varten käytetään binaarikoodia, joka täyttää Fanon ehdon. Seuraavien koodien tiedetään olevan käytössä:
E - 000 D - 10 K - 111
Määritä koodatun viestin pienin mahdollinen pituus DEDMAKAR.
Kirjoita vastauksessa numero - bittien lukumäärä.
✍ Ratkaisu:
D E D M A C A R 10 000 10 001 01 111 01 110
Tulos: 20
Katso ratkaisu ongelmaan:
Jos haluat tarkastella esitystä, jossa on kuvia, suunnittelua ja dioja, lataa sen tiedosto ja avaa se PowerPointissa tietokoneellasi.
Esitysdiojen tekstisisältö: Valmistautuminen Unified State Economicsin tietojenkäsittelytieteen opettajalle, MBOU lukio nro 1, Azova Balamutova Irina Alexandrovna 2015 Tietojen koodaus ja dekoodaus. (Tehtävät 5) Tietojen koodaus, kombinatoriikka, numerojärjestelmät (Tehtävät 10) Aiheen "Tiedon koodaus ja dekoodaus" sisältö. USE2 purkaa alusta, jos Fanon ehto täyttyy: mikään koodisana ei ole toisen koodisanan alkua; koodattu viesti voidaan dekoodata yksiselitteisesti lopusta, jos käänteinen Fano-ehto täyttyy: mikään koodisana ei ole toisen koodisanan loppu; Fano-ehto on riittävä, mutta ei välttämätön ehto yksiselitteiselle dekoodausteorialle3 Koodaus on tiedon käännös yhdestä kielestä toiseen. Koodaus voi olla yhtenäistä ja epäyhtenäistä. Tasaisella koodauksella kaikki merkit koodataan samanpituisilla koodeilla. Epäyhtenäisellä koodauksella eri merkit voidaan koodata eripituisilla koodeilla. ja 4 kirjainta G (ei ole muita kirjaimia viesteissä). Jokainen kirjain on koodattu binäärisekvenssiksi. Koodia valittaessa otettiin huomioon kaksi vaatimusta: a) mikään koodisana ei ole toisen alkua (tämä on välttämätöntä, jotta koodi mahdollistaa yksiselitteisen dekoodauksen); b) Koodatun viestin kokonaispituuden tulee olla mahdollisimman lyhyt Mikä seuraavista valitaan koodaamaan kirjaimet A, B, C ja D? 555551) A: 0, B: 10, C: 110, D: 1112) A: 0, B:10, V:01, D:113) A:1, B:01, V:011, D:0014) A:00, B:01, V:10, D: 11, jossa yksikään koodisana ei ole sama kuin toisen koodisanan (minä kutsun sellaisia koodeja etuliitteen) alun kanssa koodille 2, ehto "a" ei täyty, koska B-kirjaimen koodisana (01) alkaa koodisanalla kirjain A (0) koodille 3, ehto a ei täyty, koska B-kirjaimen koodisana (011) alkaa B-kirjaimen koodisanalla (01) koodeille 1 ja 4, ehto on täyty, harkitsemme niitä edelleen, laskemme viestin bittien kokonaismäärän koodille 1:16∙1 + 8 2 + 4∙3 + 4∙3 = 56 bittiä laskee viestin bittien kokonaismäärä koodille 4:16∙2 + 8 2 + 4∙2 + 4∙2 = 64 bittikoodi 1 antaa pienimmän viestin pituuden, joten valitse se.Vastaus: 1.6Ratkaisutehtävä 1 Koodataksesi jonkin sekvenssin, joka koostuu kirjaimista A, B, C, D, päätti käyttää epäyhtenäistä binaarikoodia, joka täyttää Fanon ehdon. Koodisanaa 0 käytettiin kirjaimelle A, koodisanaa 110 kirjaimelle B. Mikä on kaikkien neljän koodisanan pienin mahdollinen kokonaispituus? 1) 7 2) 8 3) 9 4) 107 tarkoittaa, että mikään koodisana ei ole sama kuin toisen koodisanan alku, koska koodisana 0 on jo olemassa, mikään muu koodisana ei voi alkaa 0:lla, koska koodi on 110, koodisanat 1, 11 ovat kiellettyjä; lisäksi mikään muu koodisana ei voi alkaa luvulla 110, joten on valittava kaksi muuta koodisanaa, joille nämä rajoitukset ovat voimassa. On yksi kelvollinen kaksimerkkinen koodisana: 10 jos valitset B-kirjaimelle koodisanan 10, yksi on voimassa kolme -merkkinen koodisana on 111, joka voidaan valita kirjaimelle G8. Ratkaisemalla tehtävän 2 valitsemalla koodisanat A - 0, B - 110, C - 10, G - 111 saadaan koodisanojen kokonaispituus 9 merkkiä. Jos et valitse C - 10, eli kolme kelvollista kolmimerkkistä koodisanaa: 100, 101 ja 110; kun valitsemme mitkä tahansa kaksi niistä kirjaimille C ja G, saamme koodisanojen kokonaispituuden 10, joka on enemmän kuin 9; siksi valitsemme vaihtoehdon 3 (9 merkkiä) Vastaus: 3. Tehtävän 2 ratkaisu (jatkuu) 9 samaan aikaan koodipuussa kaikkien koodisanojen tulisi sijaita puun lehdissä, joilla ei ole jälkeläisiä; rakennetaan puu annetuille koodisanoille A - 0 ja B - 110: 10 Tehtävä 2, kaksi " tyhjät” oksat on merkitty katkoviivoilla, joihin voit ”liittää” lehtiä kirjainten C (10) ja G (111) koodisanoille AB10100VG valitsemalla koodisanat A - 0, B - 110, C - 10 , G - 111, saamme koodisanojen kokonaispituuden 9 merkkiä Vastaus: 3. Tehtävä 2 menetelmä 2, puun rakentaminen jatkuu11 Viestit, jotka sisältävät vain 4 kirjainta P, O, C, T lähetetään viestintäkanavalla; lähetystä varten käytetään binaarikoodia, joka mahdollistaa yksiselitteisen dekoodauksen. Seuraavia koodisanoja käytetään kirjaimille T, O, P: T: 111, O: 0, P: 100. Määritä C-kirjaimelle lyhin koodisana, jolla koodi mahdollistaa yksiselitteisen dekoodauksen. Jos tällaisia koodeja on useita, ilmoita koodi, jolla on pienin numeroarvo. 12Tehtävä 3 OT101000P1Ratkaisu (menetelmä 2, puun rakentaminen): Fano-ehto tarkoittaa, että mikään koodisana ei osu yhteen toisen koodisanan alun kanssa; samaan aikaan koodipuussa kaikkien koodisanojen tulee sijaita puun lehdissä, eli solmuissa, joilla ei ole jälkeläisiä; rakennamme puun annetuille koodisanoille O - 0, T - 111 ja P - 100: 13 Tehtävän 3 ratkaisu Katkoviivat merkitsevät kahta "tyhjää" haaraa, joihin voit "liittää" arkin C-kirjaimen koodisanalle: 101 tai 110; näistä koodilla 101 on minimiarvo Tehtävän 3 ratkaisu (jatkoa) 14 15 Katkoviivat merkitsevät kaksi ”tyhjää” haaraa, joihin voit ”liittää” arkin C-kirjaimen koodisanalle: 101 tai 110; näistä koodilla 101 on vähimmäisarvo. OT101000P1Valitsemalla koodisanat A - 0, B - 110, C - 10, G - 111, saadaan koodisanojen kokonaispituus 9 symbolia Vastaus: 101. Tehtävän 3 ratkaisu (jatkuu)15 Mustavalkoinen rasterikuva on koodattu rivi riviltä alkaen vasemmasta yläkulmasta ja päättyen oikeaan alakulmaan. Koodattuina 1 tarkoittaa mustaa ja 0 valkoista. BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB 16Tehtävä 4 "venytä" bittikartta ketjuksi: ensin ensimmäinen (ylä)rivi, sitten toinen jne.: tässä nauhassa on 24 solua, mustat täytetään yksiköt ja valkoiset - nollat: koska jokainen heksadesimaalijärjestelmän numero on jaettu täsmälleen 4 binäärinumeroksi, jaamme nauhan tetradeiksi - neljän solun ryhmiin (tässä tapauksessa ei ole väliä mistä aloittaa erittely , koska nauhassa on kokonaislukumäärä tetradeja - 6): muuntamalla tetradit heksadesimaalijärjestelmään, saadaan peräkkäin luvut B (11), D (13), A (10), 9, D (13) ja 5 eli ketju BDA9D5, joten oikea vastaus on 3.17 Tehtävän ratkaisu 4 4 (jatkoa) Tehtävä 5 nro 7746. Tietyn kirjaimista A, B, C, D ja E koostuvan sekvenssin koodaamiseksi ei -uniform binäärikoodia käytetään, joka mahdollistaa yksiselitteisen dekoodauksen söi tuloksena olevan binäärisekvenssin. Tässä on koodi: A - 1; B - 0100; B - 000; G - 011; D - 0101. Yhden kirjaimen koodisanan pituutta on pienennettävä, jotta koodi voidaan edelleen purkaa yksiselitteisesti. Jäljellä olevien kirjainten koodit eivät saa muuttua. Millä seuraavista tavoista tämä voidaan tehdä? 1) kirjaimelle G - 112) kirjaimelle B - 003) kirjaimelle G - 014) tämä on mahdotonta Vastaus: 19 tehtävää itsenäiseen ratkaisuun2
Tehtävä 5 nro 1104. Kirjainten X, E, L, O, D koodaamiseen päätimme käyttää numeroiden 0, 1, 2, 3 ja 4 binääriesitystä (säilyttäen yhden merkityksettömän nollan yksinumeroisen esityksen tapauksessa). Jos koodaat kirjainsarjan ICE DRIFT tällä tavalla ja kirjoitat tuloksen heksadesimaalikoodilla, saat 1) 999С2) 32541453) 123F 4) 2143034 Vastaus: 20 vastausta Tehtävä 5 No. vasemmalle ja käännä tuloksena oleva numerosarja ensin desimaalikoodiksi ja sitten heksadesimaaliksi. 1001 1001 1001 1100 - 9 9 9 12 - 999C. Oikea vastaus on merkitty numerolla 1.21 Tehtävä 5 nro 7193 Viestin lähettäminen viestintäkanavalla, joka koostuu vain merkeistä A, B, C ja D, epätasainen ( pituus) käytetään koodia: A – 0; B - 100; C - 101. Millä koodisanalla symboli Г tulee koodata niin, että sen pituus on minimaalinen ja koodi samalla mahdollistaa koodatun viestin yksiselitteisen jakamisen symboleiksi? 1) 12) 113) 01 Ratkaisu4) 010 http://inf.reshuege.ru/test?theme=232 Vastaus:222
Tehtävä 5 nro 9293.23 Kirjaimista I, K, L, M, N koostuvan sekvenssin koodaamiseksi päätimme käyttää epäyhtenäistä binaarikoodia, joka täyttää Fanon ehdon. L-kirjaimelle käytettiin koodisanaa 1, kirjaimelle M koodisanaa 01. Mikä on pienin mahdollinen kokonaispituus kaikista viidestä koodisanasta? Fano-ehto tarkoittaa, että mikään koodisana ei ole toisen koodisanan alku. Tämä mahdollistaa koodattujen viestien salauksen yksiselitteisen purkamisen. Vastaus: 4 Ratkaisu http://inf.reshuege.ru/test?theme=23123
24 Tehtäviä harjoitusvideotuntilinkki https://www.youtube.com/watch?v=BoBnzjwLsnU Aihe: Datan koodaus, kombinatoriikka, numerojärjestelmät (Tehtävät 10) 25 Mitä sinun tulee tietää: venäjän L-kirjainten aakkoset ja vaihtoehtoja on n1 ensimmäisen kirjaimen valitsemiseen, n2 vaihtoehtoa toisen kirjaimen valintaan jne., jolloin mahdollisten sanojen määrä lasketaan tulona N = n1 n2 ... nL, jos sana koostuu L kirjaimesta, ja jokainen kirjain voidaan valita n tavalla, jolloin mahdollisten sanojen määrä lasketaan N = nL26 Vasyan teoria on 5-kirjaiminen sana, jossa on vain kirjaimet C, L, O, N ja kirjainta C käytetään jokainen sana täsmälleen 1 kerran. Jokainen muu kelvollinen kirjain voi esiintyä sanassa kuinka monta kertaa tahansa tai ei ollenkaan. Sana on mikä tahansa kelvollinen kirjainsarja, ei välttämättä merkityksellinen. Kuinka monta sellaista sanaa on, jotka Vasya osaa kirjoittaa? C, jossa * tarkoittaa mitä tahansa jäljellä olevista kolmesta merkistä kussakin tapauksessa, jäljellä olevissa neljässä paikassa voi olla mikä tahansa kolmesta kirjaimesta L, O, N, joten tietylle C-kirjaimen sijainti, meillä on 34 = 81 vaihtoehtoa yhteensä 5 81 = 405. Vastaus: 405.28ratkaisu Kuinka monta eri merkkijonoa, joiden pituus on 5, on nelikirjaimissa (A, C, G, T), jotka sisältävät täsmälleen kaksi kirjainta A? kirjaimet A ja alkavat A:AA*** A*A** A**A* A***AZ tässä tähti tarkoittaa mitä tahansa merkkiä joukosta (C, G, T), eli yksi kolmesta hahmosta. Joten jokaisessa mallissa on 3 paikkaa, joista jokainen voidaan täyttää kolmella tavalla, joten yhdistelmien kokonaismäärä (jokaiselle mallille!) on 33 = 27 yhteensä 4 mallia, ne antavat 4 27 = 108 yhdistelmää 30 kirjain A on toisessa paikassa, niitä on vain kolme: *AA** *A*A* *A**A ne antavat 3 27 = 81 kahden kuvion yhdistelmää, jossa ensimmäinen kirjain A on kolmannella paikalla : **AA* **A*A ne antavat 2 27 = 54 yhdistelmää ja yhden kuvion, jossa yhdistelmä AA on lopussa ***AA ne antavat yhteensä 27 yhdistelmää saamme (4 + 3 + 2 + 1) 27 = 270 yhdistelmää Vastaus: 270 .Ratkaisu (jatkoa)31 Kaikki K, L, R, T kirjaimista koostuvat 4-kirjaiminen sanat on kirjoitettu aakkosjärjestyksessä ja numeroitu. Tässä on listan alku: KKKK2. KKKL3. KKKR4. KKKT……Kirjoita muistiin sana, joka on 67. listan alusta. 32Tehtävä 3 Helpoin tapa ratkaista tämä ongelma on käyttää numerojärjestelmiä; todellakin, tässä sanojen järjestely aakkosjärjestykseen vastaa kvaternääriseen numerojärjestelmään kirjoitettujen numeroiden järjestystä nousevaan järjestykseen (numerojärjestelmän kanta on yhtä suuri kuin käytettyjen kirjainten lukumäärä). koska sanojen numerointi alkaa yhdestä ja ensimmäinen numero KKKK0000 on 0, numerosta 67 tulee numero 66, joka on muutettava kvaternaarijärjestelmäksi: 66 = 10024 Käänteisen korvauksen suorittamisen jälkeen (kirjaimille numerot) , saamme sanan LKKR Vastaus: LKKR .33Ratkaisu 34Tehtävä 4 Tehtävä 10 Nro 6777. Kuinka monta sanaa pituus 5 voidaan tehdä kirjaimista E, G, E? Jokainen kirjain voi esiintyä sanassa useita kertoja. 35Ratkaisu Jos aakkosissa on M merkkiä, niin kaikkien mahdollisten N pituisten "sanojen" (viestien) lukumäärä on yhtä suuri kuin Q = MN. Meidän tapauksessamme N = 5, M = 3. Siksi Q = 35 = 243. Vastaus: 243. 36Tehtävä 5 Tehtävä 10 nro 4797. Suljetussa laatikossa on 32 kynää, joista osa on sinisiä. Yksi lyijykynä piirretään satunnaisesti. Viesti "tämä kynä EI ole sininen" sisältää 4 bittiä tietoa. Kuinka monta sinistä kynää laatikossa on? 37 Shanonnen kaava: missä x on tiedon määrä viestissä tapahtumasta P, p on tapahtuman P todennäköisyys. todennäköisyys, että he EIVÄT saaneet sinisiä missä on sinisten kynien määrä Shanonnen kaavalla saadaan että Y \u003d 30 /www.youtube.com/watch?v=BoBnzjwLsnU LUETTELO KIRJALLISTAhttp://kpolyakov.narod.ru/ Krylov S.S., Churkina T.E. KÄYTTÖ 2015. Informatiikka ja ICT. Tavalliset koevaihtoehdot. - M.: "Kansallinen koulutus", 2015. Leshchiner V.R. KÄYTTÖ 2015. Informatiikka. Tyypillisiä testitehtäviä. - M.: Tentti, 2015. Evich L.N., Kulabukhov S.Yu. Informatiikka ja ICT. Valmistautuminen tenttiin-2015. - Rostov-on-Don: Legion, 2014. Ushakov D.M., Yakushkin P.A. Informatiikka. Täydellisin painos tyypillisistä vaihtoehdoista yhtenäisen valtiontutkinnon 2014 tehtäviin. - M .: Astrel, 2014. Evitch L.N., Kulabukhov S.Yu. Informatiikka ja ICT. Valmistautuminen tenttiin-2015. - Rostov-on-Don: Legion, 2014. Ostrovskaya E.M., Samylkina N.N. KÄYTTÖ 2015. Informatiikka. Vuokraamme ilman ongelmia! - M.: Eksmo, 2014. Samylkina N.N., Ostrovskaya E.M. KÄYTTÖ 2015. Informatiikka. Temaattiset koulutustehtävät. - M.: Eksmo, 2014. Zorina E.M., Zorin M.V. KÄYTTÖ 2015. Informatiikka. Tehtävien kokoelma. - M.: "Eksmo", 2015.39 Hyödyllisiä sivustoja KÄYTTÖÖN VALMISTAUTTAMISEEN!40Tietotekniikka on helppoa http://easyinformatics.ru/Videoanalyysi USE-2013-tehtäväkokeista http://inf.reshuege.ru/?redir =1 Tietotekniikan yhtenäinen valtiontutkinto 2013 http://infoegehelp.ru/40
USE 2016:n tietotekniikan tehtävän 5 analyysi demosta. Tämä tehtävä on kyky koodata ja purkaa tietoa (jotta voidaan tulkita todellisten prosessien simuloinnissa saatuja tuloksia). Tämä on perustason tehtävä. Tehtävän suorittamiseen kuluva arvioitu aika on 2 minuuttia.
Tehtävä 5:
Viestit, jotka sisältävät vain neljä kirjainta, lähetetään viestintäkanavalla: P, O, S, T; lähetystä varten käytetään binaarikoodia, joka mahdollistaa yksiselitteisen dekoodauksen. Kirjaimille T, O, P käytetään seuraavia koodisanoja: T: 111, O: 0, P: 100.
Määritä C-kirjaimelle lyhin koodisana, jolla koodi sallii yksiselitteisen dekoodauksen. Jos tällaisia koodeja on useita, ilmoita koodi, jolla on pienin numeroarvo.
Vastaus: ________
USE 2016:n tehtävän 5 analyysi:
Tämän tehtävän ratkaisemiseksi sinun on tiedettävä Fanon kunto.
Fanon kunto:
Koodattu viesti voidaan dekoodata yksiselitteisesti, jos mikään koodisana ei ole toisen koodisanan loppu.
Käänteinen Fanon kunto:
Koodattu viesti voidaan dekoodata yksiselitteisesti lopusta, jos mikään koodisana ei ole toisen koodisanan loppu.
Aloitetaan tarkistaminen järjestyksessä:
0 - ei voi olla, koska O-0 (myös koodisana ei voi alkaa nollalla, koska Fanon ehto ei täyty),
1 - ei voi olla, koska T-111 ja P-100 alkavat yhdellä,
10 - ei voi olla, koska P-100 alkaa numerolla 10,
11 - ei voi olla, koska T-111 alkaa numerolla 11,
100 - se ei voi olla, koska P-100,
101 — sopii, koska Fanon ehto täyttyy,
110 — sopii, koska Fanon ehto täyttyy.
Ongelman tilanteen mukaan, jos sanoja on useita, sinun on valittava koodi, jolla on pienin numeerinen arvo - siksi valitsemme 101 .
