Tiêu chuẩn quốc gia TCVN 7322:2009 Công nghệ thông tin - Kỹ thuật phân định và thu nhận dữ liệu tự động

• Số hiệu: TCVN7322:2009
• Loại văn bản: Tiêu chuẩn Việt Nam
• Nơi ban hành: ***
• Người ký: ***
• Ngày ban hành: Năm 2009

div	phần nguyên
mod	số dư
XOR	hàm logic hoặc loại trừ cho kết quả bằng 1 chỉ khi nào hai giá trị đầu vào không giống nhau. Hàm này được ký hiệu là Å.

4.3. Chữ viết tắt

BCH     Bose-Chaudhuri-Hocquenghem

ECI       Extended Channel Interpretation (phương thức dịch kênh mở rộng)

RS        Reed-Solomon

4.4. Quy ước

4.4.1. Vị trí của môđun

Để dễ dàng xem xét, vị trí của môđun được xác định theo hoành độ và tung độ trong mã hình dưới dạng (i,j) trong đó i chỉ hàng (đếm từ trên xuống) và j chỉ cột (đếm từ trái sang phải) tại vị trí mà môđun sẽ được đặt, bắt đầu đếm từ số 0. Như vậy, môđun có tọa độ (0,0) sẽ nằm ở góc trên cùng bên trái của mã hình.

4.4.2. Ký pháp Byte

Giá trị của Byte được biểu diễn theo hệ thập lục phân (cơ số 16).

...

...

...

Đối với mã hình QR code, các cỡ mã hình được đề cập dưới dạng cỡ hình V-E trong đó V là số cỡ hình (từ 1 đến 40) và E là mức sửa lỗi (L, M, Q, H).

Đối với mã hình Micro QR code, các cỡ mã hình được đề cập dưới dạng cỡ hình MV-E trong đó chữ cái M chỉ ra định dạng của Micro QR code và V (với phạm vi từ 1 đến 4) và E (với các giá trị L, M và Q) có ý nghĩa như đã nêu ở trên.

5. Mô tả mã hình

5.1. Những đặc trưng cơ bản

QR code 2005 là mã hình dạng ma trận có những đặc trưng sau:

a) Định dạng:

1) QR code, với toàn bộ phạm vi các khả năng và dung lượng dữ liệu lớn nhất;

2) Micro QR code, với phần đầu được giảm bớt, một vài hạn chế về khả năng và dung lượng dữ liệu bị cắt giảm (so với mã hình QR code).

b) Bộ ký tự mã hóa:

...

...

...

2) dữ liệu chữ số (số từ 0 - 9; chữ cái hoa từ A - Z; chín ký tự khác: dấu cách, $ % * + - . / :);

3) dữ liệu byte (mặc định: ISO/IEC 8859-1; hoặc các bộ khác nếu không được xác định (xem 6.3.4));

4) Các ký tự Kanji. Các ký tự Kanji trong QR code 2005 có thể được nén trong 13 bit.

c) Thể hiện dữ liệu:

Một môđun tối thường là số 1 hệ nhị phân và một môđun sáng thường là số 0 hệ nhị phân. Tuy nhiên cần xem thêm 5.2 để biết thêm chi tiết về sự đảo chiều của hệ số phản xạ

d) Cỡ của mã hình (không bao gồm vùng trống):

1) Mã hình Micro QR code: từ 11 x 11 môđun đến 17 x 17 môđun (các cỡ hình từ M1 đến M4, tăng dần mỗi lần mỗi cạnh 2 môđun);

2) Mã hình QR code: từ 21 x 21 môđun đến 177 x 177 môđun (các cỡ hình từ 1 đến 40, tăng dần mỗi lần mỗi cạnh 4 môđun).

e) Số lượng ký tự dữ liệu trong mỗi mã hình

...

...

...

- dữ liệu số: 35 ký tự

- dữ liệu chữ số: 21 ký tự

- dữ liệu byte: 15 ký tự

- dữ liệu Kanji: 9 ký tự

2) cỡ mã hình QR code lớn nhất, cỡ hình 40-L:

- dữ liệu số: 7 089 ký tự

- dữ liệu chữ số: 4 296 ký tự

- dữ liệu byte: 2 953 ký tự

- dữ liệu Kanji: 1 817 ký tự

...

...

...

Có 4 mức sửa lỗi RS (gọi là L, M, Q và H theo thứ tự tăng dần về khả năng) cho phép khôi phục từ mã của mã hình:

- L 7%

- M 15%

- Q 25%

- H 30%

Đối với mã hình Micro QR code, không có mức sửa lỗi H. Đối với mã hình Micro QR code cỡ hình M1, khả năng RS chỉ được giới hạn đến sự phát hiện ra lỗi.

g) Kiểu mã:

Ma trận

h) Sự độc lập về hướng:

...

...

...

Hình 1 minh họa mã hình QR code 2005 cỡ hình 1 có màu thông thường và với sự đảo chiều của hệ số phản xạ (xem 5.2), ở cả hai hướng thông thường và hình phản chiếu.

Hình 2 minh họa mã hình Micro QR code 2005 cỡ hình M2 có màu thông thường và với sự đảo chiều của hệ số phản xạ (xem 5.2), ở cả hai hướng thông thường và hình phản chiếu.

5.2. Tóm tắt các đặc tính bổ sung

Việc sử dụng các đặc tính bổ sung dưới đây là tùy chọn trong QR code 2005:

- Kết nối có cấu trúc

Đặc tính này cho phép các file dữ liệu được thể hiện một cách lôgic và liên tục trong tối đa 16 mã hình QR code 2005. Có thể quét theo trình tự bất kì các mã này để tái tạo lại dữ liệu nguồn một cách chính xác. Không có kết nối có cấu trúc cho mã Micro.

- Phương thức dịch kênh mở rộng

Cơ chế này cho phép mã hóa dữ liệu sử dụng các bộ ký tự khác với bộ ký tự mã hóa mặc định (ví dụ như các bộ chữ Ả rập, Siri, Hy Lạp) và các bộ dịch dữ liệu khác (chẳng hạn như khối dữ liệu sử dụng được xác định theo chuẩn nén) hoặc các yêu cầu đặc thù của ngành công nghiệp khác. Trong mã hình Micro QR code chỉ có phương thức dịch mặc định, không có các phương thức dịch kênh mở rộng khác.

- Sự đảo chiều của hệ số phản xạ

...

...

...

- Hình phản chiếu

Sự sắp xếp các môđun nêu trong tiêu chuẩn này thể hiện hướng “thông thường” của mã hình. Tuy nhiên, có thể giải mã được mã hình với sự sắp xếp các môđun đã được đổi chỗ ở bên. Khi xem xét mẫu tìm kiếm tại góc trên cùng bên trái, góc trên cùng bên phải và góc dưới cùng bên trái mã hình, ảnh hưởng của hình phản chiếu là làm thay đổi các vị trí hàng và cột của các môđun.

Hình 1 - Ví dụ về mã hình QR code 2005 mã hóa dòng chữ “QR Code Symbol” - (a) hướng thông thường và sự sắp xếp hệ số phản xạ thông thường; (b) hướng thông thường và hệ số phản xạ đảo chiều; (c) hướng hình phản chiếu và sự sắp xếp hệ số phản xạ thông thường; (d) hướng hình phản chiếu và hệ số phản xạ đảo chiều

Hình 2 - Ví dụ về mã hình Micro QR code cỡ hình M2 mã hóa dòng số “01234567” - (a) hướng thông thường và sự sắp xếp hệ số phản xạ thông thường; (b) hướng thông thường và hệ số phản xạ đảo chiều; (c) hướng hình phản chiếu và sự sắp xếp hệ số phản xạ thông thường; (d) hướng hình phản chiếu và hệ số phản xạ đảo chiều

CHÚ THÍCH Các dấu ở góc trong Hình 1 và 2 chỉ rõ sự mở rộng của vùng trống.

5.3. Cấu trúc mã hình

Mỗi một mã hình QR code 2005 phải được tạo bởi các môđun vuông danh định được xếp theo một ma trận vuông và sẽ bao hàm một vùng mã hóa và các mẫu chức năng, được gọi là mẫu tìm kiếm, dấu phân cách, mẫu căn chỉnh và mẫu căn chuẩn. Các mẫu chức năng không mã hóa dữ liệu. Bốn phía của mã sẽ được bao bọc bởi một đường viền trống. Hình 3 mô tả cấu trúc của mã hình cỡ 7. Hình 4 mô tả cấu trúc của mã hình cỡ M3.

...

...

...

Hình 3 - Cấu trúc của mã hình QR code 2005

Hình 4 - Cấu trúc của mã hình Micro QR code cỡ hình M3

5.3.1. Cỡ hình và kích thước mã hình

5.3.1.1. Mã hình QR code

Có 40 cỡ mã hình QR code 2005 được gọi là cỡ hình 1, cỡ hình 2... cỡ hình 40. Cỡ hình 1 gồm 21 x 21 môđun, cỡ hình 2 gồm 25 x 25 môđun, và cứ như vậy mỗi cỡ hình sau tăng thêm 4 môđun mỗi cạnh cho đến cỡ hình thứ 40 là 177 x 177 môđun. Hình 5 đến Hình 10 mô tả cấu trúc của các cỡ hình 1, 2, 6, 7, 14, 21 và 40.

Hình 5 - Mã hình cỡ 1 và 2

...

...

...

Hình 7 - Mã hình cỡ 7

Hình 8 - Mã hình cỡ 14

Hình 9 - Mã hình cỡ 21

Hình 10 - Mã hình cỡ 40

5.3.1.2. Mã hình Micro QR code

...

...

...

CHÚ THÍCH Hai định dạng của mã hình M3 được chỉ ra, chỉ khác ở vị trí đặt từ mã theo mức sửa lỗi.

Hình 11 - Các cỡ hình của mã hình Micro QR code

5.3.2. Mẫu tìm kiếm

5.3.2.1. Mã hình QR code

Có 3 mẫu tìm kiếm giống nhau đặt tương ứng ở góc trên bên trái, góc trên bên phải và góc dưới bên trái của mã hình như minh họa ở Hình 3. Mỗi mẫu tìm kiếm có thể được xem như 3 hình vuông đồng tâm chồng lên nhau và được tạo bởi 7 x 7 môđun tối, 5 x 5 môđun sáng và 3 x 3 môđun tối. Tỉ lệ độ rộng của môđun trong mỗi mẫu tìm kiếm là 1 : 1 : 3 : 1 : 1 như minh họa ở Hình 12. Mã hình này được ưu tiên mã hóa sao cho ít có khả năng tìm thấy được những mẫu tương tự ở bất kì vị trí nào trong mã hình, cho phép nhận dạng mã hình QR code 2005 một cách nhanh chóng trong trường nhìn. Việc nhận dạng được ba mẫu định vị tạo nên mẫu tìm kiếm sẽ cho ta định rõ được vị trí và hướng quay của mã hình trong trường nhìn.

5.3.2.2. Mã hình Micro QR code

Một mẫu tìm kiếm đơn lẻ, như được quy định trong 5.3.2.1, được đặt ở góc trên bên trái của mã hình như minh họa ở Hình 4. Việc nhận dạng mẫu tìm kiếm này cùng các mẫu căn chỉnh sẽ cho ta định rõ được vị trí, cỡ và hướng quay của mã hình trong trường nhìn.

...

...

...

5.3.3. Dấu phân cách

Dấu phân cách với độ rộng 1 môđun, được tạo bởi toàn môđun sáng, được đặt giữa mẫu tìm kiếm và vùng mã hóa, như minh họa ở Hình 3 và 4.

5.3.4. Mẫu căn chỉnh

Mẫu căn chỉnh theo chiều ngang và chiều dọc tương ứng bao gồm một dòng hoặc một cột rộng 1 môđun xen kẽ giữa môđun sáng và môđun tối, bắt đầu và kết thúc bởi một môđun tối. Các mẫu này cho phép xác định mật độ và cỡ mã hình và chúng cung cấp vị trí dữ liệu để xác định các tọa độ của môđun.

Trong mã hình QR code, mẫu căn chỉnh theo chiều ngang chạy qua dòng 6 của mã hình giữa những dấu phân cách đối với các mẫu tìm kiếm ở bên trên; mẫu căn chỉnh theo chiều dọc tương tự chạy xuống theo cột 6 của mã hình giữa những dấu phân cách đối với các mẫu tìm kiếm phía bên trái. Xem Hình 3.

Trong mã hình Micro QR code, mẫu căn chỉnh theo chiều ngang chạy qua dòng 0 của mã hình ở phía bên phải dấu phân cách đến lề phải của mã hình; mẫu căn chỉnh theo chiều dọc tương tự chạy xuống theo cột 0 của mã hình phía bên dưới dấu phân cách đến lề dưới cùng của mã hình. Xem Hình 4.

5.3.5. Mẫu căn chuẩn

Các mẫu căn chuẩn chỉ được thể hiện trong mã hình QR code cỡ hình 2 hoặc lớn hơn. Mỗi mẫu căn chuẩn có thể được xem như ba hình vuông đồng tâm chồng lên nhau và được tạo bởi 5 x 5 môđun tối, 3 x 3 môđun sáng và một môđun tối đơn lẻ ở trung tâm. Số mẫu căn chuẩn phụ thuộc cỡ của mã hình và chúng được đặt trong tất cả các mã hình của cỡ hình 2 hoặc lớn hơn ở các vị trí được quy định trong Phụ lục E.

5.3.6. Vùng mã hóa

...

...

...

5.3.7. Vùng trống

Đây là vùng không có bất kì dấu hiệu nào khác, bao quanh ở bốn phía của mã hình. Giá trị hệ số phản xạ danh định của nó phải bằng với giá trị hệ số phản xạ danh định của các môđun sáng.

Đối với mã hình QR code, vùng trống phải có chiều rộng là 4X.

Đối với mã hình Micro QR code, vùng trống phải có chiều rộng là 2X.

6. Yêu cầu kỹ thuật

6.1. Khái quát về quá trình mã hóa

Điều này nêu khái quát các bước cần thiết để chuyển đổi dữ liệu đầu vào thành mã hình QR code 2005.

Bước 1: Phân tích dữ liệu

Phân tích dòng dữ liệu đầu vào để xác định tính đa dạng của các ký tự khác nhau sẽ được mã hóa. Dạng QR code (nhưng không phải là dạng Micro QR code) hỗ trợ đặc tính Phương thức dịch kênh mở rộng, cho phép mã hóa dữ liệu khác với bộ ký tự mặc định. QR code 2005 bao gồm một số mode (xem 6.3) cho phép các tập con ký tự khác nhau được chuyển đổi thành các ký tự mã hình một cách hiệu quả. Khi cần thiết có thể chuyển đổi giữa các mode với nhau để đạt được sự chuyển đổi dữ liệu thành dòng nhị phân một cách hiệu quả nhất. Chọn mức tìm lỗi và sửa lỗi theo yêu cầu. Nếu người sử dụng chưa quy định cỡ của mã hình phải sử dụng thì chọn cỡ hình nhỏ nhất phù hợp với dữ liệu. Danh sách đầy đủ về cỡ hình và dung lượng mã hình được nêu ở Bảng 1.

...

...

...

Chuyển đổi các ký tự dữ liệu thành một dòng bit theo các quy tắc về mode được sử dụng như đã nêu ở 6.4.2 đến 6.4.6, khi cần thay đổi mode thì chèn chỉ dấu mode ở đoạn đầu của mỗi đoạn mode mới và một dấu kết thúc ở đoạn cuối của chuỗi dữ liệu. Chia dòng bit kết quả thành các từ mã 8-bit. Thêm ký tự độn cho đủ với yêu cầu về số từ mã dữ liệu của cỡ hình khi cần thiết.

Bước 3: Mã sửa lỗi

Chia chuỗi từ mã thành một số khối theo yêu cầu (xem Bảng 9) để có thể áp dụng các thuật toán sửa lỗi. Tạo ra các từ mã sửa lỗi cho mỗi khối, gắn từ mã sửa lỗi vào cuối chuỗi từ mã dữ liệu.

Bước 4: Gói tin cuối về cấu trúc.

Chèn dữ liệu và từ mã sửa lỗi từ mỗi khối như mô tả ở 6.6 (bước 3) và thêm các bit dư nếu cần.

Bước 5: Đặt môđun vào ma trận

Đặt các môđun của từ mã vào ma trận cùng với mẫu tìm kiếm, dấu phân cách, mẫu căn chỉnh và (nếu được yêu cầu) mẫu căn chuẩn

Bước 6: Áp mặt nạ dữ liệu

Áp dụng mẫu áp mặt nạ dữ liệu lần lượt cho vùng mã hóa của mã hình. Đánh giá kết quả và chọn mẫu tối ưu hóa sự cân đối giữa môđun sáng, môđun tối và tối thiểu hóa sự xuất hiện của mẫu không mong muốn.

...

...

...

Tạo thông tin định dạng và cỡ hình (nếu có) rồi hoàn thiện mã hình.

Bảng 1 - Dung lượng dữ liệu của tất cả các cỡ hình của QR code

Cỡ hình

Số môđun/ mặt (A)

Môđun mẫu chức năng (B)

Môđun thông tin định dạng và cỡ hình (C)

Môđun dữ liệu trừ (C) (D= A^2-B-C)

Dung lượng dữ liệu [từ mã]^a (E)

Các bit dư

...

...

...

11

70

15

36

5

0

M2

13

74

...

...

...

80

10

0

M3

15

78

15

132

17

...

...

...

M4

17

82

15

192

24

0

1

21

...

...

...

31

208

26

0

2

25

235

31

359

...

...

...

7

3

29

243

31

567

70

7

4

...

...

...

251

31

807

100

7

5

37

259

31

...

...

...

134

7

6

41

267

31

1 383

172

7

...

...

...

45

390

67

1 568

196

0

8

49

398

...

...

...

1 936

242

0

9

53

406

67

2 336

292

...

...

...

10

57

414

67

2 768

346

0

11

61

...

...

...

67

3 232

404

0

12

65

430

67

3 728

...

...

...

0

13

69

438

67

4 256

532

0

14

...

...

...

611

67

4 651

581

3

15

77

619

67

...

...

...

655

3

16

81

627

67

5 867

733

3

...

...

...

85

635

67

6 523

815

3

18

89

643

...

...

...

7 211

901

3

19

93

651

67

7 931

991

...

...

...

20

97

659

67

8 683

1 085

3

21

101

...

...

...

67

9 252

1 156

4

22

105

890

67

10 068

...

...

...

4

23

109

898

67

10 916

1 364

4

24

...

...

...

906

67

11 796

1 474

4

25

117

914

67

...

...

...

1 588

4

26

121

922

67

13 652

1 706

4

...

...

...

125

930

67

14 628

1 828

4

28

129

1 203

...

...

...

15 371

1 921

3

29

133

1 211

67

16 411

2 051

...

...

...

30

137

1 219

67

17 483

2 185

3

31

141

...

...

...

67

18 587

2 323

3

32

145

1 235

67

19 723

...

...

...

3

33

149

1 243

67

20 891

2 611

3

34

...

...

...

1 251

67

22 091

2 761

3

35

157

1 574

67

...

...

...

2 876

0

36

161

1 582

67

24 272

3 034

0

...

...

...

165

1 590

67

25 568

3 196

0

38

169

1 598

...

...

...

26 896

3 362

0

39

173

1 606

67

28 256

3 532

...

...

...

40

177

1 614

67

29 648

3 706

0

^a Tất cả các từ mã đều có độ dài 8 bit, trừ các cỡ hình M1 và M3 với từ mã dữ liệu cuối là có độ dài 4 bit.

6.2. Phân tích dữ liệu

...

...

...

6.3. Các mode

Các mode được chỉ ra dưới đây là dựa trên các giá trị ký tự và các phép gán ứng với ECI mặc định. Khi bất kì một ECI nào khác được sử dụng (chỉ trong mã hình QR code), các giá trị byte phải được sử dụng để chọn mode nén dữ liệu tối ưu hơn là sử dụng các phép gán ký tự riêng biệt. Ví dụ: Mode số sẽ phù hợp hơn nếu có một chuỗi giá trị byte dữ liệu nằm trong khoảng 30 _HEX đến 39 _HEX . Trong trường hợp đó sự rút gọn sẽ được thực hiện bằng cách sử dụng dạng số hoặc chữ số tương đương mặc định của các giá trị byte.

6.3.1. Mode phương thức dịch kênh mở rộng (ECI)

Giao thức phương thức dịch kênh mở rộng (ECI) được quy định trong quy định kỹ thuật quốc tế của AIM Inc. về các phương thức dịch kênh mở rộng, cho phép dòng dữ liệu đầu ra có cách dịch nghĩa khác với cách dịch nghĩa của bộ ký tự mặc định. Giao thức ECI được xác định một cách nhất quán với một số mã hình. Giao thức ECI đưa ra một phương pháp nhất quán để đặc tả cách dịch nghĩa riêng biệt cho các giá trị byte trước khi in và sau khi giải mã. Giao thức ECI không được hỗ trợ trong mã hình Micro QR code.

Cách dịch nghĩa mặc định cho QR code 2005 là ECI 000003 thể hiện bộ ký tự theo ISO/IEC 8859-1.

Các ứng dụng quốc tế sử dụng các bộ ký tự khác phải dùng giao thức ECI. Ví dụ, cách dịch nghĩa tương ứng với các bộ ký tự JIS8 và Shift JIS là ECI 000020.

Ảnh hưởng của mode ECI là việc thêm một chuỗi ký tự trống ECI tại điểm đó vào trong dữ liệu. Ngay lập tức mode đó sẽ bị theo sau bởi một chỉ báo mode khác (ví dụ để mã hóa dữ liệu có hiệu quả) và duy trì hiệu lực đến tận khi kết thúc gói tin hoặc một chỉ báo mode ECI tiếp theo.

6.3.2. Mode số

Mode số mã hóa dữ liệu từ bộ số thập phân (từ 0 đến 9) (các giá trị byte từ 30_HEX đến 39_HEX). Ở mật độ bình thường, 3 ký tự dữ liệu được thể hiện bằng 10 bit.

...

...

...

Mode chữ số mã hóa dữ liệu từ một tập 45 ký tự, tức là: 10 số (0 đến 9) (các giá trị byte từ 30_HEX đến 39_HEX ), 26 ký tự chữ cái (A đến Z) (các giá trị byte từ 41_HEX đến 5A_HEX ), và 9 kí hiệu (dấu cách, $, %, *, +, -, ., /, :) (các giá trị byte tương ứng 20_HEX, 24_HEX, 25_HEX, 2A_HEX, 2B_HEX, 2D_HEX đến 2F_HEX, 3A_HEX ). Thông thường, 2 ký tự đầu vào được thể hiện bởi 11 bit.

Mode chữ số không có sẵn trong mã hình Micro QR code cỡ hình M1.

6.3.4. Mode byte

Trong mode này, dữ liệu được mã hóa ở mật độ 8 bit trên một ký tự.

Trong khi thực hiện ứng dụng đặc thù hoặc khi thực hiện mang tính quốc gia thuộc hệ thống đóng về QR code 2005, có thể quy định một bộ ký tự 8-bit khác cho mode byte, ví dụ như được quy định trong một phần phù hợp nào đó của ISO/IEC 8859. Tuy nhiên, khi quy định bộ ký tự khác, các bên có ý định đọc mã hình QR code 2005 yêu cầu được thông báo về bộ ký tự thích hợp trong quy định kỹ thuật ứng dụng đã biết hoặc bằng thỏa thuận song phương.

Mode byte không có sẵn trong mã hình Micro QR code cỡ hình M1 hoặc M2.

6.3.5. Mode Kanji

Mode Kanji mã hóa có hiệu quả các ký tự Kanji phù hợp với hệ thống Shift JIS dựa trên JIS X 0208. Các giá trị Shift JIS được dịch chuyển từ các giá trị JIS X 0208. Tham khảo JIS X 0208 để xem chi tiết sự thể hiện được mã hóa của Shift. Mỗi giá trị ký tự 2 byte được nén thành một từ mã nhị phân 13

Khi bộ ký tự quy định cho mode byte 8-bit sử dụng các giá trị byte thuộc phạm vi từ 81_HEX đến 9F_HEX và/ hoặc từ E0_HEX đến EB_HEX, có thể không có khả năng sử dụng mode Kanji một cách rõ ràng, vì các hệ thống đọc sẽ không có khả năng xác định từ dữ liệu đã được truyền đi xem các giá trị byte như vậy có phải là byte đầu của ký tự byte đôi hay không. Có thể đạt được một dòng bit ngắn hơn bằng cách sử dụng các quy tắc về nén mode Kanji khi một chuỗi phù hợp các giá trị byte xuất hiện trong dữ liệu (có nghĩa là các byte đầu thuộc phạm vi từ 81_HEX đến 9F_HEX và/ hoặc từ E0_HEX đến EB_HEX tiếp đến là các byte theo sau thuộc phạm vi từ 40_HEX đến FC_HEX loại trừ 7F_HEX hoặc EB_HEX tiếp đến là 40_HEX đến BF_HEX. Hình H.1 minh họa bằng đồ thị các phối hợp byte nói trên.

...

...

...

6.3.6. Các mode hỗn hợp

Mã hình QR code 2005 có thể chứa các chuỗi dữ liệu kết hợp với bất kì mode nào được mô tả trong 6.3.1 đến 6.3.8. Mã hình Micro QR code có thể chứa các chuỗi dữ liệu kết hợp với bất kì mode nào sẵn có cho cỡ mã hình đã biết và được mô tả trong 6.3.2 đến 6.3.6.

Tham khảo Phụ lục J xem hướng dẫn về việc chọn phương thức hiệu quả nhất để thể hiện một dòng dữ liệu đầu vào cho trước theo nhiều mode trong mã hình QR code, và tham khảo Phụ lục J.3 xem các cỡ hình sẵn có của mã hình Micro QR code đối với các phối hợp dữ liệu đã cho theo 2 mode.

6.3.7. Mode kết nối có cấu trúc

Mode kết nối có cấu trúc được sử dụng để chia dữ liệu mã hóa từ một gói tin vào một số mã hình QR code. Tất cả các mã cần được đọc và gói tin dữ liệu có thể được tái lập theo thứ tự chính xác. Phần đầu kết nối có cấu trúc được mã hóa trong mỗi mã hình để xác định độ dài của chuỗi và vị trí mã hình trong chuỗi, kiểm soát xem các mã hình được đọc có ở cùng một gói tin hay không. Tham khảo Điều 7 để xem chi tiết về việc mã hóa trong mode này.

Mode kết nối có cấu trúc không có sẵn đối với mã hình Micro QR code.

6.3.8. Mode FNC 1

Mode FNC 1 được sử dụng cho những gói tin chứa các dạng dữ liệu đặc thù. Trong “vị trí đầu tiên”, nó chỉ rõ dữ liệu được định dạng theo Quy định kỹ thuật của GS1. Trong “vị trí thứ hai”, nó chỉ rõ dữ liệu được định dạng theo ứng dụng của ngành công nghiệp đặc thù đã thống nhất trước đó với AIM quốc tế. Mode FNC1 áp dụng cho toàn bộ mã hình và không chịu ảnh hưởng của các chỉ báo mode theo sau.

CHÚ THÍCH “vị trí đầu tiên” và “vị trí thứ hai” không chỉ vị trí trên thực tế mà dựa trên các vị trí của ký tự trong mã vạch GS1-128, khi được sử dụng theo cách tương đương.

...

...

...

6.4. Mã hóa dữ liệu

6.4.1. Chuỗi dữ liệu

Dữ liệu đầu vào được chuyển đổi thành một dòng bit bao gồm một hoặc nhiều đoạn, mỗi đoạn ở trong một mode riêng rẽ. Trong ECI mặc định, dòng bit được bắt đầu với chỉ báo mode đầu tiên. Nếu ECI đầu tiên khác với ECI mặc định, dòng bit sẽ bắt đầu với phần đầu của ECI theo sau bởi đoạn đầu tiên đã biết.

Phần đầu của ECI (nếu có) bao gồm:

- Chỉ báo mode ECI (4 bit)

- Mã hiệu ECI (8,16 hay 24 bit)

Phần đầu của ECI bắt đầu với bit đầu tiên (quan trọng nhất) của chỉ báo mode ECI và kết thúc với bit cuối cùng (ít quan trọng nhất) của mã hiệu ECI.

Phần còn lại của dòng bit sau đó sẽ được tạo bởi các đoạn, mỗi đoạn bao gồm:

- Chỉ báo mode

...

...

...

- Dòng bit dữ liệu

Mỗi đoạn mode bắt đầu với bit đầu tiên (quan trọng nhất) của chỉ báo mode và kết thúc với bit cuối cùng (ít quan trọng nhất) của dòng bit dữ liệu. Sẽ không có dấu phân cách rõ ràng giữa các đoạn vì độ dài của chúng được xác định rõ ràng theo nguyên tắc của mode đang được sử dụng và số ký tự dữ liệu đầu vào.

Để mã hóa một chuỗi dữ liệu đầu vào theo một mode cho trước, phải tiến hành theo các bước đã được chỉ rõ ở 6.4.2 đến 6.4.7. Bảng 2 quy định chỉ báo mode cho mỗi mode. Bảng 3 định rõ độ dài của chỉ dấu đếm ký tự, chỉ dấu này khác nhau tùy theo mode và cỡ của mã hình đang sử dụng.

Bảng 2 - Chỉ báo mode đối với QR code 2005

Mode

Mã hình QR code

Mã hình Micro QR code

Cỡ hình

Tất cả

...

...

...

M2

M3

M4

Độ dài của chỉ báo mode (bit)

4

0

1

2

3

...

...

...

0111

n/a

n/a

n/a

n/a

Số

0001

n/a

0

...

...

...

000

Chữ số

0010

n/a

1

01

001

Byte

0100

...

...

...

n/a

10

010

Kanji

1000

n/a

n/a

11

011

...

...

...

0011

n/a

n/a

n/a

n/a

FNC 1

0101 (Vị trí đầu tiên)

1001 (Vị trí thứ hai)

n/a

...

...

...

n/a

n/a

Dấu kết thúc

(Kết thúc gói tin) ^a

0000

000

00000

0000000

000000000

...

...

...

Bảng 3 - Số bit trong chỉ dấu đếm ký tự đối với QR code 2005

Cỡ hình

Mode số

Mode chữ số

Mode byte

Mode Kanji

M1

3

n/a

...

...

...

n/a

M2

4

3

n/a

n/a

M3

5

4

...

...

...

3

M4

6

5

5

4

1 đến 9

10

9

...

...

...

8

10 đến 26

12

11

16

10

27 đến 40

14

13

...

...

...

12

Đoạn cuối của dữ liệu trong một mã hình hoàn chỉnh được chỉ ra bởi dấu kết thúc bao gồm từ 3 đến 9 bit 0 (xem Bảng 2), được bỏ qua hoặc viết tắt nếu dung lượng còn lại của mã hình sau khi dòng bit dữ liệu nhỏ hơn 4 bit. Dấu kết thúc không phải là một chỉ báo mode như vậy.

6.4.2. Mode phương thức dịch kênh mở rộng (ECI)

Mode này, được sử dụng để mã hóa dữ liệu theo các cách dịch nghĩa khác nhau của các giá trị byte (ví dụ, các bộ ký tự khác nhau) phù hợp với quy định kĩ thuật AIM ECI, là quy định về quá trình tiền xử lý loại dữ liệu này, được kích hoạt bởi việc sử dụng chỉ báo mode 0111.

Phương thức dịch kênh mở rộng chỉ có thể được sử dụng bởi các máy đọc có khả năng chuyển mã phân định mã hình. Những máy đọc không thể chuyển mã phân định mã hình thì cũng sẽ không thể chuyển dữ liệu từ bất kỳ mã hình nào có chứa ECI.

Dữ liệu ECI đầu vào phải được xử lý bởi hệ thống mã hóa như là một loạt các giá trị byte.

Dữ liệu trong chuỗi ECI có thể được mã hóa theo bất kỳ chế độ nào hoặc theo những chế độ cho phép mã hóa giá trị byte của dữ liệu một cách hiệu quả nhất, không kể đến mức độ quan trọng của chúng. Ví dụ: Một chuỗi byte trong khoảng từ 30_HEX đến 39_HEX có thể được mã hóa theo chế độ số (xem 6.4.3) như là một chuỗi số từ 0 đến 9 tuy rằng nó có thể không thực sự đại diện cho dữ liệu số. Để xác định được giá trị của chỉ dấu đếm ký tự, phải sử dụng một số byte (hoặc, trong chế độ Kanji, một số cặp byte).

6.4.2.1. Mã hiệu ECI

Mỗi phương thức dịch kênh mở rộng được gán mã hiệu bằng một số có 6 chữ số, mã số này sẽ được mã hóa vào mã hình QR code 2005 thành một, hai hoặc ba từ mã đầu tiên theo sau chỉ báo mode ECI. Nguyên tắc mã hóa được chỉ rõ trong Bảng 4. Mã hiệu ECI xuất hiện trong dữ liệu được mã hóa như ký tự 5C_HEX (ký hiệu \ hay dấu gạch chéo ngược trong ISO/IEC 8859-1, ký hiệu ¥ hay Yên trong JIS8) theo sau bởi số gán có 6 chữ số. Khi ký tự 5C_HEX mang giá trị đúng, nó phải được nhân đôi trong dòng dữ liệu trước khi mã hóa vào mã hình mà giao thức ECI áp dụng.

...

...

...

Trong quá trình giải mã, mẫu nhị phân của từ mã hiệu ECI đầu tiên (tức là từ mã tiếp sau chỉ báo mode trong mode ECI), xác định độ dài của chuỗi mã hiệu ECI. Số các bit 1 trước bit 0 đầu tiên chỉ rõ số từ mã bổ sung sau khi bit 0 đầu tiên được sử dụng để đại diện cho số gán ECI. Chuỗi bit sau bit 0 đầu tiên là dãy nhị phân đại diện cho số gán ECI. Phép gán ECI đã được đánh số thấp hơn có thể được mã hóa theo nhiều cách nhưng khuyến khích cách mã hóa ngắn nhất.

Bảng 4 - Mã hóa số gán ECI

Giá trị gán ECI

Số từ mã

Các giá trị từ mã

000000 đến 000127

1

0bbbbbbb

000000 đến 016383

...

...

...

10bbbbbb bbbbbbbb

000000 đến 999999

3

110bbbbb bbbbbbbb bbbbbbbb

Nơi nào có b...b là giá trị nhị phân của số gán ECI

VÍ DỤ

Giả sử dữ liệu được mã hóa bằng tiếng Hy Lạp, sử dụng bộ ký tự ISO 8859-7 (ECI 000009) theo mã hình cỡ 1 - H

...

...

...

\000009ABGDE (các giá trị ký tự A1_HEX, A2_HEX, A3_HEX, A4_HEX, A5_HEX)

Chuỗi bit trong mã hình:

Chỉ báo mode ECI:

0111

Số gán ECI (000009):

00001001

Chỉ báo mode (byte):

0100

...

...

...

00000101

Dữ liệu:

10100001 10100010 10100011 10100100 10100101

Dòng bit cuối cùng:

0111 00001001 0100 00000101 10100001 10100010 1010011 10100100 10100101

Xem ví dụ về việc chuyển dữ liệu tiếp sau việc giải mã ở 13.3.

6.4.2.2. ECI đa bội (Multiple ECIs)

Tham khảo quy định kỹ thuật AIM ECI về những quy tắc xác định ảnh hưởng của mã hiệu ECI tiếp sau trong đoạn dữ liệu ECI. Ví dụ, dữ liệu áp dụng bộ ký tự ECI có thể được mã hóa hoặc nén bằng một bộ ECI phi ký tự, ECI này có thể cùng tồn tại với ECI ban đầu hoặc bộ ký tự ECI thứ hai có tác dụng ngừng ECI thứ nhất và bắt đầu một phân đoạn ECI mới. Mã hiệu ECI xuất hiện ở đâu trong dữ liệu, nơi đó phải được mã hóa vào mã hình QR code 2005 phù hợp với 6.4.2.1 và phải bắt đầu một đoạn mode mới.

6.4.2.3. Các ECI và kết nối có cấu trúc

...

...

...

6.4.3. Mode số

Dòng dữ liệu đầu vào được chia thành các nhóm 3 số và mỗi nhóm được chuyển đổi thành dạng nhị phân tương đương 10 bit. Nếu số các con số đầu vào không phải là bội số của 3, thì 1 hoặc 2 con số cuối sẽ được chuyển đổi tương ứng thành 4 hoặc 7 bit. Dữ liệu nhị phân sau đó sẽ được nối với nhau và gắn chỉ báo mode và chỉ dấu đếm ký tự ở đầu. Chỉ báo mode trong chế độ số hoặc là có 4 bit đối với mã hình QR code hoặc là có số bit như quy định ở Bảng 2 đối với mã hình Micro QR code và chỉ dấu đếm ký tự có số bit như quy định ở Bảng 3. Số ký tự dữ liệu đầu vào được chuyển đổi thành dạng nhị phân tương đương và được thêm vào như là chỉ dấu đếm ký tự sau chỉ báo mode và trước chuỗi dữ liệu nhị phân.

VÍ DỤ 1 (đối với mã hình cỡ 1-H)

Dữ liệu đầu vào:

01234567

1. Chia thành các nhóm 3 số:

012 345 67

2. Chuyển đổi mỗi nhóm thành dạng nhị phân tương đương:

...

...

...

345 → 0101011001

67 → 1000011

3. Nối dữ liệu nhị phân thành chuỗi:

0000001100 0101011001 1000011

4. Chuyển đổi chỉ dấu đếm ký tự thành dạng nhị phân(10 bits đối với cỡ hình 1-H):

Số ký tự dữ liệu đầu vào

8 → 0000001000

5. Thêm chỉ báo mode 0001 và chỉ dấu đếm ký tự vào dữ liệu nhị phân:

...

...

...

VÍ DỤ 2 (cho mã hình Micro QR code cỡ M3-M)

Dữ liệu đầu vào:

0123456789012345

1. Chia thành các nhóm 3 số:

012 345 678 901 234 5

2. Chuyển đổi mỗi nhóm thành dạng nhị phân tương đương:

012 = 0000001100

345 = 0101011001

...

...

...

678 = 1010100110

901 = 1110000101

234 = 0011101010

5 = 0101

3. Nối dữ liệu nhị phân thành chuỗi

...

...

...

4. Chuyển đổi chỉ dấu đếm ký tự thành dạng nhị phân (5 bit đối với cỡ hình M3-M)

Số ký tự dữ liệu đầu vào: 16 = 10000

5. Thêm chỉ báo mode (00 đối với cỡ hình M3-M) và chỉ dấu đếm ký tự vào dữ liệu nhị phân:

00 1000 0000001100 0101011001 1010100110 1110000101 0011101010 0101

Đối với bất kỳ số ký tự dữ liệu nào, độ dài của dòng bit trong mode số cho trước được tính theo công thức sau:

B = M + C+ 10(D DIV 3) + R

trong đó:

B = số bit trong dòng bit

M = số bit trong chỉ báo mode (4 đối với mã hình QR code, hoặc như được nêu trong Bảng 2 đối với mã hình Micro QR code)

...

...

...

D = số ký tự dữ liệu đầu vào

R = 0 nếu (D MOD 3)= 0

R = 4 nếu (D MOD 3)= 1

R = 7 nếu (D MOD 3)= 2

6.4.4. Mode chữ số

Mỗi ký tự dữ liệu đầu vào được gán cho một giá trị ký tự V từ 0 đến 44 trong Bảng 5.

Bảng 5 - Bảng mã hóa/ giải mã đối với mode chữ số

Ký tự

Giá Trị

...

...

...

Giá trị

Ký tự

Giá trị

Ký tự

Giá trị

Ký tự

Giá trị

Ký tự

Giá trị

...

...

...

Giá trị

Ký tự

Giá trị

0

0

6

6

C

12

...

...

...

18

O

24

U

30

Dấu cách

36

.

42

...

...

...

1

7

7

D

13

J

19

P

25

...

...

...

31

$

37

/

43

2

2

8

8

...

...

...

14

K

20

Q

26

W

32

%

38

...

...

...

44

3

3

9

9

F

15

L

21

...

...

...

27

X

33

*

39

4

4

...

...

...

10

G

16

M

22

S

28

Y

34

...

...

...

40

5

5

B

11

H

17

...

...

...

23

T

29

Z

35

-

41

...

...

...

Trong mã hình mode FNC1, ký tự FNC1 có thể xuất hiện trong dữ liệu đã biết. Nó được thể hiện theo mode chữ số bằng ký tự %. Tham khảo 6.4.8.1, 6.4.8.2 và 13.4 để biết thêm chi tiết về việc mã hóa và chuyển giao của FNC1 và %.

VÍ DỤ (cho mã hình cỡ 1-H)

Dữ liệu đầu vào:

AC-42

1. Xác định giá trị ký tự theo Bảng 5:

AC-42 → (10,12,41,4,2)

2. Chia kết quả thành nhóm 2 giá trị thập phân:

(10,12) (41,4) (2)

3. Chuyển đổi mỗi nhóm thành dạng nhị phân tương đương 11 bit:

...

...

...

(10,12) 10*45+12 → 462 → 00111001110

(41,4) 41*45+4 →1849 → 11100111001

(2) → 2 → 000010

4. Nối dữ liệu nhị phân thành chuỗi:

00111001110 11100111001 000010

5. Chuyển đổi chỉ dấu đếm ký tự thành nhị phân (9 bit cho cỡ hình 1-H).

Số ký tự dữ liệu đầu vào:

5 → 000000101

6. Thêm chỉ báo mode 0010 và chỉ dấu đếm ký tự vào dữ liệu nhị phân:

...

...

...

Với bất kỳ số ký tự dữ liệu nào, độ dài của dòng bit theo chế độ chữ số được tính theo công thức sau:

B = M + C+11 (D DIV 2) + 6(D MOD 2)

trong đó:

B = số bit trong dòng bit

M = số bit trong chỉ báo mode (4 đối với mã hình QR code, hoặc như được nêu trong Bảng 2 đối với mã hình Micro QR code)

C = số bit trong chỉ dấu đếm ký tự (từ Bảng 3)

D = số ký tự dữ liệu đầu vào

6.4.5. Mode byte

Trong mode này, một từ mã 8 bit trực tiếp thể hiện giá trị byte của ký tự dữ liệu đầu vào, tức là mật độ 8 bit/1 ký tự.

...

...

...

Byte

Char.

Byte

Char.

Byte

Char.

Byte

Char.

Byte

...

...

...

Byte

Char.

Byte

Char.

Byte

Char.

0

NUL

32

...

...

...

64

@

96

`

128

160

NBSP

192

...

...

...

224

à

1

SOH

33

!

65

A

97

...

...

...

129

161

¡

193

Á

225

á

2

...

...

...

34

"

66

B

98

b

130

162

...

...

...

194

Â

226

â

3

ETX

35

#

67

...

...

...

99

c

131

163

£

195

Ã

227

...

...

...

4

EOT

36

$

68

D

100

d

132

...

...

...

164

¤

196

Ä

228

ä

5

ENQ

37

...

...

...

69

E

101

e

133

165

¥

197

...

...

...

229

å

6

ACK

38

&

70

F

102

...

...

...

134

166

¦

198

Æ

230

æ

7

...

...

...

39

'

71

G

103

g

135

167

...

...

...

199

Ç

231

ç

8

BS

40

(

72

...

...

...

104

h

136

168

¨

200

È

232

...

...

...

9

HT

41

)

73

I

105

I

137

...

...

...

169

©

201

É

233

é

10

LF

42

...

...

...

74

J

106

j

138

170

ª

202

...

...

...

234

ê

11

VT

43

+

75

K

107

...

...

...

139

171

«

203

Ë

235

ë

12

...

...

...

44

,

76

L

108

I

140

172

...

...

...

204

Ì

236

ì

13

CR

45

-

77

...

...

...

109

m

141

173

SHY

205

Í

237

...

...

...

14

SO

46

.

78

N

110

n

142

...

...

...

174

®

206

Î

238

î

15

SI

47

...

...

...

79

O

111

o

143

175

¯

207

...

...

...

239

ï

16

DLE

48

0

80

P

112

...

...

...

144

176

°

208

Ð

240

ð

17

...

...

...

49

1

81

Q

113

q

145

177

...

...

...

209

Ñ

241

ñ

18

DC2

50

2

82

...

...

...

114

r

146

178

²

210

Ò

242

...

...

...

19

DC3

51

3

83

S

115

s

147

...

...

...

179

³

211

Ó

243

ó

20

DC4

52

...

...

...

84

T

116

t

148

180

´

212

...

...

...

244

ô

21

NAK

53

5

85

U

117

...

...

...

149

181

µ

213

Õ

245

õ

22

...

...

...

54

6

86

V

118

v

150

182

...

...

...

214

Ö

246

ö

23

ETB

55

7

87

...

...

...

119

w

151

183

·

215

×

247

...

...

...

24

CAN

56

8

88

X

120

x

152

...

...

...

184

¸

216

Ø

248

ø

25

EM

57

...

...

...

89

Y

121

y

153

185

¹

217

...

...

...

249

ù

26

SUB

58

:

90

Z

122

...

...

...

154

186

º

218

Ú

250

ú

27

...

...

...

59

;

91

[

123

{

155

187

...

...

...

219

Û

251

û

28

FS

60

< 

92

...

...

...

124

I

156

188

¼

220

Ü

252

...

...

...

29

GS

61

=

93

]

125

}

157

...

...

...

189

½

221

Ý

253

ý

30

RS

62

...

...

...

94

^

126

~

158

190

¾

222

...

...

...

254

þ

31

US

63

?

95

_

127

...

...

...

159

191

¿

223

ß

255

ÿ

CHÚ THÍCH 1 Trong bộ ký tự JIS8 (xem Bảng H.1), các giá trị byte từ 80_HEX đến 9F_HEX và từ E0_HEX đến FF_HEX là các giá trị không được cấp nhưng được dự trữ lại. Một vài giá trị này được sử dụng làm byte đầu tiên trong bộ ký tự Shift JIS (xem Bảng H.2) và có thể được sử dụng để phân biệt giữa các bộ ký tự JIS8 và Shift JIS, hoặc để tạo thuận lợi cho việc thực hiện nén mode Kanji. JIS X 0208 nêu chi tiết về sự thể hiện được mã hóa của shift.

...

...

...

Dữ liệu nhị phân sau đó được nối với nhau và gắn chỉ báo mode và chỉ dấu đếm ký tự ở đầu. Chỉ báo mode trong mode byte hoặc là có 4 bit đối với mã hình QR code hoặc là có số bit như quy định ở Bảng 2 đối với mã hình Micro QR code và chỉ dấu đếm ký tự có số bit như quy định ở Bảng 3. Số ký tự dữ liệu đầu vào được chuyển đổi thành dạng nhị phân tương đương và được thêm vào sau chỉ báo mode và trước chuỗi dữ liệu nhị phân.

Với bất kì số ký tự dữ liệu nào, độ dài của dòng bit trong mode byte được tính theo công thức sau:

B = M + C + 8D

trong đó:

B = số bit trong dòng bit

M = số bit trong chỉ báo mode (4 bit đối với mã hình QR code hoặc là có số bit như quy định ở Bảng 2 đối với mã hình Micro QR code)

C = số bit trong chỉ dấu đếm ký tự (từ Bảng 3)

D = số ký tự dữ liệu đầu vào.

6.4.6. Mode Kanji

...

...

...

1. Với các ký tự có giá trị Shift JIS từ 8140_HEX đến 9FFC_HEX:

a) Lấy giá trị Shift JIS trừ đi 8140_HEX ;

b) Nhân giá trị byte quan trọng nhất của kết quả vừa rồi với C0_HEX ;

c) Cộng giá trị byte kém quan trọng nhất với kết quả của bước (b);

d) Chuyển đổi kết quả thành dòng nhị phân 13 bit.

2. Với các ký tự có giá trị Shift JIS từ E040_HEX đến EBBF_HEX ;

a) Lấy giá trị Shift JIS trừ đi C140_HEX;

b) Nhân giá trị byte quan trọng nhất của kết quả vừa rồi với C0_HEX;

c) Cộng giá trị byte kém quan trọng nhất với kết quả của bước (b);

...

...

...

VÍ DỤ:

Ký tự đầu vào

(Giá trị Shift JIS)

935F

E4AA

1. Trừ đi 8140 hay C140

935F - 8140 = 121F

...

...

...

2. Nhân giá trị byte quan trọng nhất với C0

12 x C0 = D80

23 x C0= 1A40

3. Cộng với giá trị byte ít quan trọng nhất

D80 + 1F= D9F

1A40 + 6A= 1AAA

4. Chuyển đổi thành nhị phân 13 bit

0D9F → 0 1101 1001 1111

1AAA → 1 1010 1010 1010

...

...

...

e) Đặt trước chuỗi nhị phân thể hiện các ký tự dữ liệu đầu vào một chỉ báo mode (từ Bảng 2) và một chỉ dấu đếm ký tự dạng nhị phân tương đương (số bit được quy định trong các Bảng);

Với bất kì số ký tự dữ liệu nào, độ dài của dòng bit trong mode Kanji được tính theo công thức sau:

B = M + C + 13D

trong đó:

B = số bit trong dòng bit

M = số bit trong chỉ báo mode (4 bit đối với mã hình QR code hoặc là có số bit như quy định ở Bảng 2 đối với mã hình Micro QR code)

C = số bit trong chỉ dấu đếm ký tự (từ Bảng 3)

D = số ký tự dữ liệu đầu vào.

6.4.7. Các mode hỗn hợp

...

...

...

Đoạn 1

Đoạn 2

….

Đoạn n

Chỉ báo mode 1

Chỉ dấu đếm ký tự

Dữ liệu

Chỉ báo mode 2

...

...

...

Dữ liệu

…….

Chỉ báo mode n

Chỉ dấu đếm ký tự

Dữ liệu

Dấu kết thúc

Hình 13 - Định dạng dữ liệu mode hỗn hợp

6.4.8. Mode FNC 1

Trong mã hình QR code, có hai chỉ báo mode được sử dụng cùng với những mode khác được nêu ở 6.3.1 đến 6.3.8 và 6.4.2 đến 6.4.7 để xác định mã hình mã hóa gói tin được định dạng theo ngành công nghiệp đặc thù hoặc theo các quy định kỹ thuật ứng dụng đã xác định từ trước. Những mode này (cùng với dữ liệu tham số liên quan) đứng trước (các) chỉ báo mode được sử dụng để mã hóa dữ liệu một cách hiệu quả. Khi sử dụng những chỉ báo mode này, bộ giải mã cần phải chuyển mã phân định mã hình theo quy định ở 13.2 và Phụ lục F.

...

...

...

CHÚ THÍCH “vị trí đầu tiên” không được sử dụng theo nghĩa đen mà là tham chiếu mang tính lịch sử về vị trí của ký tự mã hình FNC1 trong mã vạch GS1-128.

Chỉ báo mode này xác định mã hình mã hóa dữ liệu được định dạng theo tiêu chuẩn về số phân định ứng dụng GS1. Để thực hiện mục tiêu này, nó chỉ được sử dụng một lần trong mã hình và được đặt ngay trước chỉ báo mode đầu tiên được sử dụng để mã hóa dữ liệu một cách hiệu quả (số, chữ số, byte hoặc Kanji), và đặt sau bất kỳ ECI hoặc phần đầu của kết nối có cấu trúc nào. Vị trí nào mà quy định kỹ thuật GS1 tìm thấy ký tự FNC1 (trong các mã hình khác có sử dụng ký tự đặc biệt này) được sử dụng làm dấu phân cách trường dữ liệu (tức là, ở đoạn cuối của trường dữ liệu có độ dài thay đổi), thì mã hình QR code 2005 phải sử dụng ký tự % trong mode chữ số hoặc ký tự GS (giá trị byte 1D_HEX) trong mode byte để thực hiện chức năng này. Nếu ký tự % xuất hiện như là một phần của dữ liệu, nó phải được mã hóa là %%. Bộ giải mã bắt gặp % trong mã hình này phải chuyển nó thành giá trị 1D_HEX của ASCII/JIS 8 và nếu gặp %% thì nó phải được chuyển thành một ký tự % đơn lẻ.

VÍ DỤ 1

Dữ liệu đầu vào: 0104912345123459 (Số phân định ứng dụng 01 = mã số vật phẩm GS1, độ dài cố định; dữ liệu: 04912345123459)

15970331 (Số phân định ứng dụng 15 = “Sử dụng trước ngày” có dạng YYMMDD, độ dài cố định; dữ liệu: 31 tháng 3 năm 1997)

30128 (Số phân định ứng dụng 30 = số lượng, độ dài thay đổi; dữ liệu: 128) (yêu cầu ký tự dấu phân cách)

10ABC123 (Số phân định ứng dụng 10 = số lô, độ dài thay đổi; dữ liệu: ABC123)

Dữ liệu được mã hóa:

01049123451234591597033130128%10ABC123

...

...

...

0101 (chỉ báo mode, FNC1 ở vị trí đầu tiên)

0001 (chỉ báo mode, mode số)

0000011101 (chỉ dấu đếm ký tự, 29)

< các bit dữ liệu đối với 01049123451234591597033130128>

0010 (chỉ báo mode, mode chữ số)

000001001 (chỉ dấu đếm ký tự, 9)

< các bit dữ liệu đối với %10ABC123>

Chuyển dữ liệu (xem 13.2 và Phụ lục F)

]Q301049123451234591597033130128<1 D_HEX>10ABC123

...

...

...

Dữ liệu đầu vào: 123%

Mã hóa thành: 123%%

Chuyển thành: 123%

6.4.8.2. FNC1 ở vị trí thứ hai

CHÚ THÍCH “vị trí thứ hai” không được sử dụng theo nghĩa đen mà là tham chiếu mang tính lịch sử về vị trí của ký tự mã hình FNC1 trong mã vạch GS1-128.

Chỉ báo mode này xác định mã hình được định dạng theo ngành công nghiệp đặc thù hoặc theo quy định kĩ thuật ứng dụng đã thống nhất trước đó với AIM quốc tế. Theo ngay sau là một từ mã 1 byte có giá trị là giá trị của chỉ báo ứng dụng đã được gán để xác định quy định kỹ thuật mà AIM quốc tế quan tâm. Để thực hiện mục tiêu này, nó chỉ được sử dụng một lần trong mã hình và được đặt ngay trước chỉ báo mode đầu tiên để mã hóa dữ liệu một cách hiệu quả (số, chữ số, byte hoặc Kanji) và đặt sau bất kỳ ECI hoặc phần đầu kết nối có cấu trúc nào. Một chỉ báo ứng dụng có thể có dạng của bất kỳ ký tự chữ Latinh đơn lẻ nào trong tập hợp {a đến z, A đến Z} (đại diện bởi giá trị ASCII của ký tự cộng với 100) hay một số hai chữ số (đại diện trực tiếp bởi giá trị chữ số đó) và phải được bộ giải mã chuyển đi giống như ký tự đầu tiên hoặc hai ký tự đứng ngay trước dữ liệu. Vị trí nào mà quy định kỹ thuật ứng dụng tìm thấy ký tự FNC1 (trong các mã hình khác có sử dụng ký tự đặc biệt này) được sử dụng làm dấu phân cách trường dữ liệu, thì mã hình QR code 2005 phải sử dụng ký tự % trong mode chữ số hoặc ký tự GS (ASCII/JIS8 giá trị 1D_HEX) trong mode byte để thực hiện chức năng này. Nếu ký tự % xuất hiện như là một phần của dữ liệu, nó phải được mã hóa là %%. Bộ giải mã bắt gặp % trong mã hình này phải chuyển nó thành giá trị 1D_HEX của ASCII/JIS 8 và nếu gặp %% thì nó phải được chuyển thành một ký tự % đơn lẻ.

VÍ DỤ:

CHÚ THÍCH Chỉ báo ứng dụng 37 chưa được gán ở thời điểm công bố cho bất kỳ tổ chức nào và nội dung dữ liệu của ví dụ này là hoàn toàn tùy ý.

Chỉ dấu ứng dụng:          37

...

...

...

Chuỗi bit trong mã hình:   1001 (chỉ báo mode, FNC1 ở vị trí thứ hai)

                                      00100101 (chỉ báo ứng dụng, 37)

                                      0010 (chỉ báo mode, mode chữ số)

                                      000001100 (chỉ dấu đếm ký tự, 12)

                                      <các bit dữ liệu đối với AA1234BBB112>

                                      0100 (chỉ báo mode, mode byte)

                                      00010100 (chỉ dấu đếm ký tự, 20)

                                      các bit dữ liệu đối với text text text text<CR>>

Chuyển dữ liệu:               ]Q537AA1234BBB112text text text text<CR>

...

...

...

Đoạn cuối dữ liệu trong mã hình được báo hiệu bởi chuỗi dấu kết thúc của các bit 0, như đã quy định trong Bảng 2, được bổ sung vào dòng bit dữ liệu theo sau đoạn mode cuối cùng. Phải bỏ qua dấu kết thúc nếu dòng bit dữ liệu đã lấp đầy dung lượng của mã hình, hoặc được viết tắt nếu dung lượng còn lại của mã hình ít hơn 4 bit.

6.4.10. Chuyển đổi dòng bit thành từ mã

Các dòng bit phù hợp với mỗi đoạn mode phải được nối theo trật tự. Dấu kết thúc phải được bổ sung vào dòng bit hoàn chỉnh như quy định ở 6.4.9. Dòng bit gói tin kết quả sau đó phải được chia thành các từ mã. Tất cả các từ mã đều có độ dài 8 bit, ngoại trừ các từ mã đối với ký tự mã hình của dữ liệu cuối cùng trong mã hình Micro QR code cỡ hình M1 và M3 có độ dài 4 bit. Nếu độ dài dòng bit không kết thúc ở đường ranh giới của từ mã, các bit độn thêm với giá trị nhị phân 0 phải được thêm vào sau bit cuối cùng (bit ít quan trọng nhất) của dòng dữ liệu để mở rộng nó tới đường ranh giới của từ mã. Dòng bit của gói tin đã biết sau đó phải được mở rộng để lấp đầy dung lượng dữ liệu của mã hình phù hợp với cỡ hình và mức sửa lỗi, như đã quy định trong Bảng 8, bằng cách thêm lần lượt các từ mã độn 11101100 và 00010001. Đối với mã hình Micro QR code cỡ hình M1 và M3, từ mã của dữ liệu cuối cùng có độ dài 4 bit. Từ mã độn sử dụng trong vị trí ký tự mã hình thể hiện dữ liệu cuối cùng trong mã hình Micro QR code cỡ hình M1 và M3 phải được thể hiện là 0000. Một loạt các từ mã kết quả, chuỗi từ mã dữ liệu, sau đó được xử lý như quy định trong 6.5 để thêm các từ mã sửa lỗi vào gói tin. Trong một số cỡ hình nhất định của mã hình, có thể cần phải thêm 3, 4 hoặc 7 bit dư (tất cả có giá trị bằng 0) vào đoạn cuối của gói tin, sau từ mã sửa lỗi cuối cùng, để lấp đầy dung lượng mã hình một cách chính xác (xem Bảng 1).

Bảng 7- Số ký tự mã hình và dung lượng dữ liệu đầu vào đối với QR code 2005

Cỡ hình

Mức sửa lỗi

Số từ mã dữ liệu

Số bit dữ liệu

Dung lượng dữ liệu

...

...

...

Chữ số

Byte

Kanji

M1

Chỉ sửa lỗi

3

20

5

-

...

...

...

-

M2

L

5

40

10

6

-

-

...

...

...

4

32

8

5

-

-

M3

L

11

...

...

...

23

14

9

6

M

9

68

18

11

...

...

...

4

M4

L

16

128

35

21

15

9

...

...

...

14

112

30

18

13

8

Q

10

80

...

...

...

13

9

5

1

L

19

152

41

25

...

...

...

10

M

16

128

34

20

14

8

Q

...

...

...

104

27

16

11

7

H

9

72

17

...

...

...

7

4

2

L

34

272

77

47

32

...

...

...

M

28

224

63

38

26

16

Q

22

...

...

...

48

29

20

12

H

16

128

34

20

...

...

...

8

3

L

55

440

127

77

53

32

...

...

...

44

352

101

61

42

26

Q

34

272

...

...

...

47

32

20

H

26

208

58

35

24

...

...

...

4

L

80

640

187

114

78

48

M

...

...

...

512

149

90

62

38

Q

48

384

111

...

...

...

46

28

H

36

288

82

50

34

21

...

...

...

L

108

864

255

154

106

65

M

86

...

...

...

202

122

84

52

Q

62

496

144

87

...

...

...

37

H

46

368

106

64

44

27

6

...

...

...

136

1 088

322

195

134

82

M

108

864

...

...

...

154

106

65

Q

76

608

178

108

74

...

...

...

H

60

480

139

84

58

36

7

L

...

...

...

1 248

370

224

154

95

M

124

992

293

...

...

...

122

75

Q

88

704

207

125

86

53

...

...

...

66

528

154

93

64

39

8

L

194

...

...

...

461

279

192

118

M

154

1 232

365

221

...

...

...

93

Q

110

880

259

157

108

66

H

...

...

...

688

202

122

84

52

9

L

232

1 856

...

...

...

335

230

141

M

182

1 456

432

262

180

...

...

...

Q

132

1 056

312

189

130

80

H

100

...

...

...

235

143

98

60

10

L

274

2 192

652

...

...

...

271

167

M

216

1 728

513

311

213

131

...

...

...

154

1 232

364

221

151

93

H

122

976

...

...

...

174

119

74

11

L

324

2 592

772

468

...

...

...

198

M

254

2 032

604

366

251

155

Q

...

...

...

1 440

427

259

177

109

H

140

1 120

331

...

...

...

137

85

12

L

370

2 960

883

535

367

...

...

...

M

290

2 320

691

419

287

177

Q

206

...

...

...

489

296

203

125

H

158

1 264

374

227

...

...

...

96

13

L

428

3 424

1 022

619

425

262

...

...

...

334

2 672

796

483

331

204

Q

244

1 952

...

...

...

352

241

149

H

180

1 440

427

259

177

...

...

...

14

L

461

3 688

1 101

667

458

282

M

...

...

...

2 920

8 71

528

362

223

Q

261

2 088

621

...

...

...

258

159

H

197

1 576

468

283

194

120

...

...

...

L

523

4 184

1 250

758

520

320

M

415

...

...

...

991

600

412

254

Q

295

2 360

703

426

...

...

...

180

H

223

1 784

530

321

220

136

16

...

...

...

589

4 712

1 408

854

586

361

M

453

3 624

...

...

...

656

450

227

Q

325

2 600

775

470

322

...

...

...

H

253

2 024

602

365

250

154

17

L

...

...

...

5 176

1548

938

644

397

M

507

4 056

1212

...

...

...

504

310

Q

367

2 936

876

531

364

224

...

...

...

283

2 264

674

408

208

173

18

L

721

...

...

...

1 725

1 046

718

442

M

563

4 504

1 346

816

...

...

...

345

Q

397

3 176

948

574

394

243

H

...

...

...

2 504

746

452

310

191

19

L

795

6 360

...

...

...

1 153

792

488

M

627

5 016

1 500

909

624

...

...

...

Q

445

3 560

1 063

644

442

272

H

341

...

...

...

813

493

338

208

20

L

861

6 888

2 061

...

...

...

858

528

M

669

5 352

1 600

970

666

410

...

...

...

485

3 880

1 159

702

482

297

H

385

3 080

...

...

...

557

382

235

21

L

932

7 456

2 232

1 352

...

...

...

572

M

714

5 712

1 708

1 035

711

438

Q

...

...

...

4 096

1 224

742

509

314

H

406

3 248

969

...

...

...

403

248

22

L

1 006

8 048

2 409

1 460

1 003

...

...

...

M

782

6 256

1 872

1 134

779

480

Q

568

...

...

...

1 358

832

565

348

H

442

3 536

1 056

640

...

...

...

270

23

L

1 094

8 752

2 620

1 588

1 091

672

...

...

...

860

6 880

2 059

1 248

857

528

Q

614

4 912

...

...

...

890

611

376

H

464

3 712

1 108

672

461

...

...

...

24

L

1 174

9 392

2 812

1 704

1 171

721

M

...

...

...

7 312

2 188

1 326

911

561

Q

664

5 312

1 588

...

...

...

661

407

H

514

4 112

1 228

744

511

315

...

...

...

L

1 276

10 208

3 057

1 853

1 273

784

M

1 000

...

...

...

2 395

1 451

997

614

Q

718

5 744

1 718

1 041

...

...

...

440

H

538

4 304

1 286

779

535

330

26

...

...

...

1 370

10 960

3 283

1 990

1 367

842

M

1 062

8 496

...

...

...

1 542

1 059

652

Q

754

6 032

1 804

1 094

751

...

...

...

H

596

4 768

1 425

864

593

365

27

L

...

...

...

11 744

3 517

2 132

1 465

902

M

1 128

9 024

2 701

...

...

...

1 125

692

Q

808

6 464

1 933

1 172

805

496

...

...

...

628

5 024

1 501

910

625

385

28

L

1 531

...

...

...

3 669

2 223

1 528

940

M

1 193

9 544

2 857

1 732

...

...

...

732

Q

871

6 968

2 085

1 263

868

534

H

...

...

...

5 288

1 581

958

658

405

29

L

1 631

13 048

...

...

...

2 369

1 628

1 002

M

1 267

10 136

3 035

1 839

1 264

...

...

...

Q

911

7 288

2 181

1 322

908

559

H

701

...

...

...

1 677

1 016

698

430

30

L

1 735

13 880

4 158

...

...

...

1 732

1066

M

1 373

10 984

3 289

1 994

1 370

843

...

...

...

985

7 880

2 358

1 429

982

604

H

745

5 960

...

...

...

1 080

742

457

31

L

1 843

14 744

4 417

2 677

...

...

...

1132

M

1 455

11 640

3 486

2 113

1 452

894

Q

...

...

...

8 264

2 473

1 499

1 030

634

H

793

6 344

1 897

...

...

...

790

486

32

L

1955

15 640

4 686

2 840

1 952

...

...

...

M

1541

12 328

3 693

2 238

1 538

947

Q

1115

...

...

...

2 670

1 618

1 112

684

H

845

6 760

2 022

1 226

...

...

...

518

33

L

2 071

16 568

4 965

3 009

2 068

1 273

...

...

...

1 631

13 048

3 909

2 369

1 628

1 002

Q

1 171

9 368

...

...

...

1 700

1 168

719

H

901

7 208

2 157

1 307

898

...

...

...

34

L

2 191

17 528

5 253

3 183

2 188

1 347

M

...

...

...

13 800

4 134

2 506

1 722

1 060

Q

1 231

9 848

2 949

...

...

...

1 228

756

H

961

7 688

2 301

1 394

958

590

...

...

...

L

2 306

18 448

5 529

3 351

2 303

1 417

M

1 812

...

...

...

4 343

2 632

1 809

1 113

Q

1 286

10 288

3 081

1 867

...

...

...

790

H

986

7 888

2 361

1 431

983

605

36

...

...

...

2 434

19 472

5 836

3 537

2 431

1 496

M

1 914

15 312

...

...

...

2 780

1 911

1 176

Q

1 354

10 832

3 244

1 966

1 351

...

...

...

H

1 054

8 432

2 524

1 530

1 051

647

37

L

...

...

...

20 528

6 153

3 729

2 563

1 577

M

1 992

15 936

4 775

...

...

...

1 989

1 224

Q

1 426

11 408

3 417

2 071

1 423

876

...

...

...

1 096

8 768

2 625

1 591

1 093

673

38

L

2 702

...

...

...

6 479

3 927

2 699

1 661

M

2 102

16 816

5 039

3 054

...

...

...

1 292

Q

1 502

12 016

3 599

2 181

1 499

923

H

...

...

...

9 136

2 735

1 658

1 139

701

39

L

2 812

22 496

...

...

...

4 087

2 809

1 729

M

2 216

17 728

5 313

3 220

2 213

...

...

...

Q

1 582

12 656

3 791

2 298

1 579

972

H

1 222

...

...

...

2 927

1 774

1 219

750

40

L

2 956

23 648

7 089

...

...

...

2 953

1 817

M

2 334

18 672

5 596

3 391

2 331

1 435

...

...

...

1 666

13 328

3 993

2 420

1 663

1 024

H

1 276

10 208

...

...

...

1 852

1 273

784

CHÚ THÍCH 1 Tất cả các từ mã đều có độ dài 8 bit, ngoại trừ từ mã của dữ liệu cuối cùng đối với cỡ hình M1 và M3 có độ dài 4 bit.

CHÚ THÍCH 2 Số bit dữ liệu bao gồm cả các bit cho chỉ báo mode và chỉ dấu đếm ký tự.

6.5. Sửa lỗi

6.5.1. Dung lượng sửa lỗi

QR CODE 2005 sử dụng việc mã hóa kiểm soát lỗi RS để phát hiện và sửa lỗi. Một loạt từ mã sửa lỗi được tạo ra và thêm vào chuỗi từ mã dữ liệu để cho phép mã hình có thể chịu sự hư hỏng mà không mất dữ liệu. Có 4 mức sửa lỗi cho người sử dụng lựa chọn, như trình bày ở Bảng 8, tạo khả năng khôi phục lại một số lượng hư hỏng như sau:

Bảng 8 - Các mức sửa lỗi

...

...

...

% Dung lượng khôi phục (xấp xỉ)

L

7

M

15

Q

25

H

30

...

...

...

Mức sửa lỗi H là không sẵn có trong mã hình Micro QR code.

Các từ mã sửa lỗi có thể sửa hai loại từ mã bị lỗi, vết xóa (các từ mã bị lỗi ở những vị trí đã biết) và các lỗi (các từ mã bị lỗi ở những vị trí chưa biết). Vết xóa là một ký tự mã hình không quét được hoặc không giải mã được. Lỗi là một ký tự mã hình bị giải mã sai. Vì QR code 2005 là một mã hình có dạng ma trận, nên một sai sót khi chuyển đổi môđun từ tối thành sáng hoặc ngược lại sẽ dẫn đến sự giải mã nhầm ký tự mã hình bị ảnh hưởng tưởng như đúng nhưng lại là một từ mã khác. Sai lỗi như vậy gây ra dạng lỗi thay thế trong dữ liệu sẽ cần hai từ mã sửa lỗi để sửa nó.

Số vết xóa và lỗi có thể sửa được tính theo công thức sau đây:

e + 2 t ≤ d-p

trong đó:

e = số vết xóa

t = số lỗi

d = số từ mã sửa lỗi

p = số từ mã bảo vệ giải mã nhầm

...

...

...

Ví dụ, trong mã hình cỡ 6-H có tổng cộng 172 từ mã, trong đó có 112 từ mã sửa lỗi (còn lại là 60 từ mã dữ liệu). 112 từ mã sửa lỗi này có thể sửa 56 lỗi giải mã nhầm hoặc lỗi thay thế, tức là 56/172 hay 32,6 % dung lượng mã hình.

Trong công thức trên, phải gán các giá trị sau cho p:

- p = 3 trong các mã hình cỡ 1-L và M2-L;

- p = 2 trong các mã hình cỡ 1-M, 2-L, M1, M2-M, M3-L và M4-L,

- p = 1 trong các mã hình cỡ 1-Q, 1-H và 3-L,

- p = 0 trong các trường hợp khác.

Khi p > 0 thì có p (tức là 1, 2 hay 3) từ mã đóng vai trò là các từ mã tìm lỗi và ngăn chặn sự chuyển dữ liệu từ các mã hình có số lỗi lớn hơn dung lượng sửa lỗi, e phải nhỏ hơn d/2. Ví dụ: trong mã hình cỡ 2-L, tổng số các từ mã là 44; trong đó có 34 từ mã dữ liệu và 10 từ mã sửa lỗi. Từ Bảng 9 có thể thấy rằng dung lượng sửa lỗi là 4 lỗi (khi e = 0). Thay thế vào công thức trên,

0 + (2 x 4) = 10 - 2

có nghĩa là sửa 4 lỗi chỉ cần 8 từ mã sửa lỗi; vì vậy hai từ mã sửa lỗi còn lại có thể tìm thêm các lỗi phụ khác (nhưng chưa chính xác) và mã hình sẽ không thể giải mã được nếu có nhiều hơn 4 lỗi.

...

...

...

Nếu cần phải thêm các bit dư để lấp đầy các môđun còn lại trong dung lượng mã hình đối với các cỡ mã hình nhất định thì tất cả sẽ là các bit 0.

Bảng 9 - Các đặc tính sửa lỗi đối với QR code 2005

Cỡ hình

Tổng số từ mã

Mức sửa lỗi

Số từ mã sửa lỗi

Giá trị của p

Số khối sửa lỗi

Mã sửa lỗi trên mỗi khối (c, k, r)^a

...

...

...

5

Chỉ phát hiện lỗi

2

2

1

(5,3,0)^b

M2

10

L

...

...

...

5

6

3

2

1

1

(10,5,1)^b

(10,4,2)^b

M3

...

...

...

L

M

6

8

2

1

1

(17,11,2)^b

(17,9,4)^b

...

...

...

24

L

M

Q

8

10

14

2

0

...

...

...

1

1

1

(24,16,3)^b

(24,14,5)^b

(24,10,7)^b

L

...

...

...

3

1

(26,19,2)^b

1

26

M

10

2

1

...

...

...

Q

13

1

1

(26,13,6)^b

...

...

...

17

1

1

(26,9,8)^b

L

10

2

...

...

...

(44,34,4)^b

2

44

M

16

0

1

(44,28,8)

...

...

...

Q

22

0

1

(44,22,11)

H

28

...

...

...

1

(44,16,14)

L

15

1

1

(70,55,7)^b

...

...

...

70

M

26

0

1

(70,44,13)

Q

...

...

...

0

2

(35,17,9)

H

44

0

2

...

...

...

L

20

1

(100,80,10)

4

100

...

...

...

36

0

2

(50,32,9)

Q

52

...

...

...

(50,24,13)

H

64

4

(25,9,8)

...

...

...

L

26

1

(134,108,13)

M

48

...

...

...

2

(67,43,12)

5

134

Q

72

0

2

2

...

...

...

(34,16,9)

H

88

2

2

(33,11,11)

...

...

...

L

36

2

(86,68,9)

6

172

...

...

...

64

0

4

(43,27,8)

Q

96

...

...

...

(43,19,12)

H

112

4

(43,15,14)

...

...

...

L

40

2

(98,78,10)

M

72

...

...

...

4

(49,31,9)

7

196

Q

108

0

2

(32,14,9)

...

...

...

4

(33,15,9)

H

...

...

...

4

(39,13,13)

1

...

...

...

L

48

2

(121,97,12)

...

...

...

88

2

(60,38,11)

...

...

...

(61,39,11)

8

242

Q

132

0

4

(40,18,11)

...

...

...

2

(41,19,11)

H

156

...

...

...

4

(40,14,13)

2

(41,15,13)

...

...

...

L

60

2

(146,116,15)

M

...

...

...

3

(58,36,11)

2

...

...

...

9

292

Q

160

0

4

(36,16,10)

...

...

...

4

(37,17,10)

H

192

...

...

...

(36,12,12)

4

(37,13,12)

...

...

...

L

72

2

(86,68,9)

...

...

...

2

(87,69,9)

M

130

4

(69,43,13)

...

...

...

1

(70,44,13)

10

346

Q

...

...

...

0

6

(43,19,12)

2

...

...

...

H

224

6

(43,15,14)

...

...

...

2

(44,16,14)

L

80

...

...

...

(101,81,10)

M

150

1

(80,50,15)

...

...

...

4

(81,51,15)

11

404

Q

224

...

...

...

4

(50,22,14)

4

(51,23,14)

...

...

...

H

264

3

(36,12,12)

...

...

...

8

(37,13,12)

L

96

2

...

...

...

2

(117,93,12)

...

...

...

176

6

(58,36,11)

...

...

...

(59,37,11)

12

466

Q

260

0

4

(46,20,13)

...

...

...

6

(47,21,13)

H

308

...

...

...

7

(42,14,14)

4

(43,15,14)

...

...

...

L

104

4

(133,107,13)

M

...

...

...

8

(59,37,11)

1

...

...

...

13

532

Q

288

0

8

(44,20,12)

...

...

...

4

(45,21,12)

H

352

...

...

...

(33,11,11)

4

(34,12,11)

...

...

...

L

120

3

(145,115,15)

...

...

...

1

(146,116,15)

M

216

4

(64,40,12)

...

...

...

5

(65,41,12)

14

581

Q

...

...

...

0

11

(36,16,10)

5

...

...

...

H

385

11

(36,12,12)

...

...

...

5

(37,13,12)

L

132

...

...

...

(109,87,11)

1

(110,88,11)

...

...

...

M

240

5

(65,41,12)

...

...

...

5

(66,42,12)

15

655

Q

360

0

5

(54,24,15)

...

...

...

7

(55,25,15)

H

...

...

...

11

(36,12,12)

7

...

...

...

L

144

5

(122,98,12)

...

...

...

1

(123,99,12)

M

280

...

...

...

(73,45,14)

3

(74,46,14)

16

...

...

...

Q

408

0

15

(43,19,12)

...

...

...

2

(44,20,12)

H

480

3

(45,15,15)

...

...

...

13

(46,16,15)

L

...

...

...

1

(135,107,14)

5

...

...

...

M

308

10

(74,46,14)

...

...

...

1

(75,47,14)

17

815

Q

448

0

...

...

...

(50,22,14)

15

(51,23,14)

...

...

...

H

532

2

(42,14,14)

...

...

...

17

(43,15,14)

L

108

5

(150,120,15)

...

...

...

1

(151,121,15)

M

...

...

...

9

(69,43,13)

4

...

...

...

18

901

Q

504

0

17

(50,22,14)

...

...

...

1

(51,23,14)

H

588

...

...

...

(42,14,14)

19

(43,15,14)

...

...

...

L

196

3

(141,113,14)

...

...

...

4

(142,114,14)

M

364

3

(70,44,13)

...

...

...

11

(71,45,13)

19

991

Q

...

...

...

0

17

(47,21,13)

4

...

...

...

H

650

9

(39,13,13)

...

...

...

16

(40,14,13)

L

224

...

...

...

5

(135,107,14)

(136,108,14)

M

416

3

...

...

...

(67,41,13)

(68,42,13)

20

1 085

Q

600

0

15

5

...

...

...

(55,25,15)

H

700

15

10

(43,15,14)

...

...

...

L

224

4

4

(144,116,14)

(145,117,14)

...

...

...

M

442

17

(68,42,13)

21

1 156

Q

...

...

...

0

17

6

(50,22,14)

(51,23,14)

H

750

...

...

...

19

6

(46,16,15)

(47,17,15)

L

252

...

...

...

7

(139,111,14)

(140,112,14)

22

1 258

M

476

0

17

...

...

...

Q

690

7

16

(54,24,15)

(55,25,15)

...

...

...

H

816

34

(37,13,12)

L

...

...

...

4

(151,121,15)

(152,122,15)

23

1 364

M

504

0

...

...

...

14

(75,47,14)

(76,48,14)

Q

750

11

...

...

...

(54,24,15)

(55,25,15)

H

900

16

14

...

...

...

(46,16,15)

L

300

6

4

(147,117,15)

...

...

...

24

1 474

M

560

0

6

14

(73,45,14)

(74,46,14)

...

...

...

Q

810

11

16

(54,24,15)

(55,25,15)

...

...

...

H

960

30

2

(46,16,15)

(47,17,15)

...

...

...

312

8

(132,106,13)

...

...

...

(133,107,13)

8

(75,47,14)

25

...

...

...

M

588

0

13

(76,48,14)

Q

870

...

...

...

7

(54,24,15)

22

(55,25,15)

...

...

...

H

1050

22

(45,15,15)

...

...

...

13

(46,16,15)

L

336

10

...

...

...

2

(143,115,14)

...

...

...

19

(74,46,14)

26

1 706

M

644

0

...

...

...

(75,47,14)

Q

952

28

(50,22,14)

...

...

...

6

(51,23,14)

H

1110

...

...

...

33

(46,16,15)

4

(47,17,15)

...

...

...

L

360

8

(152,122,15)

...

...

...

4

(153,123,15)

22

...

...

...

27

1 828

M

700

0

3

(74,46,14)

...

...

...

1020

8

(53,23,15)

...

...

...

(54,24,15)

H

1200

12

(45,15,15)

...

...

...

28

(46,16,15)

L

390

...

...

...

3

(147,117,15)

10

(148,118,15)

...

...

...

3

(73,45,14)

28

1 921

M

...

...

...

0

23

(74,46,14)

Q

1050

4

...

...

...

31

(55,25,15)

...

...

...

1260

11

(45,15,15)

...

...

...

(46,16,15)

L

420

7

(146,116,15)

...

...

...

7

(147,117,15)

...

...

...

21

(73,45,14)

29

2 051

M

784

0

7

(74,46,14)

...

...

...

Q

1140

1

(53,23,15)

...

...

...

37

(54,24,15)

H

1350

19

...

...

...

26

(46,16,15)

...

...

...

450

5

(145,115,15)

...

...

...

(146,116,15)

19

(75,47,14)

30

...

...

...

M

812

0

10

(76,48,14)

Q

1200

...

...

...

15

(54,24,15)

25

(55,25,15)

...

...

...

H

1440

23

(45,15,15)