Решение на задачата на 5 EGE относно компютърните науки.

Урокът е посветен на това как да се реши 5 задача на EGE на компютърните науки

Петата тема се характеризира като задачи на основното ниво на сложност, времето за изпълнение е около 2 минути, максималният резултат - 1

Кодиране - Това е представянето на информация във формата, удобна за нейното съхранение, предаване и обработка. Нарича се правилото за преобразуване на информация за това представяне код.
Кодирането се случва униформаи нелен:
с равномерно кодиране, всички знаци съответстват на кодовете със същата дължина;
с неравномерно кодиране, различни символи съответстват на кодовете с различна дължина, това затруднява декодирането.

Пример: Ние криптираме буквите a, b, b, g използване на двоичен кодиращ единен код и да обмислят броя на възможните съобщения:

Така че имаме единният кодкато дължината на всяка кодова дума е еднаква за всички кодове. (2).

Кодиране и декодиране на съобщения

Декодиране (декодиране) - Това е възстановяването на съобщението от последователността на кодовете.

За да разрешите проблеми с декодирането, трябва да знаете състоянието на Фано:

Състояние на Фано: Никаква кодова дума не трябва да е началото на друга кодова дума (която осигурява недвусмислено декодиране на съобщения от самото начало)

Код на префикс - Това е код, в който нито една кодова дума не съвпада с началото на друга кодова дума. Съобщенията при използване на такъв код се декодират уникално.

Осигурено е недвусмислено декодиране:

Решение 5 Задания на изпита

EGE 5.1: За кодиране на букви O, B, D, P и те са решили да използват двоичното представяне на числа 0, 1, 2, 3 и 4, съответно (с запазване на една безвъзмездна нула в случай на едноцифрено презентация) .

Кодиране на последователността на буквите водопад по този начин и резултатът записва осмичния код.

✍ Решение:

Ние превеждаме номера в двоични кодове и ги поставяме в съответствие с нашите писма:

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

Сега кодираме последователността на писма от думата водопад:

010010001110010

Ние прекъсваме резултата на групи от три знака, за да останем да ги преведем в система за осмична номера:

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

Резултат: 22162

Решението на изпита на тази задача за компютърни науки, видео:

Помислете за друг анализ на 5 задания на изпита:

EGE 5.2: За 5 букви от латинската азбука, техните двоични кодове са настроени (за някои букви - от два бита, за някои от три). Тези кодове са представени в таблица:

а.	б.	° С.	д.	д.
000	110	01	001	10

Какъв набор от букви е кодиран от двоичен низ 1100000100110?

✍ Решение:

Първо, проверете състоянието на Фано: Няма код на кода е началото на друга кодова дума. Състоянието е вярно.

✎ 1 опция за решение:

Кодът е разделен от ляво на дясно в съответствие с данните, представени в таблицата. След това го превеждаме в буквите:

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

Резултат: b a c d e.

✎ 2 опция за решение:

110 000 01 001 10

Резултат: b a c d e.

В допълнение, можете да гледате видео решения на тази задача EGE на компютърните науки:

Устоявайте на следващата 5 задача:

EGE 5.3:
За да предавате номера чрез канал с интерференция, се използва код за проверка на паритета. Всяка цифра се записва в двоично представяне, като добавянето на водещи нули до дължина 4 и сумата от нейните елементи 2 се добавя към получената последователност (например, ако предадем 23, тогава получаваме последователността 0010100110).

Определете какъв номер се предава чрез канала във формата 01100010100100100110.

✍ Решение:

Обмисли пример От условията на проблема:

Беше 23 10 стана 0010100110 2

Където самите самите числа (подчертават тях в червено):

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

Първа добавена цифра 1 След двоични две - това е проверка на паритета (1 единица в 0010 - това означава странно), 0 След двоична тройна - това е и нечетна проверка (2 единици в 0011 Така че - дори).

Въз основа на анализа на примера, ние решаваме задачата си, както следва: Тъй като "необходимите" фигури са формирани от групи от 4 номера всеки плюс един число, за да провери паритета, тогава ще прекъснем кодираното съобщение до групи 5 и ще хвърляме От всяка група последният символ:

ние разбиваме 5:

01100 01010 01001 00110

върнете последния символ от всяка група:

0110 0101 0100 0011

В резултатпрехвърляне към десетичната система:

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

Отговор: 6 5 4 3

Можете да гледате видео решения на тази задача EGE на компютърните науки:

5.4:

За кодиране на някаква последователност, състояща се от букви до, l, m, n реши да използва неравен двоичен код, който отговаря на състоянието на Фано. За буквата h използва кодова дума 0, за буквата K - код 10.

Каква е най-малката възможна дължина на четирите кодови думи?

✍ Решение:

✎ 1 опция за решение Въз основа на логически заключения:

Намерете най-краткия възможен код за всички букви.
Кодове думи. 01 и 00 Невъзможно е да се използва, тъй като тогава състоянието на Фано е нарушено (започнете с 0, и 0 - това е Н.).
Да започнем с двустранни кодове. Поемам писмото Л. Кодоважина 11 . Тогава за четвъртата букви не можете да вземете кодената дума, без да нарушавате състоянието на Фано (ако вземете 110 или 111, тогава те започват с 11).
Така че, трябва да използвате трицифрени кодове думи. Почистете писмата Л. и М. Кодове думи 110 и 111 . Състоянието на Фано се спазва.

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

✎ 2 опция за решение:

(N) -\u003e 0 -\u003e 1 Символ (k) -\u003e 10 -\u003e 2 символа (L) -\u003e 110 -\u003e 3 знака (m) -\u003e 111 -\u003e 3 знака

Общата дължина на всичките четири кодови думи е равна на:

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

Отговор: 9

5.5: EGE на компютърни науки 5 Задача 2017 FIPI Вариант 2 (редактиран от Krylova S.s., Churkina, т.е.):

Съобщенията, съдържащи само 4 букви, се предават върху комуникационния канал: a, b, b, g; За предаване се използва двоичен код, който позволява недвусмислено декодиране. За писма A b c. Тези кодове се използват:

A: 101010, B: 011011, C: 01000

Посочете най-кратката дума за буквата G, в която кодът ще позволи недвусмислено декодиране. най-малкиятцифрова стойност.

✍ Решение:

Най-малките кодове могат да изглеждат така 0 и 1 (разполагаем). Но това няма да задоволи състоянието на Фано ( НО започва с единица - 101010 , Б. започва от нулата - 011011 ).
Следващият най-малък код ще бъде двубуквена дума 00 . Тъй като това не е префикс на представените кодове, R \u003d 00..

Резултат:00

5.6: EGE на компютърни науки 5 Задача 2017 FIPI версия 16 (редактирана от Krylova s.s., Churkina i.e.):

За да кодира някаква последователност, състояща се от букви a, b, b, g и d, реши да използва неравен двоичен код, който ви позволява да декодирате двоичната последователност, появяваща се на приемната страна на комуникационния канал. Използван код:

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

Посочете кой код трябва да бъде кодиран от буквата D. Дължинатази кодова дума трябва да бъде най-малкиятвсичко възможно. Кодексът трябва да задоволи имуществото на недвусмислено декодиране. Ако има няколко такива кода, посочете кода с най-малка цифрова стойност.

✍ Решение:

Резултат: 101

По-подробният анализ на урока може да се разглежда на видеото на изпита в компютърните науки 2017:

5.7: 5 Задача. DEVESOVESIA EGE 2018 Информатика (FIPI):

Криптираните съобщения, съдържащи само десет букви, се предават върху комуникационния канал: A, B, E, и K, L, P, C, T, W. Неравномерният двоичен код се използва за предаване. За девет букви се използват кодови думи.

Криптираните съобщения, съдържащи само четири букви, се предават върху комуникационния канал: a, b, b, g; За предаване се използва двоичен код, който позволява недвусмислено декодиране. За писма НО, Б., В Използват се кодови думи:

A: 00011 B: 111 V: 1010

Посочете най-кратката дума за писмото Г.В който кодът ще позволи недвусмислено декодиране. Ако има няколко такива кода, посочете кода с най-малкиятцифрова стойност.

✍ Решение:

Резултат: 00

5.9: Обучителен вариант номер 3 от 01.10.2018 г. (FIPI):

На комуникационния канал съобщенията, съдържащи само букви: A, e, d, k, m, rШпакловка За предаване използвайте двоичен код, който удовлетворява състоянието на Фано. Известно е, че се използват следните кодове:

E - 000 D - 10 K - 111

Посочете най-малката възможна дължина на кодираното съобщение. Девемакар.
В отговор Напишете номера - броят на бита.

✍ Решение:

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

Помислете за броя на номерата в крайния код и да получите 20 .

Резултат: 20

Вижте следното решение за задача:

Задача.
Прехвърляне на информация. Изберете код

Сортиране на основната първа прост първа сложна популярност първо следва първо
Тестване на допир за тези задачи
Върнете се в каталога за задачите
Печатане и копиране в MS Word

За да кодира някаква последователност, състояща се от букви до 1, m, n, реши да използва неравен двоичен код, който удовлетворява състоянието на Фано. За буквата n използва се Кодова дума 0, за писмото до - код 10. Какво е възможно най-малкото обща дължина на четирите кодови думи?

Забележка.

Решение.

Намерете най-кратките гледки за всички букви. Кодените думи 01 и 00 не могат да се използват, тъй като състоянието на Фано е нарушено. Използваме, например, за буквата L код 11. Тогава за четвъртата буква е невъзможно да изберете кодова дума, без да се нарушава състоянието на Фано. Следователно, за останалите две букви трябва да използвате трицифрени кодови думи. Коригирайте буквите l и m код думи 110 и 111. След това общата дължина на четирите кодови думи е 1 + 2 + 3 + 3 \u003d 9.

Отговор: 9.

За кодиране на някаква последователност, състояща се от букви a, b, b, g и d, се използва неравен двоичен код, който ви позволява недвусмислено да декодирате получената двоична последователност. Този код: A - 1; Б - 0100; В - хил.; G - 011; D - 0101. Необходимо е да се намали за една от буквите на дължината на кодената дума, така че кодът да може да бъде декодиран недвусмислено. Кодовете на останалите букви не трябва да се променят. Какви са посочените начини това да се направи?

1) за буквата G - 11

2) за писмото в 00

3) за буквата G - 01

4) Това е невъзможно

Решение.

За декодиране с едно към членовете, кодената дума в резултат на това не трябва да бъде началото на всеки друг. Първият отговор не е подходящ, защото кодът на буквата А е началото на кода на буквата Г. Вторият отговор е подходящ. Третата версия на отговора не е подходяща, тъй като в този случай кодът на буквата G е началото на буква Г.

Правилният отговор е предмет на номер: 2.

Отговор: 2.

За да кодира някаква последователност, състояща се от букви и k, l, m, n, реши да използва неравен двоичен код, който удовлетворява състоянието на Фано. За буквата H използва кодова дума 0, за буквата K - код на кода 10. Какво е възможно най-малката обща дължина на всичките пет кодови думи?

Забележка. Състоянието на Fano означава, че нито една кодова дума не е началото на друга кодова дума. Това дава възможност за недвусмислено дешифриране на кодирани съобщения.

Решение.

Не можете да използвате кодове, които започват с 0 или от 10. 11 Не можем да използваме, защото тогава няма да можем да вземем всяка друга кодова дума и се нуждаем от пет. Затова вземаме трицифрена 110. 111. Отново не можем да го използваме, защото имате нужда от друга кодова дума и в същото време няма да има повече свободни. Сега остава да се вземат само две думи и ще бъде 1110 и 1111. Общо имаме 0, 10, 110, 1110 и 1111 - 14 знака.

Отговор: 14.

За да кодира някаква последователност, състояща се от букви и k, l, m, n, реши да използва неравен двоичен код, който удовлетворява състоянието на Фано. За писмото l Използва се код 1, за буквата m - код дума 01. Какво е възможно най-малка обща дължина на всичките пет кодови думи?

Забележка. Състоянието на Fano означава, че нито една кодова дума не е началото на друга кодова дума. Това дава възможност за недвусмислено дешифриране на кодирани съобщения.

Решение.

Състоянието на Фано - не може да бъде началото на друга кодова дума. Тъй като вече има код 1, никой друг не може да започне с 1. само с 0. Също така, той не може да започне с 01, тъй като вече имаме 01. Това е, всяка нова кодова дума ще започне от 00. Но това може да не бъде 00, тъй като в противен случай няма да можем да вземем една кодова дума, защото всички по-дълги думи започват или от 1, или от 00, или от 01. Ние можем да вземем или 000 или 001. но не и двете веднага, Защото отново в този случай вече няма да можем да вземем нов код. След това вземете 001. И тъй като имаме само два кода, можем да приемаме 0000 и 0001. Общо имаме: 1, 01, 001, 0000, 0001. Общо 14 знака.

За да видите презентация със снимки, дизайн и слайдове, изтеглете файла си и отворете в PowerPoint на вашия компютър.
Текстово съдържание Слайдове Представяне: Подготовка за арматурното общество № 1 G. AZOV BALARUTOVA IRINA ALEKSANDROVNA2015. Кодиране и декодиране на информация. (Задачи 5) Кодиране на данни, комбинаторика, система за номера (задача 10) Съдържание на тема "Кодиране и декодиране." Теория 1 Резултат 2 Резултати от 3 резултата за код за обучение: кодиране на данни, комбинаторики, системи за системи 1 OUT 2 Опции 3 Опции 3 Опции 5 Опции за обучение на сайтове литература сайтове eee2 декодирани от самото начало, ако състоянието на фанати е удовлетворено: няма код на код на друга кодова дума; кодираното съобщение може да бъде недвусмислено декодирано от края, ако се извърши обратната фанонова връзка: не Кодената дума е краят на другата код на кода; Състоянието на Фано е достатъчно, но не и необходимото състояние на недвусмислено кодиране на декодирането3 е прехвърлянето на информация от един език в друг. Кодирането може да бъде равномерно и неравномерно. След равномерно кодиране, всички символи са кодирани с кодове с еднаква дължина. В неравномерно кодиране, различни знаци могат да бъдат кодирани с кодове с различна дължина. Това свързващи канали се предават на комуникационния канал, всеки от които съдържа 16 букви a, 8 букви b, 4 букви и 4 букви g (няма други букви в съобщенията). Всяка буква е кодирана от двоична последователност. При избора на кода бяха взети под внимание две изисквания: а) Никаква кодова дума не е началото на друго (необходимо е кодът да позволява недвусмислено декодиране); б) общата дължина на кодираното съобщение трябва да бъде възможно най-малка. Как трябва да се избере кодът от горното за кодиране на букви А, В, в и Г? 555551) A: 0, B: 10, в: 110, G: 1112) A: 0, B: 10, в: 01, g: 113) A: 1, B: 01, в: 011, G: 0014) A: 00, B: 01, C: 10, G: 11 Beading 15 Първо избираме кодове, в които не съвпада кодовете с началото на друг (такива кодове се обаждат на префикса) за код 2, състоянието "А" не се извършва, тъй като започва кодовата дума на буквата в (01) С кода на буквата A (0) за код 3 "А" не се извършва, тъй като кодът на кода на буквата Б (011) започва с буквите на кода B (01) за кодове 1 и 4, Състоянието се извършва, те се считат за забавления за общия брой битове в съобщението за код 1: 16 ∙ 1 + 8 · 2 + 4 ∙ 3 + 4 ∙ 3 \u003d 56, които бият общия брой на бита в съобщение за код 4: 16 ∙ 2 + 8 · 2 + 4 ∙ 2 + 4 ∙ 2 \u003d 64 Tyakod 1 дава най-малката дължина на съобщението, така че ние избираме отговора си: 1.6 задачи 1 за кодиране на някаква последователност, състояща се от букви a, b, b , G, реши да използва неравен двоичен код, който удовлетворява състоянието на Фано. За буквата А, използвах код на код 0, за буквата Б - код Word 110.Kova Най-малка възможна обща дължина на всичките четири кодови думи? 1) 7 2) 8 3) 9 4) 107 Разтвор на изхода (Метод 1 \\ t , опции за изключение): състояние на фанатизира това означава, че нито една дума, която не съвпада с началото на друг списък с код, вече има код 0, нито една друга кодова дума започва с 0, тъй като има код 110, кодовите думи 1, 11 са забранени Шпакловка В допълнение, нито една друга кодова дума може да започне с 110 тока, трябва да изберете още две кодови думи, за които се извършват тези ограничения. Има една допустима словна дума от два знака: 10, ако изберете код 10 за буквата, След това човек остава допустимата дума от триximwall код - 111, която може да бъде избрана за буквата на G8 стойността на задачата 2 чрез избиране на код на думи A - 0, B - 110, в - 10, G - 111, получаваме общата дължина на кодовите думи 9 знака. Ако не избирате в - 10, т.е. има три допустими трицимилитни думи: 100, 101 и 110; Когато избирате две от тях за букви в и g, получаваме общата дължина на кодовите думи 10, което е повече от 9; Ето защо, изберете Вариант 3 (9 знака) Отговор: 3. Инструментална лента 2 (продължение) 9 AB10100 Метод (метод 2, дърво строителство): корекция на Fano означава, че нито една кодова дума не съвпада с началото на друга кодова дума; В същото време в кодовото дърво всички кодови думи трябва да бъдат разположени в листата на дървото, които нямат потомци; изграждаме дърво за посочените кодове думи A - 0 и B - 110: 10 Feed 2 Stroke линии 2 "Празните" клони са маркирани, за които можете да "прикачите" листа за кодови думи от букви в (10) и (111) AB10100VGVYBRAV кодови думи A - 0, B - 110, B - 10, G - 111, ние получаваме общата сума Дължина на кода Word Код 9, симптомите: 3. Задача 2 Метод 2, Изграждане на дърво Продължение11 върху комуникационния канал, съобщения, съдържащи само 4 букви р, О, С, т; За предаване се използва двоичен код, който позволява недвусмислено декодиране. За буквите T, O, P кодов думите: T: 111, около: 0, P: 100. За най-краткия код за буквата C, в която кодът ще позволи недвусмислено декодиране. Ако има няколко такива кода, посочете кода с най-малка цифрова стойност. 12 Изход 3 OT101000P1 (Метод 2, Изграждане на дървета): Корекция на Fano означава, че нито една кодова дума не съвпада с началото на друга кодова дума; В същото време, в кодовото дърво, всички кодови думи трябва да бъдат разположени в листата на дървото, т.е. в възли, които нямат потомци; изграждаме дърво за посочените кодове думи около - 0, t - 111 и P - 100: 13 дейността на задачата 3 са маркирани с два "празни" клона, които могат да бъдат "прикрепени" лист за кодова дума C: 101 или 110; От тях минималната стойност на Кодекса 101Проване на проблема 3 (продължение) 14 15 майстори са маркирани два "празни" клона, за които можете да "прикачите" лист за кода на думата в: 101 или 110; От тях минималната стойност има код 101. От 101000p1sebiving код думи A - 0, B - 110, B - 10, G - 111, ние получаваме общата дължина на кода с думи думи 9. Симптомите: 101. Решение на проблема 3 (продължение) 15 Черно и. \\ T Бялото растерно изображение е кодирана линия, започвайки от левия горен ъгъл и завършване в долния десен ъгъл. При кодиране 1 обозначава черно, и 0 - бяло. BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB 16 След 4 "удължаване" растерно изображение във верига: първи първи (отгоре) линия, след това - втори и др.: В тази лента 24 клетки, черни пълнеж в единици и бял - Zeros: Тъй като всяка фигура в шестнадесетичната система се разгръща точно в 4 двоични фигури, ние разбиваме лентата върху преносимите компютри - групи от четири клетки (в този случай, тя все още трябва да започне разбивка, защото цял брой Tetrad - 6 ): Превеждане на тетрада в шестнадесетична система, ние получаваме последователно числа B (11), D (13), a (10), 9, d (13) и 5, т.е. стойността на BDA9D5 инверсията на правилния отговор - 3.17. Задачи 4 1 ред2 ред3 линия4 линия110111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010.101010101010101010101010101010101010101010101010. За кодиране на някои букви А, В, В, G и D се използва неравен двоичен код, който позволява уникално декодери Получената двоична последователност. Този код: A - 1; Б - 0100; В - хил.; G - 011; D - 0101. Необходимо е да се намали за една от буквите на дължината на кодената дума, така че кодът да може да бъде декодиран недвусмислено. Кодовете на останалите букви не трябва да се променят. Какви са посочените начини това да се направи? 1) за буквата Г-112) за писмото in - 003) за буква г - 014) не е възможно: 19 задачи за саморегулиране2
Задача 5 № 1104. За кодиране на буквите X, E, L, O, D, реши да използва двоичното представяне на числа 0, 1, 2, 3 и 4, съответно (със запазването на една безвъзмездна нула в случая на едноцифрено презентация). Ако кодирате последователността на буквите на Icewright по този начин и резултатът ще бъде записан от шестнадесетичния код, той ще се изключи 1) 999С2) 32541453) 123F 4) 2143034 Отговор: 20 Отговори Задача 5 № 1104Ходе0123400011011100. Номер на номера в двоичен код: код на последователността на буквите: лед - 10011001111100. Сега ще прекъснем този изглед на четвъртата отдясно наляво и ще прехвърлим получения набор от числа в десетичния кодекс, след това в шестнадесетични. 1001 1001 1001 1100 - 9 9 9 12 - 999С. Правилният отговор е посочен на номер 1.21 Задача 5 № 7193 за предаване през комуникационния канал на съобщението, състоящо се само от символи a, b, b, и g, се използва неравномерно (по дължина) код: A - 0; Б - 100; В - 101. Какъв вид кодова дума трябва да кодирате символа g, така че да е минимален и кодът ви позволява да не разделите кодираното съобщение до знаците? 1) 12) 113) 01 Решение4) 010 http://inf.reshuege.ru/test?theme\u003d232 Отговор: 222
Задача 5 @ 9293.23 за кодиране на някаква последователност, състояща се от букви и k, l, m, n, реши да използва неравен двоичен код, който удовлетворява състоянието на Фано. За писмото l Използва се кодова дума 1, за буквата m codeword 01. Какво е възможно най-малка обща дължина на всичките пет кодови думи? Състоянието на Fano означава, че нито една кодова дума не е началото на друга кодова дума. Това осигурява способността за недвусмислено декриптиране на кодирани съобщения. Резултат: 4ents http://inf.reshuege.ru/test?theme\u003d23123
24 Промоционално обучение Видео урок lnmerlinkhttts: //www.youtube.com/watch? V \u003d bobnzjwlsnu тема: кодиране на данни, комбинаторика, номера системи (задачи 10) 25 Какво трябва да знаете: руски азбуки принципи на работа с номера, записани в позициониране Системи за специфични системи Думата се състои от L букви и има N1 опции за избор на първата буква, n2 опции за избор на втора буква и т.н., броят на възможните думи се изчислява като продукт N \u003d N1 · N2 · ... · NLAI Word се състои от L букви и всяка буква може да бъде местни N методи, броят на възможните думи се изчислява като n \u003d nl26toorya vasya е 5-буквени думи, в които има само букви C, L, O, N, и Писмо C се използва във всяка дума точно 1 път. Всяка от другите допустими букви може да се случи в думата произволен брой пъти или да не се срещат изобщо. Смята се, че дума е всяка допустима последователност от букви, а не непременно значима. Колко думи са там, които могат да напишат Vasya? 27 Feed 1 буква c може да застане на едно от пет места: от ****, * с *** s *** s * и ** ** с, където * означава всеки от останалите три знака във всеки случай, един от другите четири позиции, всяка от трите букви L, O, H, следователно на дадено място, буквата C имаме 34 \u003d 81 варианта От всички варианти 5 · 81 \u003d 405.Преглед: 405.28Продете колко различни символични последователности с дължина 5 в четирибуквена азбука (A, C, g, t), които съдържат точно две букви A 29 Sandle 2 решение ( Вариант 1, бюст): Разгледайте различни опции за думи от 5 букви, които съдържат две букви а и започват с A: AA *** A * A ** A ** A * *** Звездите се отнася до всеки характер от Комплект (C, G, T), т.е. един от трите знака. Така че във всеки шаблон има 3 позиции, всеки от които може да се попълни по три начина, следователно общият брой на комбинации (за всеки шаблон!) Е 33 \u003d 27 обща 4 шаблона, те дават 4 · 27 \u003d 108 комбинации. Позиции Сега обмислят шаблони, където първият резултат от буквата А е на втората позиция, има само три от тях: * AA ** * A * A * * A ** AONI дава 3 · 27 \u003d 81 комбинация от шаблон, Където първият в резултата от буквата А е на третата позиция: ** AA * ** A * и получават 2 · 27 \u003d 54 комбинации и един шаблон, където комбинацията от АА е в края на *** AA, те дават 27 комбинации. Общо получаваме (4 + 3 + 2 + 1) · 27 \u003d 270 комбинации: 270. Изработване (продължение) 31 Всички 4-буквени думи, съставени от писма до, l, p, t, записани по азбучен ред и са номерирани. Ето началото на списъка: KKKK2. Kkl3. Kkkr4. Ckt ...... Запишете думата, която стои на 67-то място от началото на списъка. 32Прето 3 най-лесното решение на тази задача е да се използват системите за цифри; Наистина, аз по азбучен ред по азбучен ред тук е еквивалентен на подреждането в увеличаване на номерата, записани в системата на слаб брой (основата на номерата на системата е равна на броя на използваните букви). Напълнете подмяната на K0, L1, p2, t3; Тъй като номерирането на думите започва с единица, и първият брой kkkk0000 е 0, номер 67 ще бъде превърнат в номер 66, който трябва да бъде преведен в четвъртата система: 66 \u003d 10024 след извършване на обратна замяна (номера на буква на писмо ), получаваме думата LCKR. Резултат: LCKR .333Продукция 34 опции 4 Задача 10 № 6777. Колко думи с дължина 5 могат да бъдат съставени от буквите Е, g, e? Всяка буква може да влезе в думата няколко пъти. 35Recel в азбука М символи, броя на всички възможни "думи" (съобщения) дължина n е q \u003d mn. В нашия случай, n \u003d 5, m \u003d 3. следователно, q \u003d 35 \u003d 243. Отговор: 243. 36 Опции 5 Задача 10 № 4797. Има 32 моливи в затворената кутия, някои от тях са сини. На случаен принцип се изважда един молив. Съобщението "Този молив не е син" носи 4 бита информация. Колко сини моливи в кутията? 37 Формула Shenonna: където X е количеството информация в съобщението за събитието P, P е вероятността от събитието P. вероятността да не е синя, където - броя на сините моливи. Благодарение от формулата на Schuenonna, ние Вземете това \u003d 30-годишно тренировъчно сесия Самообслужване видео обучение LinksLinkHttts: / wwww.youtube.com/watch?v\u003dbobnzjwlsnu литература литературахтТп: //kpolyakov.narod.ru/ Krylov S.s.s., Churkina Tue. EGGE 2015. Информатика и ИКТ. Типични опции за изпит. - m.: "Национално образование", 2015. Leschinner v.r. EGGE 2015. Информатика. Типични задачи за тестване. - м.: Изпит, 2015.evich l.n., kulabukh s.yu. Информатика и ИКТ. Подготовка за EEG-2015. - Ростов-он-Дон: Легион, 2014. Ушаков D.m., Якушкин П.А. Информатика. Най-пълното публикуване на типични варианти за задачите на ЕЕ 2. - m.: Astrel, 2014. Evich l.n., Кулабухов с.ю. Информатика и ИКТ. Подготовка за EEG-2015. - Ростов-он-Дон: Легион, 2014. Островская e.m., Satykina n.n. EGGE 2015. Информатика. Отдаваме под наем без проблеми! - m.: Eksmo, 2014. Satykina n.n., Ostrovsky e.m. EGGE 2015. Информатика. Тематични задачи за обучение. - m.: Eksmo, 2014.sorina e.m., Зорин M.V. EGGE 2015. Информатика. Събиране на задачи. - M.: EKSMO, 2015.39 Полезни сайтове за подготовка за изпита! за изпити http://inf.reshuege.ru/?redir\u003d1egue на компютърни науки 2013 http://infogehelp.ru/40

Разглобяване 5 от задачите на 2016 година по компютърни науки от деморализма. Тази задача е да кодира и декодира информация (в състояние да интерпретира резултатите, получени по време на симулацията на реалните процеси). Това е задачата на основното ниво на сложност. Приблизителното време на изпълнение на задачата е 2 минути.

Задача 5:

В комуникационния канал съобщенията, съдържащи само четири букви: p, o, c, t; За предаване се използва двоичен код, който позволява недвусмислено декодиране. За буквите T, O, P кодова дума: T: 111, A: 0, P: 100.
Посочете най-кратката дума за буквата С, в която кодът ще позволи недвусмислено декодиране. Ако има няколко такива кода, посочете кода с най-малка цифрова стойност.

Отговор: ________

Справен 5 задачи EGGE 2016:

За да разрешите тази задача, трябва да знаете състоянието на Фано.

Състояние на Фано:
Кодираното съобщение може да бъде недвусмислено декодирано, ако нито една дума Word е край на друга кодова дума.

Обратно състояние Фано:
Кодираното съобщение може да бъде недвусмислено декодирано от края, ако няма код на код на друга кодова дума.

Да започнем да проверяваме в ред:

0 - не може да бъде, тъй като O-0 (кодовата дума не може да започне с 0, тъй като състоянието на Фано не е завършено),

1 - не може да бъде, защото от устройството започва Т-111 и Р-100,

10 - не може да бъде, защото с 10 започва P-100,

11 - не може да бъде, тъй като Т-111 започва с 11,

100 - не може да бъде, защото P-100,

101 — подходящ, тъй като се извършва състоянието на Фано,

110 — подходящТъй като се изпълнява състоянието на Фано.

Чрез състоянието на задачата, ако думите са донякъде, трябва да изберете кода с най-малката цифрова стойност - за да изберем 101 .

Единният държавен изпит в компютърните науки се състои от 27 задачи. В задача 5 се проверяват уменията за кодиране и декодиране. Учителката трябва да може да кодира и декодира информация в различни номера системи, както и за декриптиране на съобщения и да избере оптималния код. Тук можете да научите как да решите задачата на 5 EGE за компютърните науки, както и примери за проучване и начини за решаване въз основа на подробни разглобени задачи.

Всички задачи EGE всички задачи (107) EGE Quest 1 (19) EGE Quest 3 (2) Задаване на EEGE 4 (11) EE Задаване 5 (10) EE Задание 6 (7) EE Задаване 7 (3) EE Задание 9 (5) EEG Задача 10 (7) EGE Въпрос 11 (1) EGE задача 12 (3) EGE Задача 13 (7) EGE Задача 16 (19) EGE вариант 17 (4) EGE без номер (9)

За кодиращи писма решиха да използват двоични резултати

За кодиране на букви, двоичното представяне на числа 0, 1, 2, 3 и 4 беше решено да се използва съответно (с запазването на една безвъзмездна нула в случай на едноцифрено представяне). Ако кодирате последователността на буквите по този начин и резултатът е да се запишете осмичния код, той ще се окаже ...

За предаване през комуникационния канал, съобщението, състоящо се само от знаци

За предаване през комуникационния канал, съобщение, състоящо се само от символи А, В, В и G, се използва от съблазняване. Предава се съобщение чрез комуникационния канал. Код на съобщението към този код. Полученият двоичен номер се прехвърля в шестнадесетичен изглед.