Сообщение было закодировано использовались только буквы из таблицы ancfm

Обновлено: 04.07.2024

Кодирование – это перевод информации, представленной символами первичного алфавита, в последовательность кодов.

Декодирование (операция, обратная кодированию) – перевод кодов в набор символов первичного алфавита.

Кодирование может быть равномерное и неравномерное. При равномерном кодировании каждый символ исходного алфавита заменяется кодом одинаковой длины. При неравномерном кодировании разные символы исходного алфавита могут заменяться кодами разной длины.

Равномерное кодирование всегда однозначно декодируемо.

Для неравномерных кодов существует следующее достаточное (но не необходимое) условие однозначного декодирования:

Кодирование в различных системах счисления

Для кодирования букв О, В, Д, П, А решили использовать двоичное представление

чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится

Представим коды указанных букв в дво­ич­ном коде, добавив незначащий нуль для одноразрядных чисел:

Закодируем по­сле­до­ва­тель­ность букв: ВО­ДО­ПАД — 010010001110010.

Разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём каждую тройку в восьмеричное число.

010 010 001 110 010 — 22162.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние: А-10, Б-11, В-110, Г-0. Через канал связи пе­ре­даётся со­об­ще­ние: ВАГ­БА­А­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в шест­на­дца­те­рич­ный вид.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВАГ­БА­А­ГВ — 1101001110100110. Разобьем это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём каждую четверку в шестнадцатеричное число:

1101 0011 1010 0110₂ = D3A6₁₆

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Для 5 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв – из двух бит, для не­ко­то­рых – из трех). Эти коды пред­став­ле­ны в таб­ли­це:

Опре­де­ли­те, какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1000110110110, если из­вест­но, что все буквы в по­сле­до­ва­тель­но­сти – раз­ные:

Мы видим, что усло­вия Фано и об­рат­ное усло­вие Фано не вы­пол­ня­ют­ся, зна­чит код можно рас­ко­ди­ро­вать не­од­но­знач­но.

Значит, будем перебирать варианты, пока не получим подходящее слово :

1) 100 011 01 10 110

Пер­вая буква опре­де­ля­ет­ся од­но­знач­но, её код 100: a.

Пусть вто­рая буква — с, тогда сле­ду­ю­щая буква — d, потом — e и b.

Такой ва­ри­ант удо­вле­тво­ряет усло­вию, зна­чит, окон­ча­тель­но по­лу­чи­ли ответ: acdeb.

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми: А — 11010, Б — 10111, В — 01101.

По­лу­че­но со­об­ще­ние 11000 11101 10001 11111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 11101 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 10001 от­ли­ча­ет­ся от любой буквы более чем одной по­зи­ци­ей. Четвёртое слово: 11111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей.

Таким об­ра­зом, ответ: АВхБ.

Однозначное кодирование

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В, Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный по длине код: A=1, Б=01, В=001. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на буквы?

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Видим, что ближайший от корня дерева свободный лист (т.е. код с минимальной длиной) имеет код 000.

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му остал­ся пре­фикс­ным? Коды осталь­ных букв ме­нять­ся не долж­ны.

Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

При­ме­ча­ние. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

1) ко­до­вое слово для буквы Е можно со­кра­тить до 01

2) ко­до­вое слово для буквы К можно со­кра­тить до 1

3) ко­до­вое слово для буквы Н можно со­кра­тить до 10

4) это не­воз­мож­но

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Легко заметить, что если букву Н перенести в вершину 10, она останется листом. Т.е. ко­до­вое слово для буквы Н можно со­кра­тить до 10.

Задание может быть использовано при подготовке обучающихся к сдаче ОГЭ по информатике. Формат 2021.

Кодирование и декодирование информации ОГЭ 2020 Задание № 2

МАОУ СШ № 8 г. Бор

Предметный результат

Коды проверяемых элементов содержания по кодификатору

Уметь декодировать кодовую последовательность

Коды требований к уровню подготовки по кодификатору

Уровень сложности задания

Максималь-ный балл за выполнение задания

Примерное время выполнения задания (мин.)

Кодирование информации — процесс преобразования сигнала из формы, удобной для непосредственного использования информации в форму, удобную для передачи, хранения или автоматической переработки.

Код - набор условных обозначений для представления информации.

Декодирование информации – процесс (обратный кодированию) преобразования (восстановления) информации из закодированного вида в исходный вид.

Способы кодирования информации

С помощью символов того же алфавита, что и текст

С помощью рисунков или значков

С помощью чисел

Фрагмент кодовой таблицы приведён ниже:

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Список вопросов теста

Вопрос 1

Пять букв русского алфавита закодированы кодами разной длины:

Определи набор букв, который закодирован двоичной строкой 1000110110110. Все буквы в последовательности разные.

Вопрос 2

Дан шифр нескольких букв:

Найди среди кодовых цепочек тот вариант, который расшифровывается однозначно, и запиши расшифрованное слово.

1. 100101000.
2. 101111100.
3. 100111101.

Вопрос 3

Буквы русского алфавита зашифрованы и представлены в таблице.

Даны шесть шифровок:

1. 92610.
2. 1510261.
3. 1416184.
4. 36510.
5. 1816830.
6. 31212

Только одна из них расшифровывается единственным способом.

Найди её и расшифруй. Получившееся слово запиши в качестве ответа.

Вопрос 4

Вопрос 5

Слова, записанные на русском языке, шифруются по следующему правилу:

1. Для каждой буквы определяется её номер в слове, начиная с левого края.
2. Записывается цепочка, состоящая из букв и номеров, полученных на первом шаге. При этом буквы в цепочке располагаются в алфавитном порядке.

Русский алфавит: А, Б, В, Г, Д, Е, Ё, Ж, З, И, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Ь, Э, Ю, Я.

Пусть нужно зашифровать слово ДОМ.

1. На первом шаге пронумеруем буквы слова: Д — 1; О — 2; М — 3.
2. На втором шаге запишем цепочку из букв и их номеров: Д1М3О2.

Расшифруй слово в цепочке: А7А11И1И9К10М6Н2О4Р5Т8Ф3

Вопрос 6

• сервер
• курсор
• модем
• ресурс

Вопрос 7

Каждой букве алфавитасоответствует ее порядковый номер:

А - 1, Б - 2, В - 3, Г- 4, Д - 5, Е - 6, Ё - 7, Ж -8, З - 9, И - 10, Й - 11, К - 12, Л - 13, М - 14, Н - 15, О - 16. П - 17, Р - 18, С - 19, Т - 20, У - 21, Ф - 22, Х -23, Ц - 24, Ч - 25, Ш - 26, Щ- 27, Ъ - 28, Ы - 29, Ь - 30, Э - 31, Ю - 32, Я - 33

Расшифруйте слово: 3-10-15-25-6-19-20-6-18

В ответе запишите полученное слово

Вопрос 8

Восстановите информацию с помощью перестановки букв в слове:

В ответе запишите полученное слово

Вопрос 9

Чтобы узнать зашифрованное слово, возьмите только первые слоги из данных слов:

БАЗАР, РАДИУС, БАННЕР

В ответе запишите полученное слово.

Вопрос 10

Чтобы узнать зашифрованное слово, возьмите только вторые слоги из данных слов:

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки символов добавляется последний символ, а если нечётна – в конец цепочки добавляется средний символ. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите ( А – на Б , Б – на В и т. д., а Я – на А ).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка АБС , то результатом работы алгоритма будет цепочка БВТВ , а если исходной цепочкой была РИ , то результатом работы алгоритма будет цепочка ЙСЙ .

Дана цепочка символов ФЛАГ . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

A	B	C	D	E	F
..o..	.o..o	.oo.o	.oooo	. o.	.o.oo

Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

Скорость передачи данных через ADSL-соединение равна 128000 бит/c.

Передача файла через данное соединение заняла 32 секунды. Определите размер файла в Кбайтах.

Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

Чертёжник может выполнять команду Сместиться на ( a , b ) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.

Например, если Чертёжник находится в точке с координатами (3, – 1), то команда Сместиться на ( – 1, 4) переместит Чертёжника в точку (2, 3) . Запись Повтори k раз Команда1 Команда2 Команда3 Конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то после последнего символа цепочки добавляется первый символ, а если чётна, то в начало цепочки добавляется последний символ. В полученной цепочке символов каждая цифра заменяется на предыдущую ( 1 заменяется на 0 , 2 – на 1 , и т. д., а 0 заменяется на 9 ).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 483 , то результатом работы алгоритма будет цепочка 3723 , а если исходной цепочкой была 3465 , то результатом работы алгоритма будет цепочка 42354 .

Дана цепочка символов 2974 . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1)

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм рисования правильного шестиугольника:

Повтори 6 [Направо 30 Вперёд 50 ***]

Какая команда должна быть в алгоритме вместо *** ?

Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 40 строк, в каждой строке 56 символов. Определите информационный объём статьи в кодировке Unicode, в которой каждый символ кодируется 16 битами.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 3.

Составьте алгоритм получения из числа 14 числа 58 , содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 – это алгоритм

возведи в квадрат

возведи в квадрат

который преобразует число 7 в 100.)

Если таких алгоритмов более одного, то запишите любой из них.

Скорость передачи данных через WAP-соединение равна 512000 бит/c. Через данное соединение было передано 500 Кбайт. Сколько секунд потребовалось для передачи файла.

Для какой из приведённых последовательностей цветных бусин истинно высказывание:

(Последняя бусина зелёная) ИЛИ (Вторая бусина красная) И (Четвёртая бусина зелёная)

(К – красный , Ж – жёлтый , С – синий , З – зелёный)?

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если цепочка символов начинается с буквы, то в начало и в конец цепочки добавляется 1 . В противном случае первый символ цепочки переставляется в конец цепочки символов. Затем в полученной цепочке символов каждая цифра заменяется следующей ( 1 заменяется на 2 , 2 – на 3 , и т. д., а 9 заменяется на 0 ).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка А2 , то результатом работы алгоритма будет цепочка 2А32 , а если исходной цепочкой была 3Б , то результатом работы алгоритма будет цепочка Б4 .

Дана цепочка символов В54Д . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Для какого из приведённых имён истинно высказывание:

НЕ (Первая буква гласная) И НЕ (Последняя буква согласная)?

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то после последнего символа цепочки добавляется средний символ, а если чётна, то в середину цепочки символов вставляется символ 1 . В полученной цепочке символов каждая цифра заменяется на предыдущую ( 1 заменяется на 0 , 2 – на 1 , и т. д., а 0 заменяется на 9 ).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 456 , то результатом работы алгоритма будет цепочка 3454 , а если исходной цепочкой была 5203 , то результатом работы алгоритма будет цепочка 41092 .

Дана цепочка символов 4732 . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.

Скорость передачи данных через ADSL-соединение равна 256 000 бит/c.

Какова длительность передачи файла через данное соединение (в секундах), если размер файла 500 Кбайт?

В ответе укажите одно число – длительность передачи файла в секундах. Единицы измерения указывать не нужно.

Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

Определите значение переменной a после исполнения данного алгоритма:

Порядок действий соответствует правилам арифметики.

В ответе укажите одно число – значение переменной a .

Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1)

Переведите число 111 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

Для какого из указанных значений числа X ложно выражение:

НЕ (X ИЛИ (X И ( X ≥ 4)?

Чертёжник может выполнять команду Сместиться на ( a , b ) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается

. Например, если Чертёжник находится в точке с координатами (5, 5) , то команда Сместиться на (3, – 2) переместит Чертёжника в точку (8, 3) . Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?

В кодировке Windows-1251 каждый символ кодируется одним байтом. Определите информационный объём следующего предложения в данной кодировке:

Чернила на 99% состоят из воды.

Для какого из приведённых имён истинно высказывание:

НЕ ((Первая буква согласная) ИЛИ (Последняя буква гласная))?

На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А , а если нечётна, то в начало цепочки добавляется символ Б . В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите ( А – на Б , Б – на В и т. д., а Я – на А ).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка ВРМ , то результатом работы алгоритма будет цепочка ВГСН , а если исходной была цепочка ПД , то результатом работы алгоритма будет цепочка РБЕ .

Дана цепочка символов ПУСК . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Чертёжник может выполнять команду Сместиться на ( a , b ) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2) , то команда Сместиться на (2, – 3) переместит Чертёжника в точку (6, – 1). Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

Тема/шкала: 3,03 длина пути (Умение представлять и считывать данные в разных типах информационных моделей A2)

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

A	B	C	D	E
A	2	5
B	2	2	3	1
C	2	1
D	3	1	1
E	5	1	1

Определите кратчайший путь между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если количество букв в цепочке символов чётно, то из цепочки удаляется первая буква. В противном случае в конец цепочки добавляется символ А . Затем в полученной цепочке символы попарно меняются местами (первый – со вторым, третий – с четвёртым, и т. д.). Если в цепочке нечётное количество символов, последний символ остается на своём месте. Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 2МД , то результатом работы алгоритма будет цепочка Д2 , а если исходной цепочкой была 5Ф , то результатом работы алгоритма будет цепочка Ф5А .

Дана цепочка символов Б7В92Р . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5)

Порядок действий соответствует правилам арифметики. В ответе укажите одно число – значение переменной b .

Читайте также:

  
• Сообщение о водорослях макроцистис
  
• Сообщение про имя ева
  
• Сообщение о волчьей ягоде
  
• От чего зависит мой учебный успех сообщение
  
• Сообщение о древних стоянках на территории россии