- Published on
- 약 2분
찢어져도 읽히는 QR 코드
- Authors
- Name
- 스타차일드
식당 탁자에 붙은 QR 코드는 커피 얼룩이 묻고 모서리가 닳아도 대개 한 번에 읽힌다. 가운데에 가게 로고를 크게 얹은 코드도 문제없다. 사각형의 일부를 가렸는데 어떻게 정보가 온전히 남을까.
부품 공장의 고민
QR 코드는 1994년 일본의 자동차 부품 회사 덴소의 개발 부서, 지금의 덴소 웨이브에서 태어났다. 공장에서 부품을 관리하는 데 쓰던 바코드는 담을 수 있는 정보가 적고, 여러 개를 하나하나 읽어야 했다. 개발팀은 더 많은 정보를 담고 어느 방향에서든 빨리 읽히는 코드를 원했다. QR은 빠른 응답(Quick Response)의 머리글자다.
세 모서리에 있는 커다란 사각형 표식은 어느 방향에서 찍어도 코드의 위치와 방향을 바로 찾게 해 준다. 덴소 웨이브는 이 코드로 특허를 냈지만 권리를 행사하지 않겠다고 밝혔다. 누구나 자유롭게 쓸 수 있었기에 QR 코드는 공장 밖으로 퍼져 나갔다.
일부러 겹쳐 넣은 정보
QR 코드가 망가져도 읽히는 비결은 오류 정정이다. 원래 정보에 계산으로 만든 여분의 정보를 덧붙여 함께 적어 둔다. 일부가 지워지거나 잘못 읽혀도 남은 부분과 여분을 맞춰 보면 원래 내용을 되살릴 수 있다. QR 코드는 음악 CD에도 쓰이는 리드 솔로몬 부호라는 방식을 쓴다.
여분을 얼마나 넣을지는 네 단계 가운데 고를 수 있다. 국제 표준이 정한 단계별 복원 능력은 이렇다.
오류 정정 단계별로 되살릴 수 있는 코드의 양
가장 강한 H 단계에서는 코드의 30%가 망가져도 내용을 되살린다. 가운데에 로고를 얹은 QR 코드는 이 여유를 빌려 쓰는 것이다. 로고가 덮은 부분을 오류로 보고 나머지로 복원한다.
공짜는 아니다. 여분을 많이 넣을수록 같은 크기의 코드에 담을 수 있는 원래 정보는 줄어든다. 같은 주소를 H 단계로 만들면 L 단계보다 코드의 칸이 더 촘촘해진다. 그래서 깨끗한 화면에 띄울 코드는 낮은 단계로, 밖에 붙여 두거나 로고를 얹을 코드는 높은 단계로 만드는 것이 보통이다.
부품 상자에 붙이려고 만든 작은 사각형은 이제 메뉴판, 결제, 탑승권에 쓰인다. 그 사각형이 거친 세상에서 버티는 힘은, 같은 정보를 조금씩 겹쳐 적어 두는 단순하지만 정교한 수학에서 나온다.
참고한 자료
- ISO/IEC 18004:2015, Information technology - Automatic identification and data capture techniques - QR Code bar code symbology specification
- DENSO WAVE, QR 코드의 역사와 오류 정정 기능 안내
- Irving S. Reed, Gustave Solomon, "Polynomial Codes Over Certain Finite Fields", Journal of the Society for Industrial and Applied Mathematics 8(2), 300~304 (1960)
이 글과 함께 보면 좋은 것
시리즈
기술이 바꾼 세계 (1/10)
표준시, 활자, 인코딩, 오픈소스처럼 기술이 세상의 규칙을 바꾼 순간을 읽는 글
함께 읽을 글
- 잊어버리는 속도에 맞춰 복습한다: 라이트너 상자에서 SM-2까지간격을 두고 복습하면 오래 남는다는 것은 140년 전부터 알려진 사실이다. 어려운 것은 언제 복습할지 정하는 일이다. 종이 카드를 상자 칸으로 옮기던 1970년대의 방법부터, 대답의 질에 따라 다음 날짜를 계산하는 1987년의 알고리즘, 그리고 지금의 암기 앱까지. 복습 날짜를 정하는 코드를 직접 돌려 본다.
- 모차르트를 들으면 머리가 좋아질까1993년 『네이처』에 실린 짧은 논문은 모차르트의 피아노 소나타를 10분 들은 대학생들이 공간 추론 과제를 잠깐 더 잘 풀었다고 보고했다. 이 결과는 곧 아기에게 모차르트를 들려주면 똑똑해진다는 이야기로 부풀었고, 미국의 한 주지사는 신생아에게 클래식 음반을 나눠 주자고 제안했다. 그 뒤 수십 편의 연구를 모은 분석들은 무엇이라고 말했을까.
- 생일이 겹칠 확률: 스물세 명이면 반반한 반에 스물세 명만 모여도 생일이 같은 두 사람이 있을 확률은 50%를 넘는다. 1년이 365일이니 직감으로는 180명은 넘어야 할 것 같다. 직감이 빗나가는 까닭은 사람을 세기 때문이다. 세어야 할 것은 짝이다. 생일 문제를 직접 계산해 보고, 같은 셈이 비밀번호와 해시를 지키는 데 어떻게 쓰이는지 정리한다.