Для передачи данных по каналу связи используется 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.
Читайте также: