매트릭스 뒤의 엔지니어링

일반 사용자에게 QR 코드는 흑백 픽셀로 이루어진 지저분한 정사각형일 뿐입니다. 그러나 엔지니어링 관점에서 볼 때 Denso Wave의 1994년 발명품은 기하학, 신호 처리 및 오류 수정 수학 분야의 마스터 클래스입니다.

단일 축을 따라 일련의 숫자를 나타내는 표준 선형 바코드와 달리 QR 코드는 동적이며 자체 수정되는 좌표계입니다. 이것이 작동하는 방식, 구조적 마커가 카메라를 정렬하는 방식, 그리고 끔찍한 조건에서도 읽을 수 있게 해주는 고급 수학 뒤에 숨은 정확한 기술 논리는 다음과 같습니다.

1. 방향의 기하학: 파인더 및 정렬 패턴

QR 코드에서 가장 눈에 띄는 부분은 모서리에 중첩된 세 개의 큰 사각형입니다. 기술적으로는 Finder Patterns이라고 합니다.

\텍스트 파인더 패턴 비율(모든 각도에서): [검정색] [흰색] [ 검정 ] [흰색] [검정색] 1:1:3:1:1 \

Finder 패턴이 정확히 3개 있는 이유는 무엇인가요?

2차원 좌표 기하학에서는 평면의 크기 조정, 회전 및 공간 왜곡을 정의하려면 정확히 3개의 개별 점이 필요합니다.

회전(위쪽): 네 번째 모서리(오른쪽 하단)에는 패턴이 없기 때문에 스캐너는 이미지가 거꾸로 있는지 옆으로 있는지 즉시 인식하고 데이터 그리드를 디지털 방식으로 회전합니다.
척도(거리): 세 지점 사이의 물리적 거리는 카메라 센서에 코드가 얼마나 멀리 떨어져 있는지 정확하게 알려주므로 소프트웨어가 일치하도록 디지털 그리드의 크기를 조정할 수 있습니다.
원근감/기울기(각도): 날카로운 측면 각도에서 QR 코드를 스캔하면 세 점이 완벽한 직각 삼각형이 아닌 고르지 않은 삼각형을 형성합니다. 스캐너는 데이터를 읽기 전에 왜곡된 각도를 사용하여 이미지를 수학적으로 "기울어지게 하고" 편평하게 만듭니다.

1:1:3:1:1 스캔 비율

파인더 패턴은 중첩된 $7\times7$ 모듈 사각형으로 구성됩니다. 레이저나 카메라 센서가 이 사각형의 중심을 어떤 각도로 스윕하더라도 검은색, 흰색, 검은색 모듈의 비율은 항상 수학적으로 일정합니다. 검은색 1부분, 흰색 1부분, 검은색 3부분, 흰색 1부분, 검은색 1부분.

이 특정 기하학적 비율은 텍스트나 그래픽에서 자연적으로 거의 발생하지 않기 때문에 카메라는 밀리초 내에 복잡한 시각적 배경에서 세 모서리를 분리할 수 있습니다.

내부에 있는 더 작은 정사각형은 무엇을 위한 것인가요?

QR 코드의 버전 크기가 커짐에 따라(버전 2에서 버전 40까지) 정렬 패턴이라는 더 작은 단일 중첩 사각형이 통합됩니다.

QR 코드가 곡면(음료수 캔 등)에 인쇄되거나 구겨진 종이 전단지에 물리적으로 휘어지면 전체 그리드가 왜곡됩니다. 정렬 패턴은 지역화된 앵커 역할을 합니다. 스캐너는 이를 사용하여 뒤틀린 표면의 좌표 격자를 동적으로 재보정하여 한쪽 모서리의 왜곡으로 인해 나머지 코드의 가독성이 저하되지 않도록 합니다.

2. 데이터가 인코딩되는 방식: 바이너리를 실리콘으로 매핑

본질적으로 QR 코드는 바이너리 코드를 물리적으로 번역한 것입니다. 카메라의 이미지 센서는 빛을 흡수하는 다크 모듈을 바이너리 1 로 등록하고 빛을 반사하는 조명 모듈을 바이너리 0 으로 등록합니다.

렌더링하기 전에 입력 데이터(예: URL)는 네 가지 인코딩 모드 중 하나를 통해 처리됩니다.

숫자: 원시 숫자에 가장 적합합니다(3자리를 10비트로 매핑).
영숫자: 대문자, 숫자 및 기본 기호를 지원합니다(2개의 문자를 11비트로 매핑).
바이트: 표준 UTF-8 인코딩(각 문자는 표준 8비트 이진 표현으로 변환됨)
한자: 더블바이트 일본어 문자에 최적화되었습니다.

https://ez-qr-generator.com과 같은 표준 URL의 경우 생성기는 바이트 모드를 사용합니다. 문자열은 8비트 바이트 시퀀스로 변환된 다음 오른쪽 하단 모서리부터 시작하여 구조 패턴을 건너뛰면서 위아래로 지그재그로 그리드에 물리적으로 매핑됩니다.

3. 리드 솔로몬 오류 수정: 손상된 데이터 재구축

QR 코드의 가장 큰 특징은 부분적으로 찢어지거나, 더러워지거나, 가려진 경우에도 스캔할 수 있다는 것입니다. 이러한 신뢰성은 **리드-솔로몬 오류 수정**에 의해 구동됩니다. 이는 심우주 탐사선(예: Voyager)에서 데이터를 전송하고 긁힌 오디오 CD에서 음악을 계속 재생하는 데 사용되는 것과 정확히 동일한 다항식 기반 수학입니다.

QR 코드가 생성되면 시스템은 단순히 URL을 작성하는 것이 아닙니다. 이진 데이터 바이트를 복잡한 수학 다항식 방정식의 계수로 처리합니다. 생성기는 이러한 계수를 사용하여 추가 중복 "패리티 바이트"를 계산하고 이를 데이터 끝에 추가합니다.

선택한 오류 수정 수준에 따라 이러한 패리티 바이트는 그리드에서 서로 다른 비율을 차지합니다.

레벨 L(낮음): 손실된 데이터의 최대 **7%**를 복구합니다.
레벨 M(중간): 손실된 데이터를 최대 15% 복구합니다.
레벨 Q(사분위수): 손실된 데이터를 최대 25% 복구합니다.
레벨 H(높음): 손실된 데이터를 최대 30% 복구합니다(로고가 중앙에 있는 사용자 정의 스타일 코드에 적극 권장됨).

전화기가 손상된 코드를 스캔하면 판독 소프트웨어는 살아남은 픽셀을 다항식 공식에 입력합니다. 리드-솔로몬 코드의 수학적 속성으로 인해 스캐너는 누락된 변수를 해결하고, 손상된 픽셀의 정확한 좌표를 찾고, 깔끔한 시각적 이미지 없이 원래 URL을 수학적으로 재구성할 수 있습니다.

4. 숨겨진 단계: 수학적 마스킹 패턴

QR 코드에 검정색 또는 흰색 모듈로 이루어진 크고 중단 없는 블록이 자연적으로 포함되어 있는 경우 광학 스캐너는 그리드에서 해당 위치를 쉽게 추적할 수 없습니다. 스캐너는 내부 판독 시계의 동기화를 유지하기 위해 어두운 모듈과 밝은 모듈 사이를 자주 전환해야 합니다.

단색의 큰 블록을 방지하기 위해 QR 코드 사양에서는 8가지 수학적 마스킹 패턴을 사용합니다.

\텍스트 마스킹 공식 예(마스크 0): 다음과 같은 경우 픽셀에 XOR을 적용합니다. (행 + 열) % 2 == 0
생성기는 XOR 연산(수학 그리드 공식을 기반으로 지정된 픽셀을 반전시키는)을 사용하여 8개의 마스킹 공식을 통해 원시 QR 코드를 실행합니다.

어떤 마스크를 사용할지 결정하기 위해 생성기는 엄격한 페널티 점수 시스템을 기준으로 8개의 결과를 평가합니다.

벌칙 1: 행이나 열에서 동일한 색상의 5개 이상의 연속 모듈에 대해 포인트를 감점합니다.
벌칙 2: 동일한 색상의 $2\times2$ 블록에 대해 포인트를 차감합니다.
벌점 3: 1:1:3:1:1 파인더 패턴과 유사한 패턴에 대해서는 점수를 감점합니다(스캐너의 혼동을 피하기 위해).
벌칙 4: 흑백 모듈의 전체 비율이 완벽한 50/50 분할에서 크게 벗어나는 경우 감점됩니다.

페널티 점수가 가장 낮은 마스크가 그리드에 영구적으로 적용됩니다. 그런 다음 특정 마스크(0~7)에 대한 식별자가 파인더 패턴 옆에 있는 메타데이터 모듈에 직접 기록되어 스캐닝 앱에 마스크를 반전하고 기본 데이터를 읽는 데 사용할 수학 공식을 정확하게 알려줍니다.