Для передачи данных по каналу связи используется 5 битовый код сообщение содержит

Обновлено: 16.05.2024

В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому перед передачей в конец каждого слова добавляется седьмой (контрольный) разряд, таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 – 1.

После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если чётна – это означает, что сбоя не было или сбоев было больше одного. В этом случае слово
не изменяется.

1010101 0101011 0111010

было принято в виде

1010111 0101011 0111001.

1) 0000000 0101011 0111001
2) 1010111 0000000 0000000
3) 0000000 0101011 0000000
4) 1010111 0000000 0111001

А – 11011; Б – 01110; В – 10000.

1) xxxx 2) ВАБА 3) ВхБх 4) ВАБх

а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?

1) А:0, Б:10, В:110, Г:111
2) А:0, Б:10, В:01, Г:11
3) А:1, Б:01, В:011, Г:001
4) А:00, Б:01, В:10, Г:11

Все 3-буквенные слова, составленные из букв Г, Е, П, А, Р, Д, записаны
в алфавитном порядке и перенумерованы, начиная с 1.

Ниже приведено начало списка.

Под каким номером в списке идёт первое слово, которое начинается с буквы Г?

Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны
в алфавитном порядке и перенумерованы, начиная с 1.

Ниже приведено начало списка.

Под каким номером в списке идёт первое слово, которое начинается с буквы К?

Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или
не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 30 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), затем оцифрован и сохранён в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи
за 18 секунд. Затем тот же музыкальный фрагмент был повторно записан
в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2 раза больше, чем в первый раз. Сжатие данных
не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 5 раз ниже, чем канала связи
с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

Определите объём памяти (в байтах), необходимый для хранения паролей
20 пользователей. В ответе запишите только целое число – количество байт.

Определите объём памяти (в байтах), необходимый для хранения сведений
о 30 пользователях. В ответе запишите только целое число – количество байт.


Задания Д8 № 5352

А — 11010, Б — 00110, В — 10101.

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


Задания Д8 № 5384

А — 00000, Б — 10011, В — 11100.

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


Задания Д8 № 5480

А — 11010, Б — 10111, В — 01101.

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


Задания Д8 № 5544

А — 10001, Б — 01101, В — 10110.

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


Задания Д8 № 5576

А — 10001, Б — 01101, В — 10110.

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


Задания Д8 № 5640

А — 10001, Б — 01101, В — 10110.

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

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Сибирь. Вариант 3., ЕГЭ по информатике 30.05.2013. Основная волна. Сибирь. Вариант 3.


Задания Д8 № 5672

А — 11000, Б — 00010, В — 10101.

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


Задания Д8 № 5704

А — 11110, Б — 10011, В — 00100.

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


Задания Д8 № 5832

А — 10111, Б — 00000, В — 11010.

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


Задания Д8 № 5928

А — 10010, Б — 11111, В — 00101.

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


Задания Д8 № 5960

А — 10010, Б — 11111, В — 00101.

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


Задания Д8 № 5994

A — 11010, Б — 00110, В — 10101.

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


Задания Д8 № 6256

A — 00000, Б — 10011, В — 11100.

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


Задания Д8 № 6296

A — 01010, Б — 11111, В — 10100.

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


Задания Д8 № 6328

A — 01010, Б — 11111, В — 10100.

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


Задания Д8 № 6413

A — 11110, Б — 00000, В — 01011.

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


Задания Д8 № 6449

A — 11110, Б — 00000, В — 01011.

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


Задания Д8 № 6491

A — 11011, Б — 01110, В — 10000.

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


Задания Д8 № 6567

A — 00011, Б — 01000, В — 10110.

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


Задания Д8 № 9640

A — 11011, Б — 10000, В — 00111.

Ответ или решение 1

5-ти битовый код означает, что кодировка одного символа занимает 5 бит памяти, проще говоря 5 цифр из 0 или 1.

Начитаем сравнивать полученный код с кодировками символов.

00111
— 11010 Различается на 4 позиции, поэтому это не А.
— 00110 Различается на 1 позицию, поэтому эта кодировка — Б.

11110
— 11010 Различается на 1 позицию, поэтому эта кодировка — А.
(Остальные варианты можем не проверять, так как мы уже получили искомый ответ)
11000
— 11010 Различается на 1 позицию, поэтому этот код — А.

10111
— 11010 Различается на 3 позиции, поэтому это не А.
— 00110 Различается на 2 позиции, поэтому это не Б.
— 10101 Различается на 1 позицию, поэтому эта кодировка — В
Ответ: БААВ.

Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).

Рассмотрим, как решаются подобные задания на примере.

11000 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить третью цифру на 1, получится буква В. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

00001 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить последнюю цифру на 0, получится буква A. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

11110 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить четвертую цифру на 0, получится буква В. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

10001 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить четвертую цифру на 1, получится буква Б. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

Таким образом, получилось слово ВАВБ, это ответ 2.

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.

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

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

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

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

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

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

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

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

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

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

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

010 010 001 110 010 — 22162.

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

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

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

1101 0011 1010 01102 = D3A616

Пра­виль­ный ответ ука­зан под но­ме­ром 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.

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