QR코드 생성 방법 (6)

처음으로   이전 페이지   다음 페이지

2.6 형식 정보

형식 정보는 15bit에 오류 정정 단계와 마스크 패턴 지시자를 기록한다.
처음 2bit는 오류 정정 단계이다. 오류 정정 단계에 따라 들어가는 값은 아래 표에 정리되어 있다.

예제 데이터는 오류 정정 단계가 H이므로 "10"을 사용한다.

10

다음 3bit에는 전 단계에서 선택한 마스크 패턴을 기록한다.

10 011

이제 Bose-Chaudhuri-Hocquenghem(BCH)(15,5) 알고리즘을 사용하여 오른쪽 10bit에 형식 오류 정정 코드를 기록해야 한다.

먼저, 왼쪽 5bit에 있는 bit들을 계수로 하여 x¹⁰을 곱한 다항식 F(x)를 아래에 있는 G(x)로 나눈다.

G(x) = x¹⁰ + x⁸ + x⁵ + x⁴ + x² + x + 1

예제 데이터에서 왼쪽 5bit는 "10011" 이므로 F(x)는 옆의 값이 된다. F(x) = x¹⁴ + x¹¹ + x¹⁰

G(x)로 나누면,

R(x) = x⁸ + x⁷ + x⁶ + x

그래서 결과는 10 011 0111000010 이 된다.

마지막으로, 결과가 모두 0이 되는 상황을 피하기 위해 "101010000010010"과 XOR 연산을 한다.

이 모든 과정을 거쳐서 나온 형식 정보는 "001100111010000" 이다.

가능한 모든 경우의 수가 많지 않기 때문에 표7에서 바로 사용할 수도 있다.


이제 아래 그림에 있는 숫자대로 값을 입력하자. (가장 왼쪽의 최상위 bit를 14라고 한다.)




여기까지 완료되면 QR코드의 생성이 끝난다. 결과물은 다음 페이지에서 확인할 수 있다.

이전 페이지   다음 페이지