ЕГЭ по информатике 2022 — Задание 4 (Кодирование и декодирование информации)
В этом уроке мы поговорим о задании 4 из ЕГЭ по информатике 2022.
Задание 4 включает в себя понятие кодирование и декодирование информации.
Приступим к тренировочным заданиям из ЕГЭ по информатике 2022.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 100, 110. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Используем приём Дерево Фано. Расставим на этом дереве те буквы, для которых уже известны кодовые слова.
Дерево рисуется обычно сверху вниз. В начале от дерева рисуются две ветки: ветка 0 и ветка 1. От каждой ветки можно нарисовать ещё две ветки, так же 0 и 1, и т. д.
Для удобства ветки с 1 будем направлять вправо, а ветки с 0 будем направлять влево.
В конце каждой ветки можно размещать буквы, но если мы разместили букву, то эта ветка блокируется, и от этой ветки больше нельзя делать новые ответвления.
Нам осталось закодировать (расположить на дереве) две буквы: Д и Е.
Мы можем нарастить ещё две ветки от точки 1-1. Тогда получится код 111. И от точки 1-0. Тогда получится код 101.
Для буквы Д нужно выбрать код с наименьшим числовым значением. Значит, для буквы Д выбираем код 101, а для буквы Е выбираем код 111.
Закрепим приём дерево Фано на ещё одной примерной задаче из ЕГЭ по информатике 2022.
Задача(Стандартная, закрепление)
Для кодирования некоторой последовательности, состоящей из букв Н, О, П, Р, С, Т, У, Ф решили использовать неравномерный двоичный код, удовлетворяющий условию, что ни одно кодовое слово не является началом другого кодового слова. Для букв Н, О, П, Р, С, Т использовали соответственно кодовые слова 10, 110, 010, 0110, 111, 0111. Укажите кратчайшее возможное кодовое слово для буквы У, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Здесь код так же должен удовлетворять Условию Фано, т.к. сказано, что ни одно кодовое слово не является началом другого кодового слова .
Значит, можем воспользоваться Деревом Фано . Расположим на Дереве Фано буквы, для которых уже известны кодовые слова.
Нам нужно закодировать ещё две буквы: У, Ф. У нас единственная возможность осталась прорастить ветку от точки 0. От этой точки проращиваем ветку 0 и от этой ветки проращиваем ещё две ветки 0 и 1.
Букву У размещаем на позиции 000, потому что для этой буквы нужно выбрать код с наименьшим числовым значением.
Ещё одна примерная задача из ЕГЭ по информатике 2022 является частым гостем в различных тренировочных вариантах.
Задача (Стандартная, закрепление)
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Д, Л, Е, И, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 110, Б – 01, И – 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ДЕЛЕНИЕ?
Расставим на дереве Фано буквы, для которых известны коды.
Нам осталось расположить 4 буквы: Д, Л, E, Н.
Буква Е встречается три раза в слове ДЕЛЕНИЕ, значит, ей нужно постараться присвоить самый короткий код. По дереву видно, что можно букве Е присвоить код 10.
Буквы Д, Л, Н встречаются в слове ДЕЛЕНИЕ 1 раз. Одну букву можно разместить на позицию 111. Так же можно продлить ветку из точки 00, а затем от позиции 001 сделать два отростка. У нас получатся ещё два свободных места: 0011 и 0010.
Можно оставшиеся буквы разместить следующим образом:
Подсчитаем какое количество двоичных знаков потребуется для кодирования слова ДЕЛЕНИЕ.
3+2+4+2+4+3+2=20
Ответ: 20
Далее решим непростую задачу из тренировочных вариантов ЕГЭ по информатике 2022. Похожая задача была в сборнике С. С. Крылова в 2021 году.
По каналу связи передаются сообщения, содержащие только четыре буквы: М, Н, Р, Т; для передачи используется двоичный код, допускающий однозначное декодирование.
Для букв М, Н, Р используются такие кодовые слова: М: 00011, Н: 1001, Р: 01100.
Укажите кратчайшее кодовое слово для буквы Т, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Нужно, чтобы код декодировался однозначно. Чтобы код декодировался однозначно, можно использовать условие Фано. Мы видим, что в уже известных кода не нарушается условие Фано. Узнаем код для буквы Т по дереву Фано. Отметим известные буквы.
Куда разместить букву Т? Чтобы кодовое слово было кратчайшее, разместим букву Т на позицию 11.
Сложность этой задачи заключается в том, что явно не указано, что нужно использовать условие Фано. Так же однозначное декодирование будет, если используется обратное условие Фано.
Обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова. Сообщения при использовании такого кода декодируются однозначно и только с конца.
Т. е. сообщения нужно такие раскодировать справа налево. Здесь про то, как будут раскодировать сообщения, ничего не сказано, поэтому мы должны проверить, какой код получится для буквы Т, если здесь используется обратное условие Фано.
Кодовое слово 0 мы использовать не можем, потому что 0 — это окончание кодового слова буквы Р. Кодовое слово 1 — это окончание кодовых слов букв М и Н. Кодовое слово 00 — это окончание кодового слова буквы Р. А вот 10 подходит для буквы Т.
Получилась следующая ситуация. Если кодовые слова будут удовлетворяют условию Фано, то для буквы Т можно написать кратчайшее кодовое слово 11 с минимальным числовым значением. Если кодовые слова будут удовлетворяют обратному условию Фано, то для буквы Т можно написать кратчайшее кодовое слово 10 с минимальным числовым значением.
И в том и в другом случае будет однозначное декодирование. Но мы выбираем тот случай, когда кодовое слово будет наименьшим числовым значением. Таким образом, в ответе напишем 10.
Разберём ещё один нюанс в подобных задах из ЕГЭ по информатике.
Задача (Ещё раз про однозначное декодирование)
По каналу связи передаются сообщения, содержащие только четыре буквы: М, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 111, О: 0, М: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Здесь условие похоже на то, которое было в предыдущей задаче. Но обратное условие Фано здесь не применимо, т.к. код для буквы О является окончанием для кода буквы М.
Значит, у нас остаётся единственный инструмент, чтобы сообщения декодировались однозначно — это условие Фано. Теперь задачу решаем как обычно по дереву Фано.
Выбираем из двух вариантов: 110 и 101. Но останавливаемся на 101, т.к. это кодовое слово с наименьшим числовым значением.
Решим задачу, которая часто встречается в бумажных сборниках по подготовке к ЕГЭ по информатике.
Задача (код не удовлетворяет условию Фано)
По каналу связи передаются шифрованные сообщения, содержащие только пять латинских букв: A, B, С, D, E. Для передачи используется неравномерный двоичный код. Для некоторых букв известны кодовые слова: A: 01, B: 10, C: 11, D: 000.
Укажите самое короткое кодовое слово для буквы E, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для букв с известными кодами.
Если таких слов несколько, то укажите слово с наименьшим числовым значением.
Здесь код не должен однозначно декодироваться.
Подходит код 00, т.к. длина этого кодового слова больше чем 1 символ. Этот код не совпадает ни с одним кодом для известных букв. Этот код нарушает принцип условия Фано, видно, что он является началом кодового слова буквы D. И этот код имеет самое маленькое числовое значение.
В 4 задании из ЕГЭ по информатике 2022 не обязательно может попасться задача, связанная с условием Фано. Может просто быть задача на кодирование и декодирование информации.
Для кодирования букв X, К, Л, О, Д решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ХОЛОДОК таким способом и результат запишите шестнадцатеричным кодом.
Распишем, как кодируются все буквы в двоичной системе. Ноль и один кодируются одним разрядом, поэтому к ним слева приписывается ноль, как написано в условии.
| Буква | Десятичное Представление | Двоичное Представление |
| Х | 0 | 00 |
| К | 1 | 01 |
| Л | 2 | 10 |
| О | 3 | 11 |
| Д | 4 | 100 |
Выписываем слово ХОЛОДОК и под ним кодовые слова букв.
Чтобы перевести из двоичной системы число в шестнадцатиричную систему, мы должны двоичные цифры разбить по четвёркам, начиная с правого края. Каждая четвёрка превращается в цифру в шестандцатиричной системе. Таблицу перевода четвёрок двоичных цифр в шестнадцатиричную систему можно посмотреть в этой статье.
Т.к. ЕГЭ по информатике сдаётся в компьютерной форме, то можно воспользоваться стандартным калькулятором в режиме программист.
Какое наименьшее количество двоичных знаков потребуется для кодирования
Условие задачи
497) По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, И — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
По каналу связи передаются сообщения, содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 00, Л – 01, О – 1000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АВТОЛАВКА? ПРАВИЛЬНЫЙ ОТВЕТ: 25.
Моё решение: A — 11, В — 101, Т — 1001, О — 1000, К — 00, Л — 01. АВТОЛАВКА = 2+3+4+4+2+2+3+2+2 = 24.
Требуется показать решение с ответом 25 или найти у меня ошибку.
PS: Когда следующие номера решал, понял, что нужно указывать все буквы в схеме, независимо какое слово, а я Ц не указал.
Задачи из задания ege4 для подготовки к ЕГЭ по информатике
Правило Фано ( 16 )
Подобрать код для новой буквы, чтобы допускалось однозначное декодирование.
Буквы — двоичный код ( 6 )
Буквам ставится в соответствие двоичный код. Последовательность букв кодируется, результат нужно перевести в восьмеричную или шестнадцатеричную систему.
Буквы — двоичный (неравномерный) код ( 4 )
Аналогично "Буквы — двоичный код", но код неравномерный. Особое внимание на добавление нулей в случае одноразрядного представления
Декодирование строки ( 7 )
Декодирование с начала, с конца или кодирование ответов
Правило Фано (с частотой букв) ( 5 )
Тоже, что и задачи на правило Фано, но нужно учитывать частоту появления букв и подбирать длину кода.
Передача с ошибками ( 12 )
Подобрать новый код, чтобы отличался от имеющихся не менее, чем в трех позициях.
Другие задачи ( 4 )
Длина кода с четным количеством единиц в коде; Задачи с битом четности (сумма . по модулю 2), изображения и т.д.
Подобрать код для новой буквы, чтобы допускалось однозначное декодирование.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 000, Б — 001, В — 010, Г — 011.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 111, Б — 110, В — 101, Г — 100. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–111, Б–110, В–100, Г–0. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1021 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1022 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1023 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1024 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1025 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1026 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1027 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1028 ege4 Правило Фано и длительность сообщения edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3694 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3713 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3712 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3711 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3716 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3718 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3717 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3720 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3719 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
4601 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3715 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3714 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
3710 ege4 Правило Фано 2 edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Буквам ставится в соответствие двоичный код. Последовательность букв кодируется, результат нужно перевести в восьмеричную или шестнадцатеричную систему.
2 ege4 Буквы — двоичный код edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
4 ege4 Буквы — двоичный код edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
5 ege4 Буквы — двоичный код edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
6 ege4 Буквы — двоичный код edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Аналогично "Буквы — двоичный код", но код неравномерный. Особое внимание на добавление нулей в случае одноразрядного представления
43 ege4 Буквы — двоичный (неравномерный) код edit
Для кодирования букв Е,П, Н, Ч, Ь используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПЕЧЕНЬЕ и записать результат в восьмеричном коде, то получится:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
44 ege4 Буквы — двоичный (неравномерный) код edit
Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ТИХОХОД и записать результат в шестнадцатеричном коде, то получится:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
45 ege4 Буквы — двоичный (неравномерный) код edit
Для кодирования букв Х, Е, Л, О, Д используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЛЕДОХОД и записать результат в шестнадцатеричном коде, то получится:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
46 ege4 Буквы — двоичный (неравномерный) код edit
Для кодирования букв О, Ч, Б, А, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов КАБАЧОК и записать результат в шестнадцатеричном коде, то получится:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Декодирование с начала, с конца или кодирование ответов
8 ege4 Декодирование строки edit
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице: Определите, какой набор букв закодирован двоичной строкой 1100000100110
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице: Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице: Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код: Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код: Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А-0, И-00, К-10, О-110, Т-111. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код:
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Тоже, что и задачи на правило Фано, но нужно учитывать частоту появления букв и подбирать длину кода.
По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже, чем любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые закодированные сообщения были как можно более короткими?
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 4 буквы: E, Н, О, Т. В любом сообщении больше всего букв О, следующая по частоте буква – Е, затем – Н. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Подобрать новый код, чтобы отличался от имеющихся не менее, чем в трех позициях.
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 11111, Б — 11000, В — 00100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00110, Б — 11000, В — 10011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10110, Б — 11000, В — 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10000, Б — 00101, В — 01010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 00000, О – 00111, Р – 11011, Т – 11100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).
11011 10111 11101 00111 10001
10000 10111 11101 00111 00001
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 11111, О – 11000, Р – 00100, Т – 00011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно и укажите его расшифровку (пробелы несущественны).
11011 11100 00011 11000 01110
00111 11100 11110 11000 00000
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 10111, Б — 00000, В — 11010. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение – выберите правильный вариант.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 10001, Б — 01101, В — 10110. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 00110 11101 11000 11001. Декодируйте это сообщение – выберите правильный вариант.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 11000, Б — 00010, В — 10101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение – выберите правильный вариант.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
По каналу связи передаются сообщения, содержащие только 4 буквы: И, Г, Л, А. Для кодирования букв И, Г, Л используются 6-битовые кодовые слова: И – 000000, Г – 001110, Л – 110110.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы А так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.: