Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3784273
А
Аноним
2 дня назад · публичный вопрос
А
Аноним

Реши подробно с решением и ответом

Ответ нейросети
2 дня назад

Кратко. В 8-цветной палитре каждая клетка кодируется тремя битами. Код изображения — это тройки, выписанные подряд: строки сверху вниз, внутри строки — слева направо. Затем этот же поток из 0 и 1 читается как чёрно-белая картинка: \(0\) — чёрный пиксель, \(1\) — белый.

Задание 1

Коды цветов:

  • чёрный — 000
  • синий — 001
  • зелёный — 010
  • красный — 100
  • голубой — 011
  • пурпурный — 101
  • жёлтый — 110
  • белый — 111

Например, если в строке идут цвета жёлтый, красный, белый, синий, то код такой:

\[ 110\;100\;111\;001 \]

Дальше делаешь так:

  1. Берёшь клетку за клеткой.
  2. Заменяешь её цвет тройкой цифр.
  3. Записываешь тройки подряд, не меняя порядок.
  4. Для 2-цветного рисунка каждую тройку изображаешь как три клетки:
    \(0\) — чёрная, \(1\) — белая.

Проверка: если в исходной строке \(n\) клеток, то в коде будет \(3n\) цифр, а в чёрно-белом рисунке — \(3n\) клеток в строке.

Задание 2 — пример

Возьмём рисунок «домик» \(6\times6\). Обозначения:

  • \(K=000\) — чёрный
  • \(S=001\) — синий
  • \(G=010\) — зелёный
  • \(R=100\) — красный
  • \(C=011\) — голубой
  • \(M=101\) — пурпурный
  • \(Y=110\) — жёлтый
  • \(W=111\) — белый

Исходное изображение:

C C C W W W
C Y C W W W
R R R R R R
W S K K S W
M G G G G M
G G G G G G

Код по строкам:

  1. \(011\;011\;011\;111\;111\;111\)
  2. \(011\;110\;011\;111\;111\;111\)
  3. \(100\;100\;100\;100\;100\;100\)
  4. \(111\;001\;000\;000\;001\;111\)
  5. \(101\;010\;010\;010\;010\;101\)
  6. \(010\;010\;010\;010\;010\;010\)

Если каждую строку кода читать как 18 пикселей, получится чёрно-белая картинка \(18\times6\). Ниже \(■\) — чёрный, \(□\) — белый:

  • \(■□□\;■□□\;■□□\;□□□\;□□□\;□□□\)
  • \(■□□\;□□■\;■□□\;□□□\;□□□\;□□□\)
  • \(□■■\;□■■\;□■■\;□■■\;□■■\;□■■\)
  • \(□□□\;■■□\;■■■\;■■■\;■■□\;□□□\)
  • \(□■□\;■□■\;■□■\;■□■\;■□■\;□■□\)
  • \(■□■\;■□■\;■□■\;■□■\;■□■\;■□■\)

Это и есть «новый рисунок» из бинарного кода.

Задание 3

  1. Назначение QR-кода: компактно хранить и быстро передавать информацию: текст, ссылку, контакты, команды и т. п. Считывается камерой, устойчив к частичным повреждениям благодаря кодам коррекции ошибок.

  2. Основные элементы QR-кода:

    • три больших квадрата по углам — поисковые узоры: помогают найти код и определить его ориентацию;
    • выравнивающие узоры — помогают при съёмке под углом;
    • синхронизирующие линии — задают сетку модулей;
    • область данных — сами закодированные сведения;
    • служебная информация — версия, маска, уровень коррекции;
    • коды коррекции ошибок — позволяют восстановить часть повреждённых данных;
    • белое поле вокруг кода — отделяет QR-код от фона.
  3. Способы создания QR-кодов: онлайн-генераторы, мобильные приложения, программы для компьютера, библиотеки в языках программирования, например Python. Вручную по стандарту тоже возможно, но очень трудоёмко.