сайт для подготовки к ЕГЭ - ГИА-В7 Кодирование и декодирование
Суббота, 10.12.2016, 06:00
Хочу сдавать ЕГЭ!!!
Главная Регистрация Вход
Приветствую Вас, Гость · RSS
Ученикам 10-11 кл
Гостевая книга
Википедия
Полезные   ссылки 
  • Школьный    сайт             
  • Банк данных ЕГЭ по информатике
  • Сайт ФИПИ
  • Решу ЕГЭ (тесты on-line)
  • Решение Демо ЕГЭ
  • Каталог сайтов
  • Подготовка к ГИА
    Информатика 9 кл
    Информатика 8 кл
    Информатика 7 кл
    Архив записей
    Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0


     ГИА-В7 Кодирование и декодирование


    Решение задач В7 на тему "Кодирование и декодирование информации"

    1 тип задач «Расшифруй единственным способом»

    Пример 1 .

    Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

    А

    1

    И

    10

    С

    19

    Ь

    28

    Б

    2

    Й

    11

    Т

    20

    Ы

    29

    В

    3

    К

    12

    У

    21

    Ъ

    30

    Г

    4

    Л

    13

    Ф

    22

    Э

    31

    Д

    5

    М

    14

    Х

    23

    Ю

    32

    Е

    6

    Н

    15

    Ц

    24

    Я

    33

    Ё

    7

    О

    16

    Ч

    25

    Ж

    8

    П

    17

    Ш

    26

    З

    9

    Р

    18

    Щ

    27

     

    Некоторые шифровки можно расшифровать несколькими способами. Например,  311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ».

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

    3113

    9212

    6810

    2641

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

    РЕШЕНИЕ.

    Решение задачи начнем с анализа первой записи - 3113. Поскольку в алфавите 33 буквы, то либо первая цифра 3 означает букву В, либо стоит число 31 (буква Э). Следующие цифры 1 и 3 могут быть либо одним числом (буква Л), либо двумя отдельными (буквы А и В). Таким образом, первая запись имеет варианты: ВААВ, ЭАВ, ЭЛ.

    Во второй записи цифра 9 – это буква З. Далее могут быть варианты – 2-1-2, 2-12 и 21-2.

    Аналогично исключается и последняя шифровка.

    В записи 6810 первая цифра 6 имеет однозначное решение, далее цифра 8 также может быть только единственной буквой. Последние две цифры 10 могут означать только букву И, поскольку буквы с номером 0 в таблице нет. Итого, ответ ЕЖИ.

    2  тип задач Определить какой набор букв закодирован двоичной строкой

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

    a          b          c          d          e

    000      110      01        001      10

    Определите, какой набор букв закодирован двоичной строкой 1100000100110

    Разобьём код слева направо по данным таблицы и переведём его в буквы: 

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

    ответ  b a c d e.

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

    A         B         C         D         E         F

    00        100      10        011      11        101

    Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

    Решение:.

    код можно раскодировать неоднозначно.

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

    1) 011 11 100 0101100

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

    Вторая буква также определится однозначно  — E.

    Пусть третья буква B, тогда следующая начинается с кода 010, но таких букв в таблице нет, значит предположение не верно.

    2) 011 11 10 00 101 100

    Третья буква — С, потом — A. Мы хотим получить ещё две буквы, чтобы в сумме их было 6, тогда следующая буква — F, и последняя  — B.

    Окончательно получили ответ: DECAFB.

    3 тип "Азбука Морзе"

    Пример 1.      От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:  

           - · · - · · - - · · - - - - ·

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

    И

    А

    Н

    Г

    Ч

    · ·

    · -

    - ·

    - - ·

    - - - ·

    Определите текст радиограммы.

    Решение: Первый символ  -. (н), Второй символ  .- (А), Третий символ .. (И) Четвёртый символ  - - . (Г), Пятый символ . -  (А), Последний символ  - - - . (Ч).

    Получилось сообщение

    Ответ:  НАИГАЧ.

     




    Copyright MyCorp © 2016
    Сделать бесплатный сайт с uCoz