Значительно сложнее исправить ошибку сразу (без повторной передачи данных), однако в некоторых случаях и эту задачу удается решить. Для этого ещё больше увеличивают избыточность кода (добавляют «лишние» биты).
Когда вы говорите по телефону, иногда приходится повторять какието фразы, если собеседник не понял вас из-за помех. Эту идею можно использовать и для компьютеров, например применить код, в котором каждый бит повторяется трижды: вместо каждого нуля будем передавать кодовое слово 000, а вместо каждой единицы — кодовое слово 111.
При передаче сообщения каждый передаваемый бит повторяется три раза подряд. Могли ли быть переданы без ошибок такие сообщения?
Как вы рассуждали?
При передаче каждой тройки одинаковых битов произошло не более одной ошибки. Какие биты пытались передать, если получены тройки битов:
001 010 011 100 101 110?
Как вы рассуждали?
Передавались сообщения, в которых каждый бит был утроен. При передаче произошли ошибки (не более одной в каждой тройке), и были получены следующие битовые цепочки:
Информатика 8 класс Постановка проблемы
Восстановите битовые цепочки (без утроения), которые передавались.
Код с утроением битов обнаруживает одну или две ошибки. Кроме того, если сделана одна ошибка, он позволяет исправить её, т. е. является помехоустойчивым.
Помехоустойчивый код — это код, который позволяет исправлять ошибки, если их количество не превышает некоторого уровня.
Попробуйте придумать другой трёхбитовый код (содержащий два кодовых слова), который позволяет исправлять одну ошибку и обнаруживать одну или две ошибки. Что общего в коде с утроением битов и в вашем коде?
Кроме простого дублирования битов есть и другие, более сложные помехоустойчивые коды. Например, предположим, что передаются сообщения, содержащие только четыре буквы — «П», «О», «Р», «Т». Для кодирования букв используются 5-битные кодовые слова (рис. 2.9).
Рис. 2.9
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора различаются не менее чем в трёх битах. В этом случае говорят, что расстояние Хэмминга между кодовыми словами больше или равно трём. Например, слова «П» — 111.11 и «О» — 11000 различаются в трёх последних битах, а слова «П» — 11111 и «Р» — 00100 — в четырёх битах (они подчёркнуты). Это позволяет обнаруживать и даже исправлять ошибки.
Для передачи данных использовался код, заданный на рис. 2.9. Принята цепочка 00110. Определите букву, код которой отличается от этой цепочки меньше всего.
Для передачи данных использовался код, заданный на рис. 2.9. Принята цепочка 10101. Определите знаки, коды которых отличаются от этой цепочки меньше всего.
Для передачи данных использовался код, заданный на рис. 2.9. При передаче каждого кодового слова произошло не более двух ошибок. Декодируйте сообщение, исправив ошибки: 00111 11100 11110 11000 00000 01110 11011 11100 00011 11000
Разбор диагностики МЦКО по информатике 8 класс (ошибка в 6 задаче, в последних вычислениях😥)
Если ошибку исправить нельзя, поставьте символ «*».
В каком случае при использовании кода, заданного на рис. 2.9:
а) можно обнаружить ошибки, а исправить нельзя;
б) нельзя даже обнаружить ошибки?
Если все кодовые слова отличаются друг от друга не менее чем в трёх битах, такой код позволяет обнаружить одну или две ошибки. Если сделана только одна ошибка, код позволяет исправить её. Если же произошли три ошибки и более, в результате мог получиться другой правильный код, и эти ошибки обнаружить нельзя.
Следующая страница Выводы. Интеллект-карта
Cкачать материалы урока
Источник: xn—-7sbbfb7a7aej.xn--p1ai
Урок 24. Пошаговое выполнение, отладка, тестирование линейных программ
Неограниченная бесплатная загрука материала «Урок 24. Пошаговое выполнение, отладка, тестирование линейных программ» доступна всем пользователям. Разработка находится в разделе «Информатика 8 класс».
Загрузка началась.
Понравился сайт? Получайте ссылки
на лучшие материалы еженедельно!
Подарок каждому подписчику!
Порядок вывода комментариев:
Благодарю, Наталья Викторовна, за Ваш труд, за разработанные Вами полноценные уроки! Проводить занятия по Вашим материалом так легко и приятно!
Наталья Викторовна, без Ваших разработок просто не представляю свои уроки. Огромное Вам спасибо.
БУДЬТЕ С НАМИ
АКТУАЛЬНО
Нашли ошибку?
Выделите ошибку мышью
и нажмите Ctrl+Enter (?)
Наши соцсети
Материалы для проведения урока в 8 классе на тему «Пошаговое выполнение, отладка, тестирование линейных программ.» по УМК Л.Л. Босовой , А.Ю. Босовой. ФГОС.
Планируемые учебные результаты:
предметные: формирование первичных навыков работы с целочисленными, логическими, символьными и строковыми типами данных;
метапредметные: развитие умений самостоятельно планировать пути достижения целей; умений соотносить свои действия с планируемыми результатами, осуществлять контроль своей деятельности, определять способы действий в рамках предложенных условий, корректировать свои действия в соответствии с изменяющейся ситуацией; умений оценивать правильность выполнения учебной задачи;
личностные:формирование алгоритмического мышления, необходимого для профессиональной деятельности в современном обществе; представлений о программировании как сфере возможной профессиональной деятельности.
Решаемые учебные задачи:
1) познакомить учащихся со стандартными функциями, применимыми к основным типам данных;
2) продемонстрировать работу функций div и mod;
3)рассмотреть основные возможности работы с символьными и строковыми типами данных;
4)продемонстрировать работу с данными логического типа.
Источник: easyen.ru
Информатика Учебник 8 класс Босова Босова
На сайте Учебник-Школа.ком ученик найдет электронные учебники ФГОС и рабочие тетради в формате pdf (пдф). Данные книги можно бесплатно скачать для ознакомления, а также читать онлайн с компьютера или планшета (смартфона, телефона).
Информатика Учебник 8 класс Босова Босова — 2014-2015-2016-2017 год: Читать онлайн (cкачать в формате PDF) — Щелкни!
Пояснение: Для скачивания книги (с Гугл Диска), нажми сверху справа — СТРЕЛКА В ПРЯМОУГОЛЬНИКЕ 
. Затем в новом окне сверху справа — СТРЕЛКА ВНИЗ 
. Для чтения — просто листай колесиком страницы вверх и вниз.
Текст из книги:
Источник: uchebniki-shkola.com