885269
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5 480 руб.;
- курсы повышения квалификации от 1 400 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до 28 февраля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

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

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


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Алгоритм дешифровки 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 слайд Алгоритм дешифровки 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

Общая информация

Номер материала: ДВ-019523



Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс «Оператор персонального компьютера»
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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