Quản lý vé xe buýt thông minh bằng QR code

KHOA CÔNG NGH THÔNG TIN... QR Code - Quick Response Code ..... Quy trình chung .... Manager Client ..... Chia dòng bit thành 8-bit mã... Giao th c ECI không kh d ng cho Micro QR Code.

KHOA CÔNG NGH THÔNG TIN

Sau 4 n m h c t p và rèn luy n t i tr ng, đây là kho ng th i gian quan tr ng

đ chúng em hoàn thi n ki n th c, tích lu kinh nghi m và ti p c n v i th c t bên ngoài Sau 3 tháng th c hi n đ tài “Qu n Lý Vé Xe Buýt Thông Minh B ng QR Code” đã giúp chúng em rút đ c nhi u bài h c kinh nghi m quý giá Trong quá trình

th c hi n đ tài này, chúng em đã g p ph i không ít khó kh n, b ng N u không có

s giúp đ t th y cô và b n bè thì chúng em r t khó có th hoàn thi n đ tài này

Tr c tiên, chúng em mu n g i l i c m n đ n th y Lê Xuân Tr ng, ng i

đã tr c ti p h ng d n chúng em th c hi n đ tài này S h ng d n và nh ng phân tích c a th y vô cùng h u ích giúp chúng em hi u rõ h n v đ tài c ng nh hoàn thi n các k n ng và kh c ph c nh ng khuy t đi m

Ti p theo, chúng em c ng ph i g i l i c m n đ n các b n trong tr ng H

M TP.HCM đã đóng góp nh ng ý ki n th c t giúp đ tài thi t th c h n

Và cu i cùng, chúng em xin c m n ban lãnh đ o Khoa CNTT và Tr ng H

M TP.HCM đã cho c h i và t o đi u ki n t t nh t đ chúng em có th th c hi n đ tài này

………

………

………

………

………

………

………

………

………

………

………

………

………

………

………

TP.HCM, ngày … tháng … n m 2014 (ch ký) ………

M C L C

M C L C I  DANH M C THU T NG VÀ T VI T T T IV  DANH M C CÁC HÌNH VI  DANH M C CÁC B NG VIII 

1.  CH NG 1 T NG QUAN 1 

1.1.Gi i thi u 1 

1.2.M c đích nghiên c u và ph ng pháp nghiên c u: 2 

1.2.1 M c đích: 2 

1.2.2 Ph ng pháp nghiên c u: 3 

1.3 óng góp c a đ tài 3 

1.4 B c c báo cáo 4 

2.  CH NG 2 C S LÝ THUY T 5 

2.1 Giao th c TCP/IP 5 

2.2.1 Gi i thi u 5 

2.2.2 Công ngh TCP/IP 6 

2.2 H th ng đ nh v toàn c u (Global Positioning System - GPS) 8 

2.3.1 Gi i thi u 8 

2.3.2 Ho t đ ng chung 8 

2.3.3 Ho t đ ng trên Android 9 

2.3 QR Code - Quick Response Code 10 

2.1.1 Gi i thi u 10 

2.1.2 C u trúc bi u t ng 13 

2.3.3.T ng quan qui trình mã hóa 20 

2.3.4 Phân tích d li u 23 

2.3.5 Các ch đ 23 

2.3.6 Mã hóa d li u 25 

2.3.7 t codeword trong ma tr n 35 

2.3.8 M t n d li u 41 

2.3.9 Thông tin đ nh d ng 47 

2.3.10 Thông tin phiên b n 51 

2.4 T ng k t ch ng 53 

3.  CH NG 3: HI N TH C H TH NG 54 

3.1 S l c h th ng: 54 

3.1.1 Mô hình ho t đ ng 54 

3.1.2 S l c các ch c n ng 56 

3.2 Xây d ng ph n m m QR Client 58 

3.2.1 Mô hình ho t đ ng 58 

3.2.2 Cách th c x lý 58 

3.3 Xây d ng ph n m m Manager Client 60 

3.3.1 Mô hình ho t đ ng 60 

3.3.2 Cách th c x lý 60 

3.4 Xây d ng ph n m m Server 62 

3.4.1 Mô hình ho t đ ng 62 

3.4.2 Cách th c x lý 62 

3.5 C s d li u 64 

3.5.1 Mô hình truy n thông 64 

3.5.2 Mô hình ý ni m d li u 66 

3.5.3.Mô hình v t lý d li u 71 

3.6 Quy trình bán và qu n lý vé xe buýt 73 

3.6.1 Quy trình chung 73 

3.6.2 Các hình th c mua vé 74 

3.6.3 Cách th c s d ng 74 

3.6.4 B o m t 75 

3.7 T ng k t ch ng 75 

4.  CH NG 4 K T QU T C 76 

4.1 H th ng Client - Server 76 

4.2 Website h tr 79 

4.3 Manager Client 82 

5.  CH NG 5: K T LU N 85 

5.1 K t qu đ t đ c 85 

5.2 Ki n ngh 85 

DANH M C TÀI LI U THAM KH O 86 

BCH Bose-Chaudhuri-Hocquenghem là m t l p các mã s a l i

vòng xây d ng b ng tr ng h u h n Bit

Byte

n v thông tin Bit g m hai giá tr 0 ho c 1

M t byte b ng 8 bit Codeword C u trúc bi u di n d li u ho c s a l i

ECI Designator Thu c ch th ECI

ECI Extended Channel Interpretation là m t trong các ch đ

mã hóa Finder pattern D u hi u xác nh n c u trúc mã QR Code

FNC1 Function Code 1 là m t trong các ch đ mã hóa

Golay Lo i mã s a l i đ c s d ng trong truy n thông k thu t

s Reed-Solomon Thu t toán mã vòng s a l i tuy n tính phát minh b i

Irving S Reed và Gustave Solomon Timing pattern Trình t xen k các mô-đun sáng và t i cho phép t a đ

trong bi u t ng đ c xác đ nh

Terminator M u bit xác đ nh s (ph thu c vào bi u t ng) c a t t c

bit 0 đ c s d ng cho đ n cu i chu i bit bi u di n d

li u

DANH M C CÁC HÌNH

Hình 2.1 - Mô hình TCP/IP 5 

Hình 2.2 - Mô hình liên l c gi a hai máy tính qua giao th c TCP/IP 6 

Hình 2.3 - Dòng th i gian bi u di n quá trình m t ng d ng c p nh t v trí 8 

Hình 2.4 - Nh ng ví d v bi u t ng QR Code 2005 12 

Hình 2.5 - C u trúc c a bi u t ng QR Code 2005 13 

Hình 2.6 - C u trúc c a phiên b n M3 Micro QR Code 14 

Hình 2.7 - Phiên b n 1 và 2 15 

Hình 2.8 - Phiên b n 6 15 

Hình 2.9 - Phiên b n 7 16 

Hình 2.10 - Phiên b n 40 16 

Hình 2.11 – Các phiên b n c a Micro QR Code 17 

Hình 2.12 - C u trúc c a Finder pattern 18 

Hình 2.13 - nh d ng c a ch đ hòa tr n d li u 34 

Hình 2.14 - t bit trong kí t bi u t ng cân đ i h ng lên và xu ng 36 

Hình 2.15 - Ví d đ t bit i) cân đ i và ii) không cân đ i khi h ng thay đ i 37 

Hình 2.16 - Ví d đ t bit li n k Alignment pattern 38 

Hình 2.17 - S p x p kí t bi u t ng trong phiên b n 2-M 39 

Hình 2.18 - S p x p kí t bi u t ng trong phiên b n 7-H 40 

Hình 2.19 - Mô hình m t n d li u phiên b n 1 43 

Hình 2.20 - Mô hình m t n d li u áp d ng cho phiên b n M4 Micro QR Code 44 

Hình 2.21 - M t n d li u mô ph ng trong QR Code 45 

Hình 2.22 - ánh giá k t qu m t n trong Micro QR Code 47 

Hình 2.23 - V trí thông tin đ nh d ng 49 

Hình 2.24 - V trí thông tin đ nh d ng trong Micro QR Code 50 

Hình 2.25 - V trí thông tin phiên b n 52 

Hình 2.26 - S p x p mô-đun trong thông tin phiên b n 52 

Hình 3.1 - Mô hình ho t đ ng chung 55 

Hình 3.2 - L u đ ho t đ ng chung 56 

Hình 3.3 – Mô hình ho t đ ng QR Client 58 

Hình 3.4 - L u đ t ch c x lý QR Client 59 

Hình 3.5 – Mô hình ho t đ ng Manager Client 60 

Hình 3.6 - L u đ t ch c x lý Manager Client 61 

Hình 3.7 – Mô hình ho t đ ng phía server 62 

Hình 3.8 - L u đ t ch c x lý các k t n i phía server 63 

Hình 3.9 – Mô hình truy n thông 64 

Hình 3.10 – Mô hình ý ni m d li u 66 

Hình 3.11 – Mô hình v t lý d li u 71 

Hình 3.12 - L u đ bán và qu n lý vé xe buýt 73 

Hình 3.13 – M u vé xe buýt đ c s d ng 74 

Hình 4.1 – Quét mã QR Code 76 

Hình 4.2 – K t qu “Thành công” nh n t Server sau khi quét mã QR Code 77 

Hình 4.3 – K t qu “Th t b i” nh n t Server sau khi quét mã QR 78 

Hình 4.4 - Trang tuy n xe 79 

Hình 4.5 - Trang tin t c 80 

Hình 4.6 - Trang khách hàng, đ ng nh p 80 

Hình 4.7 - Thông tin khách hàng đã đ ng nh p 81 

Hình 4.8 - Trang đ ng ký khách hàng m i 81 

Hình 4.9 - Kh i đ ng 82 

Hình 4.10 - Giao di n qu n lý 82 

Hình 4.11 - Qu n lý tuy n xe 83 

Hình 4.12 - L y danh sách tuy n xe 83 

Hình 4.13 - Thông tin chi ti t c a tuy n xe 84 

Hình 4.14 – Xóa 1 tuy n xe không còn s d ng 84 

DANH M C CÁC B NG

B ng 2.1 - Kh n ng codeword c a t t c phiên b n QR Code 2005 21 

B ng 2.2 - Ch th ch đ cho QR Code 2005 26 

B ng 2.3 - S bit trong ch th b đ m kí t cho QR Code 2005 26 

B ng 2.4 - Mã hóa s ECI Asignment 28 

B ng 2.5 - B ng mã hóa, gi i mã cho ch đ ch s 31 

B ng 2.6 - B ng mã hóa, gi i mã cho b kí t ISO/IEC 8859-1 33 

B ng 2.7 - i u ki n t o mô hình m t n d li u 42 

B ng 2.8 - Ghi đi m c a k t qu m t n d li u 46 

B ng 2.9 - Ch th m c đ s a l i cho QR Code 48 

B ng 2.10 - S bi u t ng cho Micro QR Code 49 

B ng 3.1 – Danh sách các tác nhân 65 

B ng 3.2 – Danh sách dòng thông tin 65 

B ng 3.3 – Danh sách th c th 67 

B ng 3.4 – Danh sách các k t h p 67 

B ng 3.5 – Danh sách các liên k t c a k t h p 68 

B ng 3.6 – Danh sách các thông tin 69 

B ng 3.7 – Danh sách các b ng 72 

B ng 3.8 – Danh sách tham chi u 72 

1 CH NG 1 T NG QUAN 1.1.Gi i thi u

Hi n nay, xe buýt là ph ng ti n công c ng ph bi n nh t t i Vi t Nam V i

nh ng l i ích nh : thân thi n v i môi tr ng, ti t ki m nhiên li u, thu n ti n trong vi c

g i, gi xe và an toàn giao thông cho ng i s d ng h n so v i ph ng ti n cá nhân Chính vì nh ng l i ích trên, xe buýt đ c nhà n c khuy n khích ng i dân s d ng trong vi c đi l i Ngoài ra, vi c s d ng ph ng ti n công c ng s giúp c i thi n tình hình k t xe cho hi n tr ng c s h t ng v giao thông c a Vi t Nam v n ch a phát tri n

m t cách đ y đ T đó cho th y, phát tri n vi c s d ng xe buýt là th t s c n thi t

Tuy nhiên, xe buýt hi n nay v n ch a đáp ng đ c nhu c u c a ng i tham gia giao thông vì: đi xe buýt t n nhi u th i gian h n so v i ph ng ti n cá nhân, v n đ

ph c v và thanh toán, mua vé v n ch a đ c thu n ti n c i thi n tâm lý c a ng i dân và góp ph n kh c ph c nh ng nh c đi m c a xe buýt, thành ph H Chí Minh đã

đ a ra đ án “H th ng vé xe buýt bán t đ ng” án này phát tri n trên c s s d ng

ti n xu đ th i, tr ti n th a cho hành khách Do nh ng b t c p trong vi c s d ng ti n

xu đã làm phá s n đ án trên và vi c tr ti n th a, phát vé xe tr thành công vi c khiêm nhi m c a tài x Vi c này vô cùng nguy hi m vì cùng lúc ph i th c hi n nhi u thao tác

s làm tài x t n th i gian và gây m t t p trung trong vi c đi u khi n xe an toàn Và

vi c ch th i, tr ti n th a hay mang theo ti n m nh giá th p theo ng i gây khó ch u

và phi n ph c cho ng i s d ng xe buýt ôi khi, ph i kiêm nhi m quá nhi u vi c

c ng làm ng i lái xe có thái đ không t t, gây khó ch u cho khách hàng, làm ng i dân không mu n ti p t c s d ng ph ng ti n công c ng Ngoài ra, vi c s d ng ti n

m t mà ch y u là ti n có m nh giá th p c ng mang l i nh ng phi n toái cho tài x và các công ty ch qu n trong vi c đ m, c t gi hay đ i tr Ch a k đ n vi c in quá nhi u

ti n m nh giá th p không nh ng gây lãng phí các chi phí in n, phát hành, v n chuy n

ti n và qu n lý, mà còn làm hao t n tài nguyên

Hi n nay, công ngh mã v ch truy n th ng đã đ t đ n gi i h n v kh n ng mã hoá d li u c a mình V i công ngh mã v ch truy n th ng thì s l ng ký t và lo i ký

t có th mã hoá là không nhi u Cùng v i s phát tri n c a công ngh thông tin và yêu

c u v mã hoá, QR Code (Quick Response Code) đã ra đ i QR Code có kh n ng mã hoá d li u thành hình nh v i s l ng ký t và s lo i ký t nhi u h n nh ng l i có kích th c nh h n so v i mã v ch truy n th ng v i cùng s ký t c t o ra Nh t

B n và hi n nay QR Code đã đ c s d ng trên toàn th gi i v i r t nhi u công d ng

nh : làm passport, làm vé tàu ho , làm đ ng d n qu ng cáo cho Website, làm b n l u

to đ b n đ và đ a ch dùng cho qu ng cáo,… và có th cung c p t t c các ch c n ng

c a mã v ch truy n th ng T i Vi t Nam, QR Code đã đ c s d ng trong vi c c p Th

B o hi m Y t

V i th c tr ng và xu h ng trên, nhóm đã quy t đ nh th c hi n đ tài: “Qu n Lý

Vé Xe Buýt Thông Minh B ng QR Code” đ giúp c i thi n vi c bán vé xe buýt t đó có

lý vi c bán, x lý và ki m soát vé xe buýt t đ ng hoá và h n ch s d ng ti n m t là

m c đích chính c a đ tài Vi c s d ng công ngh QR Code giúp gi m thi u chi phí,

t ng tính ti n d ng cho vi c phát hành vé xe vì ti t gi m đ c chi phí in vé; x lý vé xe nhanh chóng, thu n ti n h n và gi m thi u công vi c cho con ng i H th ng ph n

m m Client – Server giúp c i thi n và tinh g n c ch qu n lý hi n t i liên quan đ n

vi c ki m soát h th ng bán vé cho ph ng ti n công c ng T đó, giúp c i thi n hi n

tr ng s d ng xe buýt nói riêng và ph ng ti n công c ng nói chung ng th i, giúp

ti t ki m m t ph n chi phí không nh cho h th ng ph ng ti n v n t i hi n nay V lâu dài s góp ph n ti t ki m ngu n tài nguyên qu c gia và gi i quy t v n n n ô nhi m môi

tr ng

1.2.2 Ph ng pháp nghiên c u:

- Kh o sát hi n tr ng, phân tích nguyên nhân

- Xây d ng h th ng Client – Server đ truy n t i d li u gi a các thi t b v i nhau:

• Ph n m m phía Client cài đ t trên thi t b di đ ng, đ c l p trên xe buýt, làm nhi m v gi i mã hình nh QR Code trên vé xe buýt và truy n tín hi u đên Server Ph n m m dùng các gi i thu t sau đ phân tích:

• Gói ph n m m Manager Client cho phép qu n lý c s d li u

- Xây d ng Website đ gi i thi u thông tin và đ ng ký d ch v

• Gói ph n m m Manager Client cho phép qu n lý c s d li u

- Xây d ng h th ng trên n n các ngôn ng mã ngu n m giúp gi m thi u chi phí c ng nh kh n ng ph r ng c a đ tài

- T ng tính ti n d ng cho ng i s d ng xe buýt và tính chuyên nghi p trong

d ch v xe buýt nói riêng và d ch v v n t i nói chung

- Giúp c i thi n tình tr ng s d ng ph ng ti n giao thông công c ng

- Giúp gi m n n k t xe, ti t ki m th i gian và chi phí cho ng i tham gia giao thông, ti t ki m ngu n nhiên li u d u m và giúp c i thi n tình tr ng môi tr ng hi n

Khi các máy tính mu n liên l c v i nhau qua m ng thì chúng ph i dùng chung

m t b ngôn ng hay đ c g i là giao th c Giao th c là m t h lu t chu n giúp cho các máy tính liên h v i nhau Trong đó, giao th c TCP/IP là giao th c đ c s d ng r ng rãi nh t, đ c vi t t t t Transmission Control Protocol/Internet Protocol

TCP/IP là b giao th c t p h p t nhi u giao th c và đ c t p h p thành các

t ng, m i t ng gi i quy t nh ng v n đ riêng bi t nh m truy n d li u

Hình 2.1 - Mô hình TCP/IP

P

ình liên l c

link layer)

nhi m v nhliên k t v

rong t ng nMode)

Ethernet, To

TCP/IP

t l p m n

g v t lý nhork), WAN

oken Ring,

ng đ a

h card (Wide

Frame

T ng v n chuy n (Transport layer)

T ng v n chuy n có ch c n ng thi t l p phiên truy n d li u và cách truy n d

li u, đ m b o d li u đ c truy n đáng tin c y (TCP) hay không tin c y (UDP) và không ph thu c vào ng d ng s d ng d li u

M t s giao th c tiêu bi u c a t ng này: UDP (User Datagram Protocol), TCP (Transmission Control Protocol)

T ng ng d ng (Application layer)

T ng ng d ng nhi u cung c p giao th c ph c v ng d ng ng i dùng và dùng

đ đ nh d ng và trao đ i thông tin ng i dùng

M t s giao th c thông d ng trong t ng này nh : DHCP (Dynamic Host Configuration Protocol), DNS (Domain Name System), FTP (File Transfer Protocol), SMTP (Simple Mail Transfer Protocol)

2.2 H th ng đ nh v toàn c u (Global Positioning System - GPS)

2.3.1 Gi i thi u

GPS là h th ng xác đ nh v trí d a trên v trí c a các v tinh nhân t o, do B

Qu c phòng Hoa K thi t k , xây d ng, v n hành và qu n lý Trong cùng m t th i

đi m, t a đ c a m t đi m trên m t đ t s đ c xác đ nh n u xác đ nh đ c kho ng cách t đi m đó đ n ít nh t ba v tinh Tuy đ c qu n lý b i B Qu c phòng Hoa K

nh ng chính ph M cho phép m i ng i trên th gi i s d ng m t s ch c n ng c a GPS m t cách mi n phí

e/S d ng c l ng v trí m i t t nh t

Hình 2.3 - Dòng th i gian bi u di n quá trình m t ng d ng c p nh t v trí

2.3.3 Ho t đ ng trên Android

LocationManager: Cung c p truy c p vào d ch v h th ng v trí c a Android đ

x lý thông tin giao ti p v i LocationProvider

LocationProvider: cung c p d li u v trí d a trên m t s tiêu chu n M i nhà cung c p có m t s tiêu chí mà theo đó d ch v có th s d ng đ c Ví d : m t s nhà cung c p yêu c u ph n c ng GPS, hay m c tiêu th pin, chi phí ti n t khác nhau cho

ng i dùng Criteria cho phép nhà cung c p l a ch n trên các tiêu chí ng i dùng ch

đ nh

Criteria: l p cung c p các tiêu chu n áp d ng cho vi c l a ch n m t nhà cung

c p đ a đi m Nhà cung c p có th s p x p theo đ chính xác, n ng l ng s d ng, t c

đ , ch u l c, chi phí và ti n t

2.3 QR Code - Quick Response Code

M t mô-đun t i đ c bi u di n b i nh phân m t và m t mô-đun sáng đ c bi u

di n b i nh phân không Trong b ng 5.2 đ bi t chi ti t ph n x đ o chi u

Micro QR Code dùng 11 x 11 mô-đun đ n 17 x 17 mô-đun đ bi u di n, t ng

ng t phiên b n M1 đ n M4, m i l n t ng phiên b n s t ng m i bên hai mô-đun

QR Code dùng 21 x 21 mô-đun đ n 177 x 177 mô-đun đ bi u di n, t ng ng

t phiên b n 1 đ n 40, m i l n t ng phiên b n s t ng m i bên b n mô-đun

Micro QR Code không kh d ng v i m c đ s a l i H K thu t Reed-Solomon

ch có th phát hi n l i mà không ph c h i d li u cho phiên b n M1 c a Micro QR Code

- Extended Channel Interpretations (ECI):

C ch này cho phép s d ng b kí t khác đ thay th b kí t có s n (ví d nh

ti ng R p, Hy L p) và phiên d ch các ki u d li u khác (ví d nh d li u nén s

d ng ch ng trình nén) ho c ngành đ c bi t khác yêu c u mã hóa ECI c ng không kh

d ng v i Micro QR Code

ng ví d v b

a) h b) h c) h ng

ng là trao

a v n b n “Q ng;

g c;

nh th ng;

g c

ên sáng (hìnsáng, do đó

t ng ng

theo h ng

s p x p cùng bên ph

ymbol”

er pattern, d

g không ba minh h a

a phiên b

c c a bi u t

ây d ng bbao g m khu

ng đ c ba2.6 minh h

i vùng

c phiên

c là 177 x,7 và 40

iên b n

ng thêm 2.7 đ n

- Micro QR Code

Micro QR Code có 4 kích th c ng v i phiên b n M1 đ n M4 Phiên b n M1

có kích th c 11 x 11 mô-đun, phiên b n M2 có kích th c 13 x 13 mô-đun, phiên b n M3 có kích th c 15 x 15 mô-đun, phiên b n M4 có kích th c 17 x 17 mô-đun, m i

l n t ng phiên b n s t ng 2 mô-đun m i bên Hình 2.11 minh h a c u trúc Micro QR Code phiên b n M1 đ n M4

Hình 2.11 – Các phiên b n c a Micro QR Code

g khung nh

R Code

Finder pattXác đ nh F

ng quay c

Hì

u phân cách

phân cách inder patter

à phiên b n

n

ng bi u t nxác đ nh v

góc trên btern cùng v

ttern

ng b ng nh

h h a trong

ng v i chithúc b ng

g c p thông

nh QR Code

à h ng xo

ng đ c miiúp xác đ n

ng mô-đunhình 2.5 và

u r ng m

m t mô-đtin các v t

e 2005 oay c a

Trong QR Code, Timing pattern ngang ch y qua dòng 6 c a bi u t ng gi a d u phân cách v i Finder pattern phía trên T ng t , Timing pattern d c ch y xu ng c t 6

c a bi u t ng gi a d u phân cách v i Finder pattern bên trái Xem hình 2.5

Trong Micro QR Code, Timing pattern ngang ch y qua c t 0 c a bi u t ng phía bên ph i c a d u phân cách t i c nh ph i c a bi u t ng T ng t , Timing pattern

đ c xây d ng b i 5x5 mô-đun t i, 3x3 mô-đun sáng và m t mô-đun t i trung tâm

S l ng Alignment patterns ph thu c vào phiên b n QR Code và đ c đ t t i nh ng

2.3.3.T ng quan qui trình mã hóa

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

đ c mã hóa nh d ng QR Code 2005 (không kh d ng cho đ nh d ng Micro QR Code) h tr tính n ng ECI, cho phép các d li u khác nhau t các thi t l p kí t có s n

đ c mã hóa QR Code 2005 bao g m nhi u ph ng th c đ cho các t p h p con khác nhau c a kí t đ c chuy n đ i thành ký hi u m t cách hi u qu Lúc c n thi t, vi c chuy n đ i gi a các ph ng th c giúp chuy n d li u thành chu i nh phân m t cách

hi u qu nh t L a ch n phát hi n l i và m c đ s a ch a theo yêu c u N u ng i dùng không qui đ nh phiên b n ký hi u khi s d ng thì nên ch n phiên b n nh nh t mà

s ch a đ các d li u Danh sách các phiên b n và s c ch a ký hi u trong b ng 1

Chuy n các d li u thành m t dòng bit phù h p v i quy đ nh c a ph ng th c

hi n hành, c n chèn ch s ph ng th c khi chuy n ph ng th c đ u m i đo n c a

ph ng th c m i và Terminator vào cu i c a chu i d li u Chia dòng bit thành 8-bit

mã Thêm các ký t đ m đ đ s l ng codeword c n thi t theo lo i phiên b n

Xen vào gi a d li u và các khóa ki m tra l i c a m i kh i và thêm các bit tr ng

t mô-đun khóa trong ma tr n cùng v i Finder pattern, d u phân cách, Timing pattern và Alignment patterns

Áp d ng l p m t n d li u lên l n l t nh ng khu v c mã hóa c a bi u t ng ánh giá k t qu và ch n mô hình t i u hóa s cân b ng đen/tr ng mô-đun và gi m s

xu t hi n c a nh ng mô hình không mong mu n

T o ra các thông tin đ nh d ng, thông tin phiên b n và hoàn thành bi u t ng

B ng 2.1 - Kh n ng codeword c a t t c phiên b n QR Code 2005

Phiên b n S mô-đun

/ c nh (A)

Mô-đun vùng ch c

n ng (B)

nh d ng

và phiên

b n đun thông tin (C)

Ngoài đun d li u (C) ( D=A 2 – B-C)

mô-Dung l ng

d li u [codeword] a (E)

2.3.4 Phân tích d li u

Phân tích n i dung chu i d li u đ u vào đ ch n ki u có s n ho c ECI thích h p khác và ch n ch đ thích h p đ mã hóa m i dãy kí t M i ch đ trong trình t t

ch đ s đ n ch đ Kanji s yêu c u t ng s l ng bit cho m i kí t Ta có th chuy n

đ i t ch đ này sang ch đ khác trong cùng bi u t ng đ gi m đ dài chu i d li u bit, nh ng b ph n đ c bi t s có m t ch đ khác h n các b ph n khác mã hóa d

li u đ c hi u qu trong m i ch đ yêu c u s l ng bit ít nh t cho m i kí t , nh ng kèm theo ch th ch đ , ch th đ m kí t k t h p v i m i l n thay đ i ch đ Ngoài ra,

kh n ng c a các bi u t ng t ng trong các b c r i r c theo phiên b n k ti p, nh ng không ph i lúc nào c ng đ t hi u qu t i đa

2.3.5 Các ch đ

Các ch đ đ c đ nh ngh a d i đây d a trên lo i kí t và ECI có s n Khi b t

kì ECI khác có hi u l c (ch dùng trong QR Code), các giá tr byte đ c s d ng đ

ch n ch đ nén d li u t i u.Ví d , ch đ s s phù h p n u m t chu i các giá tr byte n m trong kho ng 30HEX đ n 39HEX Trong tr ng h p này, vi c nén s s d ng

s ho c ch s có s n c a giá tr byte

2.3.5.1 Extended Channel Interpretation (ECI) mode

Giao th c Extended Channel Interpretation (ECI) đ c đ nh ngh a trong AIM Inc International Technical Specification Extended Channel Interpretations cho phép dòng d li u đ u vào phiên d ch khác v i b kí t có s n Giao th c ECI cung c p m t

ph ng pháp phù h p đ xác đ nh cách phiên d ch đ c bi t c a giá tr byte tr c khi in

và sau khi mã hóa Giao th c ECI không kh d ng cho Micro QR Code

Phiên d ch m c đ nh cho QR Code 2005 là ECI 000003 đ i di n cho b kí t ISO/IEC 8859-1

ng d ng qu c t s d ng b kí t khác nên s d ng giao th c ECI Ch ng h n,

vi c phiên d ch cho b kí t JIS8 và Shift JIS là ECI 000020

Tác đ ng c a ch đ ECI là thêm trình t thoát ECI t i th i đi m đó trong d

li u Ngay sau đó là m t ch th ch đ và nó v n nh h ng đ n cu i tin ho c ch th

$, %, *, +, -, , /, :) (giá tr byte t ng ng 20HEX , 24HEX, 25HEX, 2AHEX, 2BHEX, 2D đ n 2FHEX, 3AHEX) Bình th ng, 2 kí t vào t ng ng v i 11 bit

Ch đ này không kh d ng cho phiên b n M1 c a Micro QR Code

2.3.5.4 Ch đ Byte

Trong ch đ này, d li u đ c mã hóa m c 8 bit cho m i kí t

Ch đ này không kh d ng cho phiên b n M1 và M2 c a bi u t ng Micro QR Code

2.3.5.5 Ch đ hòa tr n

QR Code 2005 có th ch a trình t c a d li u trong s k t h p c a b t kì ch đ nào Micro QR Code có th ch a trình t c a d li u trong s k t h p c a b t kì ch đ nào h tr phiên b n c a bi u t ng

2.3.6 Mã hóa d li u

2.3.6.1 Trình t c a 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 trong m t ch đ riêng bi t Trong ECI m c đ nh, dòng bit b t đ u v i ch th ch

đ đ u tiên N u ECI ban đ u khác v i m c đ nh, dòng bit b t đ u v i tiêu đ ECI, ti p theo là đo n đ u tiên

Tiêu đ ECI (n u có) bao g m:

Ch th ch đ ECI (4 bit)

ECI Designator (8, 16 ho c 24 bit)

Tiêu đ ECI s b t đ u v i bit đ u tiên (quan tr ng nh t) c a ch th ch đ ECI và

k t thúc v i bit cu i cùng (ít quan tr ng) c a ECI Designator

Ph n còn l i c a dòng bit sau đó t o thành các đo n g m:

Ch th ch đ

Ch th b đ m kí t

Dòng d li u bit

M i đo n c a ch đ s b t đ u v i bit đ u tiên (quan tr ng nh t) c a ch th ch

đ và k t thúc v i bit cu i cùng (ít quan tr ng) c a dòng d li u bit S không có s phân cách rõ ràng gi a các đo n nh chi u dài đ c đ nh ngh a rõ ràng b i các lu t c a

ch đ còn hi u l c và s l ng c a d li u đ u vào

B ng 2.2 - Ch th ch đ cho QR Code 2005

Phiên b n T t c M1 M2 M3 M4 dài ch

Byte 0100 n/a n/a 10 010

FNC1

0101 (1stposition)

1001 (2ndposition)

n/a n/a n/a n/a

Terminator

(cu i thông

a

The Terminator không gi ng nh ch th ch đ

B ng 2.3 - S bit trong ch th b đ m kí t cho QR Code 2005

Phiên b n Ch đ s Ch đ ch s Ch đ Byte Ch Kanji đ

M3 5 4 4 3 M4 6 5 5 4

Khi k t thúc d li u trong bi u t ng đ c ch đ nh b i Terminator bao g m t 3

đ n 9 bit không (Xem b ng 2) và nó đ c b qua ho c vi t t t n u dung l ng còn l i

c a bi u t ng sau dòng bit d li u ít h n 4 bit Terminator không ph i gi ng nh m t

ch th ch đ

2.3.6.2 Ch đ Extended Channel Interpretation (ECI)

Ch đ này đ c s d ng đ mã hóa d li u đ i t ng đ thay th di n gi i c a giá tr byte (ví d thay th b kí t ) phù h p v i đ c đi m k thu t AIM ECI trong đó xác đ nh quá trình ti n x lý c a lo i này c a d li u, đ c g i b ng cách s d ng ch

t m quan tr ng c a h Ví d , m t chu i các byte trong ph m vi 30HEX đ n 39HEX có th

đ c mã hóa trong ch đ s nh th đó là m t chu i các ch s 0 đ n 9 m c dù nó có

th không th c s đ i di n cho d li u s xác đ nh giá tr c a ch th b đ m kí t ,

s l ng các byte s đ c s d ng

- ECI Designator

M i ECI đ c thi t k b i sáu ch s assignment number đ c mã hóa trong bi u

t ng QR Code 2005 nh là m t, hai, ba codeword đ u tiên theo ch th ch đ ECI

Nh ng qui t c mã hóa đ c đ nh ngh a trong b ng 4 ECI Designator xu t hi n trong d

li u đ c mã hóa nh kí t 5CHEX [\ ho c d u g ch chéo ng c trong ISO/IEC 8859-1,

¥ ho c yên trong JIS8] theo sau là sáu ch s assignment number N i 5CHEX xu t hi n

nh d li u th c nó s đ c nhân đôi trong chu i d li u tr c khi mã hóa trong bi u

t ng đ giao th c ECI th c hi n

Khi s ki n đ n c a 5CHEX đ c g p trong đ u đo n gi i mã, m t ch th ch đ

đ c chèn ti p theo là ECI Designator Khi 5CHEX nhân đôi đ c g p, nó đ c mã hóa

nh hai byte 5CHEX

V gi i mã, mô hình nh phân c a codeword đ u ECI Designator (t c là codeword theo ch th ch đ trong ch đ ECI), xác đ nh đ dài c a dãy ECI Designator S

l ng bit 1 tr c bit 0 đ u tiên xác đ nh s l ng các codeword b sung sau khi s d ng

l n đ u đ đ i di n cho ECI Assignment number Nh ng đánh s th p h n ECI Assignments có th đ c mã hóa theo nhi u cách, nh ng cách ng n nh t s đ c u tiên

B ng 2.4 - Mã hóa s ECI Asignment

Giá tr ECI Assignment S codeword Giá tr codeword

D li u c n mã hóa: \000009AB ∆E (giá tr kí t A1HEX, A2HEX,

A3HEX, A4HEX, A5HEX)

Chu i bit trong bi u t ng:

10100010 10100011 10100100 10100101

- Multiple ECIs

Tham kh o các đ c đi m k thu t trong AIM ECI v các quy đ nh xác đ nh hi u

qu c a ECI Designator ti p theo trong m t đo n d li u ECI Ví d , d li u mà b kí t ECI đã đ c áp d ng c ng có th b mã hóa ho c nén s d ng chuy n đ i ECI và s cùng t n t i v i ECI ban đ u ho c b kí t ECI th hai s k t thúc ECI đ u tiên và b t

đ u m t đo n ECI m i

- ECIs và c u trúc n i

B t k ECI(s) nào đ c g i s đ c áp d ng các qui đ nh xác đ nh trên và đ c

đi m k thu t trong AIM ECI cho đ n khi k t thúc mã hóa d li u ho c thay đ i c a ECI (báo hi u ch th ch đ 0111) N u mã hóa d li u trong ECI(s) m r ng thông qua hai hay nhi u bi u t ng trong ch đ c u trúc n i, nó là c n thi t đ cung c p m t tiêu đ ECI bao g m ch th ch đ ECI và s ECI Designator cho m i ECI có hi u l c ngay sau tiêu đ c u trúc n i trong các bi u t ng ti p theo trong ECI ti p theo có hi u

ch đ trong ch đ s có 4 bit cho bi u t ng QR Code ho c s bit đ c xác đ nh trong

b ng 2 cho bi u t ng Micro QR Code và ch th b đ m kí t có s bit đ c đ nh ngh a trong b ng 3 S l ng kí t d li u đ u vào đ c chuy n thành nh phân t ng

ng và thêm vào ch th b đ m kí t sau ch th ch đ và tr c chu i d li u nh phân