Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Алгоритм дешифровки QR-кода"

Презентация по информатике "Алгоритм дешифровки QR-кода"


  • Информатика

Поделитесь материалом с коллегами:

Алгоритм дешифровки QR-кода
QR-код (англ. quick response — быстрый отклик) — матричный код (двумерный штр...
Максимальное количество символов, которые помещаются в один QR-код: цифры — 7...
Общая техническая информация Всякий QR-код состоит из модулей Самый маленький...
Элементы QR-кода
Что такое уровни коррекции ошибок в QR-кодах? Корректирующий код позволяет ра...
Уровни коррекции Уровни коррекции и проценты информации, подлежащей восстанов...
Рассмотрим QR-код
Чтение системной информации Запишем системную информацию в виде последователь...
Кроме схемы зашиты системной информации, используется статическая маска, кото...
Возможные уровни коррекции ошибок: Первые два числа после применения операции...
Возможные маски: Последние 3 числа после применения маски 000 (i + j) mod 2 =...
Интерпретация масок в графическое изображение
Рассматриваемый нами случай попадает под: 1. уровень кодирования 01 (7%) 2.ма...
Рассмотрим заголовок кода и 4 бита кодирующей информации:
После извлечения 4-х бит, описывающих режим, необходимо к ним применить маску...
Используя вышеуказанное правило сравним маску с кодом:
В итоге получим: 01 10 Запишем полученное значение снизу вверх: 1001 Сложим о...
Таблица режимов кодирования: ECI 0111 Числовые 0001 Буквенно-числовые 0010 8-...
Получим числовое кодирование Записываем оставшиеся числа из заголовка снизу в...
Получившееся значение складываем с маской и уровнем кодирования (XOR) 1001100...
Расшифруйте QR
1 из 25

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритм дешифровки QR-кода
Описание слайда:

Алгоритм дешифровки QR-кода

№ слайда 2 QR-код (англ. quick response — быстрый отклик) — матричный код (двумерный штр
Описание слайда:

QR-код (англ. quick response — быстрый отклик) — матричный код (двумерный штрихкод), разработанный и представленный японской компанией «Denso-Wave» в 1994 году.

№ слайда 3 Максимальное количество символов, которые помещаются в один QR-код: цифры — 7
Описание слайда:

Максимальное количество символов, которые помещаются в один QR-код: цифры — 7089; цифры и буквы (латиница) — 4296; двоичный код — 2953 байт (следовательно, около 2953 букв кириллицы в кодировке windows-1251 или около 1450 букв кириллицы в utf-8); иероглифы — 1817.

№ слайда 4 Общая техническая информация Всякий QR-код состоит из модулей Самый маленький
Описание слайда:

Общая техническая информация Всякий QR-код состоит из модулей Самый маленький QR-код (версия 1) имеет размер 21×21 пиксель (без учёта полей), самый большой (версия 40) — 177×177 пикселей.

№ слайда 5
Описание слайда:

№ слайда 6
Описание слайда:

№ слайда 7 Элементы QR-кода
Описание слайда:

Элементы QR-кода

№ слайда 8 Что такое уровни коррекции ошибок в QR-кодах? Корректирующий код позволяет ра
Описание слайда:

Что такое уровни коррекции ошибок в QR-кодах? Корректирующий код позволяет работать даже с сильно поврежденными кодами, например, зачеркнутыми или затертыми.  QR-коды имеют 4 уровня коррекции ошибок, которые различны между собой по объему информации, необходимой для восстановления, а также объему полезной информации, которую возможно восстановить при повреждении кода. 

№ слайда 9 Уровни коррекции Уровни коррекции и проценты информации, подлежащей восстанов
Описание слайда:

Уровни коррекции Уровни коррекции и проценты информации, подлежащей восстановлению, следующие: L — 7% 01 M — 15% 00 Q — 25% 11 H — 30% 10

№ слайда 10 Рассмотрим QR-код
Описание слайда:

Рассмотрим QR-код

№ слайда 11 Чтение системной информации Запишем системную информацию в виде последователь
Описание слайда:

Чтение системной информации Запишем системную информацию в виде последовательности 0 и 1: 11101

№ слайда 12 Кроме схемы зашиты системной информации, используется статическая маска, кото
Описание слайда:

Кроме схемы зашиты системной информации, используется статическая маска, которая применяется к любой системной информации. Она имеет вид: 101010000010010. Так как имеет интерес только первые 5 бит, то маску можно сократить до 10101. После применения операции «исключающего или» (xor) получаем информацию.

№ слайда 13 Возможные уровни коррекции ошибок: Первые два числа после применения операции
Описание слайда:

Возможные уровни коррекции ошибок: Первые два числа после применения операции XOR L 01 M 00 Q 11 H 10

№ слайда 14 Возможные маски: Последние 3 числа после применения маски 000 (i + j) mod 2 =
Описание слайда:

Возможные маски: Последние 3 числа после применения маски 000 (i + j) mod 2 = 0 001 i mod 2 = 0 010 j mod 3 = 0 011 (i+j)mod3 = 0 100 ((idiv 2) + (j div 3)) mod 2 = 0 101 (ij) mod 2 + (ij) mod 3 = 0 110 ((ij) mod 2 + (ij) mod 3) mod 2 = 0 111 ((i+j) mod 2 + (ij) mod 3) mod 2 = 0

№ слайда 15 Интерпретация масок в графическое изображение
Описание слайда:

Интерпретация масок в графическое изображение

№ слайда 16
Описание слайда:

№ слайда 17 Рассматриваемый нами случай попадает под: 1. уровень кодирования 01 (7%) 2.ма
Описание слайда:

Рассматриваемый нами случай попадает под: 1. уровень кодирования 01 (7%) 2.маска:

№ слайда 18 Рассмотрим заголовок кода и 4 бита кодирующей информации:
Описание слайда:

Рассмотрим заголовок кода и 4 бита кодирующей информации:

№ слайда 19 После извлечения 4-х бит, описывающих режим, необходимо к ним применить маску
Описание слайда:

После извлечения 4-х бит, описывающих режим, необходимо к ним применить маску. В нашем случае для двух кодов используются разные маски. Маска определяется выражением, приведённым в таблице выше. Если данное выражение сводится к TRUE (верное) для бита с координатами (i,j), то бит инвертируется, иначе всё остаётся без изменений. Начало координат в левом верхнем углу (0,0)

№ слайда 20 Используя вышеуказанное правило сравним маску с кодом:
Описание слайда:

Используя вышеуказанное правило сравним маску с кодом:

№ слайда 21 В итоге получим: 01 10 Запишем полученное значение снизу вверх: 1001 Сложим о
Описание слайда:

В итоге получим: 01 10 Запишем полученное значение снизу вверх: 1001 Сложим операцией XOR с 4 битами кодирующей информации: 1000 (4 бита) 1001 (маска) 0001 (результат) Получившийся результат сравниваем с таблицей:

№ слайда 22 Таблица режимов кодирования: ECI 0111 Числовые 0001 Буквенно-числовые 0010 8-
Описание слайда:

Таблица режимов кодирования: ECI 0111 Числовые 0001 Буквенно-числовые 0010 8-битный (байтный) 0100 Kanji 1000 Структурированное дополнение 0011 FNC1 0101 (1-я позиция) 1001 (2-я позиция)

№ слайда 23 Получим числовое кодирование Записываем оставшиеся числа из заголовка снизу в
Описание слайда:

Получим числовое кодирование Записываем оставшиеся числа из заголовка снизу вверх, змейкой. Если не будет хватать символов для декодирования берем следующие 2 столбца и считаем сверху. 10011001110001011001

№ слайда 24 Получившееся значение складываем с маской и уровнем кодирования (XOR) 1001100
Описание слайда:

Получившееся значение складываем с маской и уровнем кодирования (XOR) 100110011 10001011001 (значение) 01000101000101000101 (ук+маска) 1101 1100110100011100 (результат) 11 – 3 бита на информацию 0111 из двоичной в 10 - 7 Остальная информация для восстановления Итог: в QR-коде зашифрована цифра 7

№ слайда 25 Расшифруйте QR
Описание слайда:

Расшифруйте QR


Автор
Дата добавления 29.09.2015
Раздел Информатика
Подраздел Презентации
Просмотров322
Номер материала ДВ-019523
Получить свидетельство о публикации

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх