По каналу связи передается сообщение содержащее только 4 буквы пост

Обновлено: 06.07.2024

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

Решение:

2) количество позиций, в которых отличаются два кодовых слова одинаковой длины, называется расстоянием Хэмминга

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

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

Е – 00000 Е – 00000 Н – 00111

Н – 00111 О – 11011 О – 11011

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

Е – 00000 Н – 00111 О – 11011

Т - 11111 Т - 11111 Т - 11111

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

Е – 00000 Н – 00111 О – 11011

Т - 11100 Т - 11100 Т - 11100

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

Е – 00000 Н – 00111 О – 11011

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

Решение:

Е – 00000 Е – 00000 Н – 00111

Н – 00111 О – 11011 О – 11011

Е – 00000 Н – 00111 О – 11011

Т - 11111 Т - 11111 Т - 11111

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

Е – 00000 Н – 00111 О – 11011

Т - 11100 Т - 11100 Т - 11100

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

Для букв Т О М используются такие кодовые слова Т : 100, О : 00, М : 11.

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

Если таких кодов несколько, укажите тот, у которого меньше длина.

Если что не видно или непонятно - пиши : ).

Для букв С, О, Н ис пользуются такие кодовые слова : С : 011, О : 00, Н : 11.

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

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

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

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

Вот этот код : А – 011, Б – 000, В – 11, Г – 001, Д – 10.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по - прежнему можно было декодировать однозначно?

Коды остальных букв меняться не должны.

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

НУЖНО ПОДРОБНОЕ ОБЬЯСНЕНИЕ РЕШЕНИЕ!

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

Этот код удовлетворяет следующему свойству : в любом кодовом слове содержится четное количество единиц (возможно, ни одной).

Какую наименьшую длину может иметь кодовое слово?

Каждую букву кодируют двоичной последовательностью.

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

1) А : 0, Б : 10, В : 110, Г : 111 2) А : 0, Б : 10, В : 01, Г : 11 3) А : 1, Б : 01, В : 011, Г : 001 4) А : 00, Б : 01, В : 10, Г : 11 И объясните, почему, пожалуйста.

Подробно желательно Для кодирования некоторой последовательности состоящей из букв А, Б, В, и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последоват?

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

Для букв А, Б, В используются такие кодовые слова : А - 000, Б - 1, В - 011.

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

Если таких кодов несколько, укажите код с наименьшим числовым значением.

СРОЧНО?

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

Для букв A, B, C используются такие кодовые слова : A – 111, B – 0, C – 100.

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

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано ; для букв А, Б, В используются такие кодовые слова : А - 0, Б - 101, В - 110.

Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание : Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Каждую букву кодируют двоичной последовательностью.

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

Для букв К, А, Н используются такие кодовые слова : К : 00, А : 1, Н : 010.

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

Если таких кодов несколько, укажите код с наименьшим числовым значением.

236 Кбайт = 236 * 1024 * 8 = 1933312 бит 1933312 бит / 128000бит / с = 15, 104 секунды.

Дано : N = 16 I = 1 / 16Mb найти : К решение 1)16 = 2 в степени i , значит i = 4 формула N = 2i 2) I = K * i K = I / i I = 1 / 16Mb = 1024Kb : 16 = 64 KB K = 64 KB : 4 = 26 символов Ответ 26.

Первое - 6000 Второе ~185096282 раз.

Const a = 12 ; b = 19 ; var i : integer ; z : real ; begin for i : = a to b do z : = z + exp(sin(i)) ; writeln('Z = ', z) ; end. Const a = - 10 ; b = 19 ; var i : integer ; x : real ; begin for i : = a to b do begin x : = i ; if i>a then writeln('F3..

Var a : real ; begin readln(a) ; Writeln(a, ' км = ', 8 / 5 * a, ' миль') ; end.

Program abc ; Var X, y, c : Integer ; Begin C : = 0 ; Readln(x) ; Read(y) ; If y>60 then c : = (x * 25) + ((x + (x / 4)) * y - 60) ; Else c : = x * y ; Writeln(c) ; End. Примерно так. Y - это количество газет.

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

Для учеников 1-11 классов и дошкольников
Бесплатные сертификаты учителям и участникам

любые два слова из набора отличаются не менее чем в трёх позициях .

Чтобы коды отличались не менее чем в трёх позициях, нужно, чтобы в остальных позициях все цифры были разные. У буквы С в середине 100 , тогда у буквы Т должно быть 011 . Получим код буквы Т - 10110.

Ответ: 10110

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

Представим данные в условии числа в двоичном коде:

Закодируем последовательность букв:

ПЕЧЕНЬЕ — 01 00 11 00 10 100 00.

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

010 011 001 010 000

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

010 011 001 010 000 — 23120.

Ответ: 23120

Код равномерный, значит на каждый символ выделено одинаковое количество бит. При этом коды должны содержать четное количество единиц.

4 бита для 16 символов, необходим еще один для определения четности. Итого, 5 битов.

Ответ: 5 битов

Один бит - это два числа:

Одно число содержит четное количество единиц (0), другое нечетное. Два бита - четыре числа:

Добавим 3 разряд - получим 4 четные единицы

Добавим 4 разряд - получим 8 четных единиц

Добавим 5 разряд - получим 16 четных единиц, то есть 16 чисел, в которых количество единиц четно.

Ответ: для записи 16-ти двоичных чисел с четным количеством единиц требуется 5 бит.

4. Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

И – 1111 (4 цифры)

К – 10 (по условию – 2 цифры)

Л – 1110 (4 цифры)

Н – 0 (по условию – 1 цифра)

подготовка к ЕГЭ/ОГЭ и ВПР
по всем предметам 1-11 классов

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Курс повышения квалификации

Инструменты онлайн-обучения на примере программ Zoom, Skype, Microsoft Teams, Bandicam

Курс добавлен 31.01.2022
Сейчас обучается 24 человека из 17 регионов

Курс повышения квалификации

Педагогическая деятельность в контексте профессионального стандарта педагога и ФГОС

ЗП до 91 000 руб.
Гибкий график
Удаленная работа

Дистанционные курсы для педагогов

Свидетельство и скидка на обучение каждому участнику

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

5 608 210 материалов в базе

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

Свидетельство и скидка на обучение каждому участнику

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

09.02.2017 3316
DOCX 47.2 кбайт
4 скачивания
Рейтинг: 5 из 5
Оцените материал:

Настоящий материал опубликован пользователем Бочарникова Галина Михайловна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Автор материала

40%

Подготовка к ЕГЭ/ОГЭ и ВПР
Для учеников 1-11 классов

Московский институт профессиональной
переподготовки и повышения
квалификации педагогов

Дистанционные курсы
для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы
установленного образца!

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Отчисленные за рубежом студенты смогут бесплатно учиться в России

Время чтения: 1 минута

Минтруд предложил упростить направление маткапитала на образование

Время чтения: 1 минута

В Россию приехали 10 тысяч детей из Луганской и Донецкой Народных республик

Время чтения: 2 минуты

В Белгородской области отменяют занятия в школах и детсадах на границе с Украиной

Время чтения: 0 минут

Минпросвещения России подготовит учителей для обучения детей из Донбасса

Время чтения: 1 минута

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

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

Привет! Сегодня узнаем, как решать 4 задание из ЕГЭ по информатике нового формата 2021.

Четвёртое задание из ЕГЭ по информатике раскрывает тему кодирование информации. Одним из центральных приёмов при решении задач подобного типа является построение дерева Фано. Рассмотрим на примерах этот метод.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование

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

Дерево Фано для двоичного кодирования начинается с двух направлений, которые означают 0(ноль) и 1(единицу) (цифры двоичного кодирования).

От каждого направления можно также рисовать только два направления: 0(ноль) и 1(единицу) и т.д. Для удобства будем рисовать 1(единицу) только вправо, а 0(ноль) только влево.

Получается структура похожая на дерево!

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

Буква C заблокировала левую ветку, поэтому будем работать с правой частью нашего дерева.

Если мы расположим какую-нибудь букву на оставшуюся ветку (100), то эта ветка заблокируется, и нам некуда будет писать остальные 2 буквы. Поэтому продолжаем ветку (100) дальше.

Теперь свободно уже две ветки, а нам нужно закодировать ещё три буквы. Поэтому должны ещё раз продолжить дерево от какой-нибудь ветки.

Но уже видно, что букве F будет правильно присвоить код 1000, т.к. нам в условии сказано, что код буквы F должен соответствовать наименьшему возможному двоичному числу. Как расположить буквы D и E в данной задаче не принципиально.

Ответ: 1000.

Ещё один важный тип задания 4 из ЕГЭ по информатике нового формата 2021.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Коды букв должны удовлетворять условию Фано. Некоторые буквы уже имеют заданные коды (Б, К, Л). Нам нужно, чтобы слово АБСЦИССА имело как можно меньше двоичных знаков. Заметим, что буква C встречается три раза, а буква A два раза, значит, этим буквам стараемся присвоить как можно меньшую длину!

Отметим на дереве Фано уже известные буквы (Б, К, Л).

У нас осталось 4 (четыре) буквы, а свободных веток 3(три), поэтому мы должны продолжить дерево. но какую ветку продолжить ?

Если продолжить линию 1-0, то получится такая картина :

Теперь получились 4(четыре) свободные ветки равной длины (3(трём) двоичным символам). Т.к. ветки равной длины, то не важно на какую ветку какую букву расположим.

Посчитаем общую длину слова АБСЦИССА.

3 + 2 + 3 + 3 + 3 + 3 + 3 + 3 = 23.

Продлим линию 1-1-0 (можно и 0-1-1, не принципиально, т.к. эти ветки имеют одинаковую длину.), то получится:

Из этих же соображений букве А присваиваем код из трёх двоичных символов 0-1-1.

3 + 2 + 2 + 4 + 4 + 2 + 2 + 3 = 22

Длина получилась меньше, чем в первом варианте. Других вариантов нет, поэтому ответ будет 22.

В этой задаче ничего не сказано про условие Фано. Здесь уже все буквы закодированы, осталось написать сам код.

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

Ответ: 151646.

На этом всё! Увидимся на следующих занятиях по подготовке к ЕГЭ по информатике.

ЕГЭ по информатике - Задание 16 (Чемпионская подготовка)

Стас костюшкин 15-10-2020 в 18:48:52

Этого не знаю. Это просто примерные задачи, которые наиболее часто попадаются в книжках и на сайтах по подготовке к ЕГЭ по информатике.

Калужский Александр 15-10-2020 в 18:57:40

Глеб Цыбрий 15-11-2020 в 10:30:33

Ольга Владимировна Сорокина 05-03-2021 в 12:09:08

Ольга Владимировна Сорокина 05-03-2021 в 12:09:14

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