
Ответы на вопрос

Как это решал бы на сайте с вопросами и ответами.
Дано: каждый байт — 8 бит, где младший (правый) бит — контроль чётности, а старшие 7 — ASCII-код символа.
Нужно: найти, какие байты прошли проверку чётности (значит без ошибок), извлечь из них 7-битные коды; ошибочные заменить нулями.
1) Определяю тип чётности
Посчитал количество единиц в каждом байте. В пяти из семи байтов сумма единиц чётная, а в двух — нечётная. Обычно схема чётности одна на весь поток; беру наиболее согласованный вариант — чётная чётность (even parity): «всего единиц, включая контрольный бит, должно быть чётное число».
2) Проверка каждого байта
Считаю единицы и проверяю чётность (✔ — чётно, ✖ — нечётно → ошибка):
-
10101001
→ 4 единицы → ✔ (корректно) -
10101110
→ 5 единиц → ✖ (ошибка) -
10010011
→ 4 единицы → ✔ -
10101001
→ 4 единицы → ✔ -
10101001
→ 4 единицы → ✔ -
10001010
→ 3 единицы → ✖ (ошибка) -
10100101
→ 4 единицы → ✔
Ошибочные: №2 и №6.
3) Извлекаю 7-битные коды (для корректных)
У корректных байтов отбрасываю младший бит (контроль), получаю 7-битный ASCII.
№ | 8-бит | Статус | 7-бит (данные) | Десятичный | Символ |
---|---|---|---|---|---|
1 | 10101001 | OK | 1010100 | 84 | T |
2 | 10101110 | Ошибка | 0000000 | 0 | NUL |
3 | 10010011 | OK | 1001001 | 73 | I |
4 | 10101001 | OK | 1010100 | 84 | T |
5 | 10101001 | OK | 1010100 | 84 | T |
6 | 10001010 | Ошибка | 0000000 | 0 | NUL |
7 | 10100101 | OK | 1010010 | 82 | R |
4) Итог
-
Тип чётности: чётная.
-
Коды корректных символов (7-бит):
1010100 (84, 'T')
,1001001 (73, 'I')
,1010100 (84, 'T')
,1010100 (84, 'T')
,1010010 (82, 'R')
. -
Ошибочные байты (№2 и №6) заменены на 0000000 (0).
Итоговая последовательность 7-битных кодов (с нулями на местах ошибок):
1010100 0000000 1001001 1010100 1010100 0000000 1010010
Текст с учётом ошибок: T
\0
I
T
T
\0
R
.
Похожие вопросы









Топ вопросов за вчера в категории Информатика








Последние заданные вопросы в категории Информатика





-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili