В алфавите 116 символов, пронумерованных от 0 до 115 . Каждый номер переводится в двоичную систему счисления и представляется одним байтом (допускаются незначащие нули в записи отдельного номера). Каждый байт разбивается на две части по 4 бита и перед каждыми 4 битами ставится один дополнительный бит - бит чётности. Бит чётности равен 0 , если в следующих четырех битах четное количество единиц и равен 1 , если нечетное. Таким образом, кодом каждого символа является последовательность из 10 бит. Затем, все коды записываются друг за другом в общую последовательность бит, и эта последовательность записывается слева направо сверху вниз в виде изображения, где бит равный нулю отмечается зелёным квадратом, а бит равный единице – синим. Если последовательность не помещается на одну строку, то она переносится на следующую. Для большей надёжности сразу после окончания записи общей последовательности бит помещается еще одна её копия. Программист Арсений решил передать своему другу сообщение, закодированное подобным образом, но канал передачи оказался недостаточно защищён от внешнего воздействия и из - за помех некоторые цвета квадратов поменялись на противоположные. Гарантируется, что на каждые 5 бит, начинающихся с бита чётности придётся не более одной помехи и только в одной из копий записи общей последовательности. Нужно расшифровать сообщение и вывести через пробел последовательность номеров, записав каждый из них в десятичной системе счисления.
Для расшифровки сообщения, закодированного описанным образом, нам нужно выполнить несколько шагов. Давайте рассмотрим процесс:
Понимание формата данных: Каждый символ кодируется в последовательность из 10 бит, где:
- 1 бит - бит четности.
- 4 бита - первая часть, представляющая значение символа.
- 4 бита - вторая часть, также представляющая значение символа.
Бит четности устанавливается на 0, если количество единиц в следующих четырех битах четное, и на 1, если нечетное.
Считывание данных: Вам нужно принять последовательность бит в виде цветных квадратов (зеленые и синие). Зеленый соответствует биту 0, а синий - биту 1. Из-за помех некоторые цвета могли поменяться.
Формирование последовательности бит: Составьте строку из 10 бит для каждого символа, начиная с бита четности. Если вы видите помехи, учтите правило, что на каждые 5 бит, начиная с бита четности, может быть не более одной помехи.
Проверка бита четности: Для каждой группы из 10 бит проверьте, соответствует ли бит четности количеству единиц. Если бит четности не соответствует (например, у вас 3 единицы, а бит четности равен 1), это может означать, что произошла помеха.
Представление символов: После того как вы исправите все возможные ошибки (по одному на каждую пятую группу), извлеките 8 бит, которые представляют символ, и превратите его в десятичное число.
Вывод результата: После расшифровки всех символов, запишите последовательность номеров в десятичной системе счисления, разделяя их пробелами.
Теперь, основываясь на предоставленных вами цветах квадратов, выполните вышеописанные шаги, и вы сможете расшифровать ваше сообщение. Если у вас есть конкретная последовательность бит, с которой вы хотели бы работать, пожалуйста, предоставьте её, и я помогу с расшифровкой.
