13540

Кодирование и декодирование информации

Тест

Информатика, кибернетика и программирование

К. Поляков 20092011 Тема: Кодирование и декодирование информации. Что нужно знать: кодирование –это перевод информации с одного языка на другой запись в другой системе символов в другом алфавите обычно кодированием называют перевод информации ...

Русский

2015-04-22

241 KB

176 чел.

© К. Поляков, 2009-2011

Тема:  Кодирование и декодирование информации.

Что нужно знать:

  •  кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите)
  •  обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход
  •  один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия)
  •  кодирование может быть равномерное и неравномерное;
    при равномерном кодировании все символы кодируются кодами равной длины;
    при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование
  •  закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова;
  •  закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова;
  •  условие Фано – это достаточное, но не необходимое условие однозначного декодирования.

Пример задания

По каналу связи передаются сообщения, содержащие только 4 буквы: Е, Н, О, Т. Для кодирования букв Е, Н, О используются 5-битовые кодовые слова: Е - 00000, Н - 00111, О - 11011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 11111   2) 11100 3) 00011 4) не подходит ни одно из указанных выше слов

Решение:

  1.  код, рассмотренный в условии задачи, относится к помехоустойчивым кодам, которые позволяют обнаружить и исправить определенное количество ошибок, вызванных помехами при передаче данных;
  2.  количество позиций, в которых отличаются два кодовых слова одинаковой длины, называется расстоянием Хэмминга
  3.  код, в котором расстояние Хэмминга между каждой парой кодовых слов равно d, позволяет обнаружить до d-1 ошибок; для исправления r ошибок требуется выполнение условия

d  ≥ 2r + 1

поэтому код с d = 3 позволяет обнаружить одну или две ошибки, и исправить одну ошибку.

  1.  легко проверить, что для заданного кода (Е - 00000, Н - 00111, О - 11011) расстояние Хэмминга равно 3; в таблице выделены отличающиеся биты, их по три в парах Е-Н и Н-О и четыре в паре Е-О:

Е – 00000  Е – 00000  Н – 00111

Н – 00111  О – 11011   О – 11011

  1.  теперь проверяем расстояние между известными кодами и вариантами ответа; для первого ответа 11111 получаем минимальное расстояние 1 (в паре О-Т), этот вариант не подходит:

Е – 00000  Н – 00111  О – 11011

Т - 11111          Т - 11111  Т - 11111

  1.  для второго ответа 11100  получаем минимальное расстояние 3 (в парах Е-Т и О-Т):

Е – 00000  Н – 00111  О – 11011

Т - 11100          Т - 11100  Т - 11100

  1.  для третьего ответа 00011 получаем минимальное расстояние 1 (в паре Н-Т) , этот вариант не подходит:

Е – 00000  Н – 00111  О – 11011

Т - 00011          Т - 00011  Т - 00011

  1.  таким образом, расстояние Хэмминга, равное 3, сохраняется только для ответа 2
  2.  Ответ: 2.

Ещё пример задания:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–00, Б–010, В–011, Г–101, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Б – 01  2) это невозможно

3) для буквы В – 01  4) для буквы Г – 01

Решение (1 способ, проверка условий Фано):

  1.  для однозначного декодирования достаточно, чтобы выполнялось условие Фано или обратное условие Фано;
  2.  проверяем последовательно варианты 1, 3 и 4; если ни один из них не подойдет, придется выбрать вариант 2 («это невозможно»);
  3.  проверяем вариант 1: А–00, Б–01, В–011, Г–101, Д–111.

«прямое» условие Фано не выполняется (код буквы Б совпадает с началом кода буквы В);

«обратное» условие Фано не выполняется (код буквы Б совпадает с окончанием кода буквы Г); поэтому этот вариант не подходит;

  1.  проверяем вариант 3: А–00, Б–010, В–01, Г–101, Д–111.

«прямое» условие Фано не выполняется (код буквы В совпадает с началом кода буквы Б);

«обратное» условие Фано не выполняется (код буквы В совпадает с окончанием кода буквы Г); поэтому этот вариант не подходит;

  1.  проверяем вариант 4: А–00, Б–010, В–011, Г–01, Д–111.

«прямое» условие Фано не выполняется (код буквы Г совпадает с началом кодов букв Б и В); но «обратное» условие Фано выполняется (код буквы Г не совпадает с окончанием кодов остальных буквы); поэтому этот вариант подходит;

  1.  правильный ответ – 4.

Решение (2 способ, дерево):

  1.  построим двоичное дерево, в котором от каждого узла отходит две ветки, соответствующие выбору следующей цифры кода – 0 или 1; разместим на этом дереве буквы А, Б, В, Г и Д так, чтобы их код получался как последовательность чисел на рёбрах, составляющих путь от корня до данной буквы (красным цветом выделен код буквы В – 011):

  1.  здесь однозначность декодирования получается за счёт того, что при движении от корня к любой букве в середине пути не встречается других букв (выполняется условие Фано);
  2.  теперь проверим варианты ответа: предлагается перенести одну из букв, Б, В или Г, в узел с кодом 01, выделенный синим цветом
  3.  видим, что при переносе любой из этих букв нарушится условие Фано; например, при переносе буквы Б в синий узел она оказывается на пути от корня до В, и т.д.; это значит, что предлагаемые варианты не позволяют выполнить прямое условие Фано
  4.  хочется уже выбрать вариант 2 («это невозможно»), но у нас есть еще обратное условие Фано, для которого тоже можно построить аналогичное дерево, в котором движение от корня к букве дает её код с конца (красным цветом выделен код буквы В – 011, записанный с конца):

видно, что обратное условие Фано также выполняется, потому что на пути от корня к любой букве нет других букв

  1.  в заданных вариантах ответа предлагается переместить букву Б, В или Г в синий узел; понятно, что Б или В туда перемещать нельзя – перемещённая буква отказывается на пути от корня к букве Г; а вот букву Г переместить можно, при этом обратное условие Фано сохранится
  2.  правильный ответ – 4.

Ещё пример задания:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.

1) 00  2) 01    3)11    4) 010  

Решение:

  1.  заметим, что для известной части кода выполняется условие Фано – никакое кодовое слово не является началом другого кодового слова
  2.  если Д = 00, такая кодовая цепочка совпадает с началом Б = 000 и В = 001, невозможно однозначно раскодировать цепочку 000000: это может быть ДДД или ББ; поэтому первый вариант не подходит
  3.  если Д = 01, такая кодовая цепочка совпадает с началом Г = 011, невозможно однозначно раскодировать цепочку 011: это может быть ДА или Г; поэтому второй вариант тоже не подходит
  4.  если Д = 11, условие Фано тоже нарушено: кодовое слово А = 1 совпадает с началом кода буквы Д, невозможно однозначно раскодировать цепочку 111: это может быть ДА или ААА; третий вариант не подходит
  5.  для четвертого варианта, Д = 010, условие Фано не нарушено;
  6.  правильный ответ – 4.

Возможные ловушки:

  •  условие Фано – это достаточное, но не необходимое условие однозначного декодирования, поэтому для уверенности полезно найти для всех «неправильных» вариантов контрпримеры: цепочки,  для которых однозначное декодирование невозможно

Еще пример задания:

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится

1) 4B16   2) 41116   3)BACD16   4) 102316  

Решение:

  1.  из условия коды букв такие: A – 00, Б –01, В – 10 и Г – 11, код равномерный
  2.  последовательность БАВГ кодируется так: 01 00 10 11 = 1001011
  3.  разобьем  такую запись на тетрады справа налево и каждую тетраду переведем в шестнадцатеричную систему (то есть, сначала в десятичную, а потом заменим все числа от 10 до 15 на буквы A, B, C, D, E, F); получаем

1001011 = 0100  10112 = 4B16

  1.  правильный ответ – 1.

Возможные ловушки:

  •  расчет на то, что при переводе тетрад в шестнадцатеричную систему можно забыть заменить большие числа (10–15) на буквы (10112 = 11, получаем неверный ответ 41116)
  •  может быть дан неверный ответ, в котором нужные цифры поменяли местами (расчет на невнимательность), например, B416 
  •  в ответах дана последовательность, напоминающая исходную (неверный ответ BACD16), чтобы сбить случайное угадывание

Еще пример задания:

Решение (вариант 1, декодирование с начала):

  1.  здесь используется неравномерное кодирование, при котором декодирование может быть неоднозначным, то есть, заданному коду может соответствовать несколько разных исходных сообщений
  2.  попробуем декодировать с начала цепочки, первой буквой может быть B или E, эти случаи нужно рассматривать отдельно
  3.  пусть первая буква – E с кодом 011, тогда остается цепочка 0100011000
  •  для кода 0100011000 первой буквой может быть только B с кодом 01, тогда остается 00011000 ( начало исходной цепочки – EB?)
  •  для кода 00011000 первой буквой может быть только A с кодом 000, тогда остается 11000, а эта цепочка не может быть разложена на заданные коды букв
  •  поэтому наше предположение о том, что первая буква – E, неверно
  1.  пусть первая буква – B с кодом 01, тогда остается цепочка 10100011000
  •  для кода 10100011000 первой буквой может быть только D с кодом 10, тогда остается 100011000  (можно полагать, что начало исходной цепочки – BD?)
  •  для кода 100011000 первой буквой может быть только С с кодом 100, тогда остается 011000 (начало исходной цепочки – BDC?)

Несмотря на то, что среди ответов есть единственная цепочка, которая начинается с BDC, здесь нельзя останавливаться, потому что «хвост» цепочки может «не сойтись»

  •  для кода 011000 на первом месте может быть B (код 01) или E (011); в первом случае «хвост» 1000 нельзя разбить на заданные коды букв, а во втором – остается код 000 (буква А), поэтому исходная цепочка может быть декодирована как BDCEA
  1.  правильный ответ – 3

Возможные ловушки и проблемы:

  •  при декодировании неравномерных кодов может быть очень много вариантов, их нужно рассмотреть все; это требует серьезных усилий и можно легко запутаться
  •  нельзя останавливаться, не закончив декодирование до конца и не убедившись, что все «сходится», на это обычно и рассчитаны неверные ответы

Решение (вариант 2, декодирование с конца):

  1.  для кода 0110100011000 последней буквой может быть только А (код 000),  тогда остается цепочка 0110100011
  2.  для 0110100011 последней может быть только буква E (011),  тогда остается цепочка 0110100
  3.  для 0110100 последней может быть только буква C (100),  тогда остается цепочка 0110
  4.  для 0110 последней может быть только буква D (10),  тогда остается 01 – это код буквы B
  5.  таким образом, получилась цепочка BDCEA
  6.  правильный ответ – 3

Возможные ловушки и проблемы:

  •  при декодировании неравномерных кодов может быть очень много вариантов (здесь случайно получилась единственно возможная цепочка), их нужно рассмотреть все; это требует серьезных усилий и можно легко запутаться
  •  нельзя останавливаться, не закончив декодирование до конца и не убедившись, что все «сходится», на это обычно и рассчитаны неверные ответы

Решение (вариант 3, кодирование ответов):

  1.  в данном случае самое простое и надежное – просто закодировать все ответы, используя приведенную таблицу кодов, а затем сравнить результаты с заданной цепочкой
  2.  получим

1) EBCEA – 01101100011000 2) BDDEA – 011010011000

3) BDCEA – 0110100011000 4) EBAEA – 01101000011000

  1.  сравнивая эти цепочки с заданной, находим, что правильный ответ – 3.

Возможные проблемы:

  •  сложно сравнивать длинные двоичные последовательности, поскольку они однородны, содержат много одинаковых нулей и единиц

Еще пример задания:

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

1) 1   2) 1110   3) 111    4) 11

Решение (вариант 1, метод подбора):

  1.  рассмотрим все варианты в порядке увеличения длины кода буквы Г
  2.  начнем с Г=1; при этом получается, что сообщение «10» может быть раскодировано двояко: как ГА или Б, поэтому этот вариант не подходит
  3.  следующий по длине вариант – Г=11; в этом случае сообщение «110» может быть раскодировано как ГА или В, поэтому этот вариант тоже не подходит
  4.  третий вариант, Г=111, дает однозначное раскодирование во всех сочетаниях букв, поэтому…
  5.  … правильный ответ – 3.

Возможные проблемы:

  •  при переборе можно ошибиться и «просмотреть» какой-нибудь вариант

Решение (вариант 2, «умный» метод):

  1.  для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода; это условие называют условием Фано
  2.  как и в первом решении, рассматриваем варианты, начиная с самого короткого кода для буквы Г; в нашем случае код Г=1 является началом кодов букв Б и В, поэтому условие Фано не выполняется, такой код не подходит
  3.  код Г=11 также является началом другого кода (кода буквы В), поэтому это тоже ошибочный вариант
  4.  третий вариант кода, Г=111, не является началом никакого уже известного кода; кроме того, ни один уже имеющийся код не является началом кода 111; таким образом, условие Фано выполняется
  5.  поэтому правильный ответ – 3.

Возможные проблемы:

  •  нужно знать условие Фано

Еще пример задания1:

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) BD9AA5   2) BDA9B5   3) BDA9D5   4) DB9DAB 

Решение:

  1.  «вытянем» растровое изображение в цепочку: сначала первая (верхняя) строка, потом – вторая, и т.д.:

1 строка

2 строка

3 строка

4 строка

  1.  в этой полоске 24 ячейки, черные заполним единицами, а белые – нулями:

1

0

1

1

1

1

0

1

1

0

1

0

1

0

0

1

1

1

0

1

0

1

0

1

1 строка

2 строка

3 строка

4 строка

  1.  поскольку каждая цифра в шестнадцатеричной системе раскладывается ровно в 4 двоичных цифры, разобьем полоску на тетрады – группы из четырех ячеек (в данном случае все равно, откуда начинать разбивку, поскольку в полоске целое число тетрад – 6):

1

0

1

1

1

1

0

1

1

0

1

0

1

0

0

1

1

1

0

1

0

1

0

1

  1.  переводя тетрады в шестнадцатеричную систему, получаем последовательно цифры B (11), D(13), A(10), 9, D(13) и 5, то есть, цепочку BDA9D5
  2.  поэтому правильный ответ – 3.

Возможные проблемы:

  •  нужно уметь быстро переводить тетрады в шестнадцатеричные цифры (в крайнем случае, это можно сделать через десятичную систему)

Еще пример задания:

Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01010100100111100011?

1) 59143   2) 5971   3) 102153    4) 10273 

Решение:

  1.  сначала разберемся, как закодированы числа в примере; очевидно, что используется код равномерной длины; поскольку 2 знака кодируются 10 двоичными разрядами (битами), на каждую цифру отводится 5 бит, то есть

2 → 00101 и 3 → 00110

  1.  как следует из условия, четыре первых бита в каждой последовательности – это двоичный код цифры, а пятый бит (бит четности) используется для проверки и рассчитывается как «сумма по модулю два», то есть остаток от деления суммы битов на 2; тогда

2 = 00102, бит четности (0 + 0 + 1 + 0) mod 2 = 1     

3 = 00112, бит четности (0 + 0 + 1 + 1) mod 2 = 0

  1.  но бит четности нам совсем не нужен, важно другое: пятый бит в каждой пятерке можно отбросить!
  2.  разобъем заданную последовательность на группы по 5 бит в каждой:

01010, 10010, 01111, 00011.

  1.  отбросим пятый (последний) бит в каждой группе:

0101, 1001, 0111, 0001.
это и есть двоичные коды передаваемых чисел:

01012 = 5, 10012 = 9, 01112 = 7, 00012 = 1.

  1.  таким образом, были переданы числа 5, 9, 7, 1 или число 5971.
  2.  Ответ: 2.


Задачи для тренировки
2:

  1.  Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 13216  2) D216  3) 310216 4) 2D16 

  1.  Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

1) 13816 2) DBCA16 3) D816 4) 312016

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

a b c d e

000 110 01 001 10

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

1) baade 2) badde 3) bacde 4) bacdb

  1.  Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:

1) 175423       2) 115612      3) 62577 4) 12376

  1.  Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:

1) А5216 2) 4С816 3) 15D16 4) DE516

  1.  Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:

1) 846138 2) 1052338 3) 123458 4) 7763258

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

 а   b   с d  е

100 110  011 01 10

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

1) cbade 2) acdeb 3) acbed 4) bacde

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

А   В  С   D  Е    F

00 100 10 011 11  101

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

1) DEFBAC        2) ABDEFC        3) DECAFB        4) EFCABD

  1.  Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:

1) AF5216 2) 4CB816       3) F15D16       4) В9СА16

  1.  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А   Б  В   Г

00  11 010 011

Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном коде, то получится:

1) CDADBC16 2) A7C416        3) 41271016  4) 4С7А16

  1.  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А   Б  В   Г

00  11 010 011

Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричном коде, то получится:

1) 62D316 2) 3D2616        3) 3132616  4) 6213316

  1.  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А   Б  В   Г

00  11 010 011

Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном коде, то получится:

1) 7101316 2) DBCACD16        3) 31A716  4) 7A1316

  1.  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А   Б  В   Г

00  11 010 011

Если таким способом закодировать последовательность символов ГАВБГВ и записать результат в шестнадцатеричном коде, то получится:

1) DACBDC16 2) AD2616        3) 62131016  4) 62DA16

  1.  Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

 A   B  C   D  E

000  11 01 001 10

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

1) 110000010011110

2) 110000011011110   

3) 110001001001110

4) 110000001011110

  1.  Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

1) AD34  2) 43DA  3) 101334  4) CADBCD

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

1) 0001  2) 000  3) 11  4) 101

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

1) 1  2) 11  3) 01  4) 010

  1.  Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

1) 57414  2) 53414  3) 53412  4) 53012

  1.  Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-0, Б-11, В-100, Г-011. Через канал связи передается сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в восьмеричный код.

1) DBACACD  2) 75043  3) 7A23  4) 3304043

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

1) D3A6 2) 62032206  3) 6A3D  4) CADBAADC

  1.  Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:

 О   К  Л   М  Б

00  01 11 010 0110

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

1) 110001001001110

2) 10000011000111010   

3) 110001001101001

4) 1000110001100010

  1.  Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?

1) 71013

2) DBCACD

3) 7A13

4) 31A7

  1.  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используются четырехразрядные последовательные двоичные числа от 1000 до 1011. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:

1) 175612 2) 115612        3) 62612 4) 12612

  1.  Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110?

1) 6543 2) 62926        3) 62612 4) 3456

  1.  Для кодирования букв А, Б, В, Г, Д, Е, Ж используются трех- и четырехразрядные последовательные двоичные коды от 101 до 1011. Если таким способом закодировать последовательность символов ГДЕЖЕБЕГ и записать результат в восьмеричном коде, то получится:

1) 1046535325 2) 4232565524        3) 10465353250 4) 42325655240

  1.  Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) BD9AA5  2) BDA9B5  3) BDA9D5  4) DB9DAB

  1.  Для кодирования сообщения, состоящего только из букв X, W, Y и Z, используются двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов YXZXWX и записать результат в шестнадцатеричном коде, то получится:

1) 434 2) 4B8        3) 8B4 4) 8С4

  1.  Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБАБГ и записать результат в восьмеричной системе счисления, то получится:

1) 70118  2) 210138  3) 11078 4) 2478 

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

1) 1030240 2) 12017    3) 2141351 4) 23120

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

1) 999C 2) 3254145   3) 123F 4) 2143034

  1.  Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ТИХОХОД и записать результат в шестнадцатеричном коде, то получится:

1) CD89 2) 89CD   3) 3154542 4) 2043431

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

1) 5434215 2) 9DA4  3) ABCD 4) 4323104

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

1) E634 2) A1B2  3) A45412A 4) 3430124

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

1) 4531253 2) 9876  3) E832 4) 238E

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

1) 22162 2) 1020342  3) 2131453 4) 34017

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

1) 12334 2) 2434541  3) 36714 4) 16714

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

1) 34244 2) 52634  3) 55634 4) 33334

  1.  Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код:

 A   M  N   E  O

000  11 01 001 10

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

1) 01100010001100 2) 01100100011001

3) 01100100011101 4) 01100100011100

  1.  Кодирование сообщения происходило с использованием шифра переменной длины: А- 10, В- 11, С- 100, D- 101. После кодирования полученный двоичный шифр перевели в шестнадцатеричную систему счисления и получили: B7216. Определите зашифрованное сообщение.

1)ABDBCA  2) DABCA 3) DDBCA 4) ABCDA

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

1) 0001  2) 000  3) 11  4) 101

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

1) 101  2) 10  3) 11  4) 01

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

1) 010  2) 0  3) 01  4) 011

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

1) 00  2) 01  3) 11  4) 010

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–11, В–000, Г–001, Д–011. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) это невозможно  2) для буквы Б – 1

3) для буквы Г – 00  4) для буквы Д – 01

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Г – 00  2) это невозможно

3) для буквы В – 01  4) для буквы Б – 1

  1.  (http://ege.yandex.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Г – 11  2) это невозможно

3) для буквы В – 000  4) для буквы Б – 00

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
    А–1110, Б–0, В–10, Г–110. Укажите, каким кодовым словом может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования.

1) 0001  2) 0011  3) 0111  4) 1111

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
    А–111, Б–
    110, В–100, Г–0. Укажите, каким кодовым словом может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 001  2) 00  3) 101  4) 10

  1.  (http://ege.yandex.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 0  2) 01  3) 02  4) 10

  1.  (http://ege.yandex.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Б – 1  2) это невозможно

3) для буквы В – 2  4) для буквы Д – 2Конец формы

  1.   (http://ege.yandex.ru) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–111, Б–110, В–100, Г–101. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 0  2) 01  3) 00  4) 000

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

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

1) это невозможно

2) для буквы Г – 10

3) для буквы Д – 11

4) для буквы Д – 10

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 100, Б - 101, В - 111, Г - 110.

Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 10 2) 000 3) 11 4) 1111

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 001, Б - 010, В - 000, Г - 011.

Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 00 2) 01 3) 0000 4) 101

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 111, Б - 110, В - 101, Г - 100.

Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 1  2) 0  3) 01  4) 10

  1.  Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 000, Б - 001, В - 010, Г - 011.

Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 1  2) 0  3) 01  4) 10

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 11111, Б - 11000, В - 00100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 00000  2) 00011 3) 11100 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 00110, Б - 11000, В - 10011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 01101 2) 01001 3) 00011 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 11100, Б - 00110, В - 01011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 11001 2) 10010 3) 10001 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01101, Б - 00110, В - 10001. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 11111 2) 11010 3) 01000 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 00101, Б - 01011, В - 10110. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 10000 2) 01110 3) 11000 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01010, Б - 11001, В - 10100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 00000 2) 00111 3) 01101 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01101, Б - 11011, В - 00010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 10100 2) 10001 3) 11000 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01000, Б - 10011, В - 11101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 10100 2) 01011 3) 00110 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01110, Б - 10010, В - 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 01000 2) 11001 3) 10111 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 10110, Б - 11000, В - 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 01011 2) 01110 3) 10001 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 00100, Б - 01010, В - 11111. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 00001 2) 01001 3) 10001 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01000, Б - 00011, В - 11101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 00101 2) 01110 3) 10100 4) не подходит ни одно из указанных выше слов

  1.  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 10000, Б - 00101, В - 01010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 01111 2) 11011 3) 10110 4) не подходит ни одно из указанных выше слов

1 Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009.

2 Источники заданий:

http://kpolyakov.narod.ru 

0

0

0

0

1

0

1

1

1

1

0

1

1

А

Б

В

Г

Д

корень

0

0

0

0

0

1

0

1

1

1

1

0

1

1

А

Б

В

Г

Д

корень


 

А также другие работы, которые могут Вас заинтересовать

28063. Охрана и рационально использование лугов и пастбищ 4.83 KB
  На лугах и пастбищах произрастает около 60 видов растений основными из которых являются злаковые и сложноцветные до 3 всей растительной массы. видов растений человек использует всего 25 тыс. видов а в хозяйственных целях употребляется лишь 250. В лекарственных целях применяется 1500 видов и ежегодная их заготовка составляет 20 тыс.
28064. Охрана и рациональное использование земель. Меры по охране земель 10.93 KB
  Человечеству необходимо улучшать охрану природы усилить работу по сохранности сельскохозяйственных угодий борьбу с эрозией почв повысить темпы работ по рекультивации земель обеспечить их защиту от селей оползней обвалов засоления заболачивания подтопления и иссушения. Как немыслима жизнь без воздуха и воды так немыслима она и без почвы на которой произрастают растения и обитает большинство животных. Под влиянием человеческой деятельности на нашей планете ускоряется развитие неблагоприятных...
28065. Право природопользования и его виды 6.38 KB
  Право природопользования является одним из важнейших институтов экологического и природоресурсного права. Виды права природопользования По критерию объекта – это право землепользования лесопользования водопользования пользования недрами животным миром растительным миром вне лесов атмосферным воздухом. Общее право характеризуется производностью от конституционного права каждого на благоприятную окружающую среду на свободу передвижения и т. Оно характеризуется платностью и необходимостью принятия...
28066. Право собственности на природные ресурсы 6.84 KB
  Под понятием права собственности на землю и другие природные ресурсы т. Исходные положения регулирующие право собственности на землю и другие природные ресурсы установлены в ст. 9 Конституции РФ которая гласит что земля и другие природные ресурсы могут находиться в частной государственной муниципальной и иных формах собственности.
28067. Правовое обеспечение экологического контроля на гос и муниципальном уровнях 3.13 KB
  Положение об осуществлении гос лесного контроля и надзора осуществляемого Федй службой по ветеринарному и фитосанитарному надзору Федй службой по надзору в сфере ПП и органами исполнительной власти субъктов РФ утверждено Постановлением Правительства РФ от 22 июня 2007г №394. В соответствии с законодательством муниципальные образования наделены полномочиями по осуществлению муниципального лесного контроля и муниципального земельного контроля. Осуществление муниципального экологического контроля органами местного самоуправления действующим...
28068. Правовой режим особо охраняемых территорий 5.54 KB
  Особо охраняемые природные территории определены законодательством РФ как участки земли водной поверхности и воздушного пространства над ними где располагаются природные комплексы и объекты имеющие особое природоохранное научное культурное эстетическое рекреационное и оздоровительное значение. Общественные отношения в сфере организации охраны и использования особо охраняемых природных территорий с целью сохранения уникальных и типичных природных комплексов и объектов достопримечательных...
28069. Правовой режим селитебных территорий 11.23 KB
  Требования охраны окружающей природной среды экологическойбезопасности при осуществлении градостроительной деятельности заключаются в следующем: разработка градостроительной документации строительство и реконструкция городских и сельских поселений зданий строений и сооружений должны осуществляться с соблюдением требований охраны окружающей природной среды экологической безопасности и санитарных правил. При этом необходимо учитывать состояние территорий городских и сельских поселений последствия вредного воздействия хозяйственной и иной...
28070. Правовые основы обеспечения экологической безопасности РФ 10.09 KB
  Обеспечение экологической безопасности России Концепция относит к совместному ведению Федерации и ее субъектов п. Обеспечение экологической безопасности следует рассматривать в неразрывной связи с правом каждого на благоприятную окружающую среду достоверную информацию о ее состоянии и на возмещение ущерба причиненного здоровью или имуществу экологическим правонарушением ст. Не менее важен ФЗ О радиационной безопасности населения который определяет правовые основы обеспечения радиационной безопасности населения в целях охраны его...
28071. Правовые основы охраны атмосферного воздуха 10.79 KB
  В целях сохранения благоприятного качества атмосферного воздуха государством предусмотрены следующие нормативы воздействия на атмосферный воздух: 1 производственные нормативы – предельно допустимые выбросы ПДВ загрязняющих веществ; нормативы шумового теплового вибрационного радиационного электромагнитного и других физических воздействий; временно согласованные выбросы лимит загрязняющих веществ; 2 территориальные нормативы – величина критических совокупных нагрузок на атмосферный воздух от...