Nhận dạng mã vạch 2d trên nền iOS

L 云K"E謂O"愛P Xin chân thành c違o 挨p"swý th亥{"e»"d瓜"o»p"V詠"8瓜pi"j„c"vt逢運pi"A衣k"j丑e"D ej"Khoa Thành Ph嘘"J欝"Ej "Okpj"8ã truy隠p"8衣v"pj英pi"mk院p"vj泳e"xà kinh nghi羽o"sw#"báu trong quá trình h丑e"v

Cán b瓜 j逢噂ng d磯n khoa h丑c : VU0"Vt逢挨pi"Aình Châu

Thành ph亥n H瓜k"8欝pi"8 pj"ik "nw壱p"x<p"vj衣c s "i欝m:

(Ghi rõ h丑, tên, h丑c hàm, h丑c v鵜 c栄a H瓜k"8欝ng ch医m b違o v羽 lu壱p"x<p"vj衣c s +

PJK烏O"X影"NW一P"X;P"VJ萎E"U

J丑"v‒p"j丑e"xk‒p<" J欝"Vj院"Cpj MSHV: 12214274

Pi {."vj pi."p<o"ukpj<"10/04/1987 P挨k"uinh: E亥p"Vj挨

Chuyên ngành: V詠"8瓜pi"j„c"*EV+ O«"u嘘 : 605261

I VçP"A陰"VÉK<"Pj壱p"f衣pi"o«"x衣ej"4F"vt‒p"p隠p"kQU

II PJK烏O"X影"XÉ"P浦K"FWPI<

Pjk羽o"x映 : Xâ{"f詠pi"o瓜v"泳ng d映pi"ej衣{"vt‒p"p隠p"kQU"e„"vj吋"pj壱p"f衣pi"o«"x衣ej"4F"x " 泳pi"f映pi"e栄c"o«"x衣ej"p y trong công tác sw違p n#"j pi"j„c0"A隠"v k"dcq"i欝o"pj壱p"f衣pi"x " ik違k"o«"o«"x衣ej"ST"vt‒p"kQU"x "n逢w"vt英"f英"nk羽w"oã x衣ej theo m映e 8 ej"sw違p"n#"j pi" hóaÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈ ÈÈÈÈÈÈÈÈÈÈÈÈÈ III PIÉ["IKCQ"PJK烏O"X影 : (Ijk"vjgq"vtqpi"SA"ikcq"8隠"v k+ 23/07/2012

IV PIÉ["JQÉP"VJÉPJ"PJK烏O"X影: (Ijk"vjgq"vtqpi"SA"ikcq"8隠"v k+ 23/12/2013

V EèP"D浦"J姶閏PI"F郁P"*Ijk"t "j丑e"j o."j丑e"x鵜."j丑."v‒p+< TS Vt逢挨pi"A·pj"Ej¤w

Tp HCM, ng {"0"0"0"0"vj pi"00"0"0"p<o"42000.

EèP"D浦"J姶閏PI"F郁P

*J丑"v‒p"x "ej英"m#+ EJ曳"PJK烏O"D浦"OðP"AÉQ"V萎Q

*J丑"v‒p"x "ej英"m#+

VT姶雲PI"MJQCÈ0ÈÈÈ

*J丑"v‒p"x "ej英"m#+

L 云K"E謂O"愛P

Xin chân thành c違o 挨p"swý th亥{"e»"d瓜"o»p"V詠"8瓜pi"j„c"vt逢運pi"A衣k"j丑e"D ej"Khoa Thành Ph嘘"J欝"Ej "Okpj"8ã truy隠p"8衣v"pj英pi"mk院p"vj泳e"xà kinh nghi羽o"sw#"báu trong quá trình h丑e"v壱r"8吋"v»k"vj詠e"jk羽p"v嘘v"nw壱p"x<p"pày

viên tôi trong su嘘v"quá trình th詠e"jk羽p"nw壱p"x<p

Xin chân thành c違o"挨p"8欝pi"pijk羽r, b衣p"dfl"8ã t衣q"8k隠w"mk羽p v隠 v壱v"ej医v"xà tinh th亥p"8吋"tôi hoàn thành lu壱p"x<p

C違o"挨p"ikc"8ình 8ã luôn bên c衣pj"v»k trong nh英pi"n¿e"v»k"i員r"mj„"mj<p"pj医v0

TP H欝"Ej "Okpj."pi {"44"vj pi"33"p<o"4235

H欝"Vj院"Cpj

TÓM T 溢V

Lu壱p"x<p"pày trình bày v隠"mã v衣ej"4F"vtqpi"8„"e映"vj吋"nà mã v衣ej"ST"Eqfg."các phiên b違p."c医w"vt¿e."vjành ph亥p"e栄c"oã v衣ej."e ej"ik違k"oã và ph逢挨pi"rj r"u穎c"

l厩k"Tggf"– Uqnqoqp"8逢嬰e"fùng trong mã hóa và gi違k"oã mã v衣ej"QR Code Cách s穎"

d映pi"vj逢"xk羽p"oã ngu欝p"o荏"¥Dct"8吋"n壱r"vtình gi違k"oã QR Code trên n隠p"kQU0"A隠"tài còn s穎"f映pi"e挨"u荏"f英"nk羽w"USNkvg"n o"e挨"u荏"8吋"n逢w"vt英"f英"nk羽w"nàm n隠p"v違pi"ejq"các 泳pi"f映pi"n逢w"vt英"vj»pi"vkp, hàng t欝p"mjq"8逢嬰e"fùng trong qu違p"n#"jàng hóa sau này

This master thesis presents 2D barcodes including QR barcode namely Code, version, structure and composition of the barcode, decoding and error correction method of Reed - Solomon is used in encoding and decoding QR code barcode Using open source ZBar library to decode QR Code programming on the iOS platform Theme also uses the SQLite database as the basis for data storage as the foundation for the application of information storage, inventory management are used for goods later

L 云K"ECO"AQCP

V»k"zkp"eco"8qcp"8¤{"n "8隠"vài do tôi nghiên c泳w"vj詠e"jk羽p0

Các k院v"qu違"pijkên c泳w"8隠w"vtwpi"vj詠e."e e"vài li羽w"vjco"mj違q"e„"piw欝p"i嘘e"tõ ràng

Tôi xin ch鵜w"vt ej"pjk羽o"x隠"8隠"vài c栄c"oình

TP H欝"Ej "Okpj."pi {"44"vj pi"33"p<o"4235

H欝"Vj院"Cpj

M 影E"N影E

L 云K"E謂O"愛P i

TÓM T 溢V ii

L 云K"ECO"AQCP iii

M 影E"N影E iv

DANH M 影E"JÌNH 謂PJ v

DANH M 影E"D謂PI"DK韻W vii

M 雲"A井W 1

EJ姶愛PI"30"V蔚PI"SWCP 3

1 Mã v衣ej"3F"xà mã v衣ej"4F 3

2 C医w"v衣q"oã QR Code 4

3 永pi"d映pi"e栄c"oã v衣ej"ST"Eqfg 5

EJ姶愛PI"40"SW謂P"N""OÃ V萎EJ"ST"EQFG 7

30"Jqc"x<p"8鵜pj"x鵜 7

2 Các phiên b違p"xà thông tin phiên b違p"e栄c"oã v衣ej 8

50"Vj»pi"vkp"8鵜pj"f衣pi 12

4 Mã s穎c"n厩k 14

5 Mô hình m員v"p衣 17

80"Jqc"x<p"nk‒p"m院v 20

7 C医w"vt¿e"d英"nk羽w"vtqpi"oã v衣ej 22

:0"M ej"vj逢噂e"ejq"xk羽e"kp"医p"oã v衣ej 26

EJ姶愛PI"50"M駅"VJW一V"IK謂K"OÃ QR CODE 29

1 Quy trình gi違k"oã 29

2 Thu壱v"vq p"ik違k"oã 37

EJ姶愛PI"6<"PJ一P"F萎PI"ST"EQFG"VTÊN N陰P"kQU 46

1 N隠p"v違pi"ejq"xk羽e"z¤{"f詠pi"vj逢"xk羽p"¥Dct"vtqpi"n壱r"vtình iOS 46

2 S穎"f映pi"vj逢"xk羽p"¥Dct 51

3 永pi"f映pi"oã v衣ej"ST"Eqfg"vtqpi"e»pi"v e"sw違p"n#"jàng t欝p"mjq 60

EJ姶愛PI"70"M蔭V"SW謂"XÀ H萎P"EJ蔭 64

1 Báo cáo k院v"sw違"n壱r"vtình gi違k"oã 64

2 H衣p"ej院 75

VÉK"NK烏W"VJCO"MJ謂Q 76

DANH M 影E"JÌNH 謂PJ

Hình 1.1: Mã v Ｔej"RFH639"xà mã vＴej"ST"Eqfg 3

Hình 1.2: C Ｘw"vＴq"oã QR Code 4

Hình 2.1: Jqc"x<p"8おpj"xお"oã vＴej 8

Hình 2.2: V お"vt "mjぐk"fの"nkうw"o»"vＶ"vj»pi"vkp"rjkên bＶp 10

Hình 2.3: U￢"8げ"dぐ"vt "e e"dkvu"vtqpi"mjw"vばe"vj»pi"vkp phiên bＶp 11

Hình 2.4: Khu v ばe"vj»pi"vkp"8おpj"fＴpi 13

Hình 2.5: Nguyên lý mã hóa – gi Ｖk"oã Reed Solomon 16

Hình 2.6: Các mô hình m ｐv"pＴ 19

Hình 2.7: V お"vt "vj»pi"vkp"o»"jình mｐv"pＴ 19

Hình 2.8: E e"jqc"x<p"nk‒p"mｘv"xà tがc"8じ"jqc"x<p"eてc"rjkên bＶp"9 20

Hình 2.9: U￢"8げ"vな"oã dの"nkうw"e e"vな"oã trong mã vＴej"rjkên bＶp"9 24

Hình 2.10: U￢"8げ"dぐ"vt "e e"mjぐk"vな"oã trong phiên bＶp"9S 25

Hình 2.11: V お"vt "e e"oqfwn"fの"nkうw"vtqpi"mjぐk"fの"nkうw 25

Hình 2.12: V お"vt "e e"oqfwn"vtqpi"mjぐk"fの"nkうw"pｊo"picpi"rj c"vt‒p"x "f⇔ずk 26

Hình 2.13: B ぎ"swc"e e"oqfwn"dお"ejg"mjwＸv"vＴk"e e"jqc"x<p"nkên kｘv 26

Hình 2.14: So sánh các thi ｘv"dお"swfiv"oã QR Code 27

Hình 3.1: Gi Ｖk"vjwｆv"ikＶk"oã 30

Hình 3.2: Mã v Ｔej"eてc"ejwざk"m#"vば"ÐPJCP"FCPI"ST"EQFGÑ 31

Hình 3.3: Mô hình m ｐv"pＴ"8⇔ぢe"o»"vＶ"dｊpi"e e"dkvu"pjお"rj¤p"vtên mã vＴej 32

Hình 3.4: C Ｘw"vt¿e"fの"nkうw"8ã 8⇔ぢe"nqＴk"dぎ"oｐv"pＴ 33

Hình 3.5: U￢"8げ"dぐ"vt "fの"nkうw"vtqpi"oã vＴej 33

Hình 3.6: Giãi mã Reed Solomon 40

Hình 4.1: Dòng 8kあo"Ｖpj"nkên tつe"vtqpi"jqc"x<p"8おpj"xお 47

Hình 4.2: Jck"jqc"x<p"8おpj"rj c"vtên 47

Hình 4.3: V お"vt "e e"jqc"x<p"8おpj"xお"xà thông tin phiên bＶp 48

Hình 4.4: Jqc"x<p"8おpj"xお"x "jqc"x<p"nk‒p"mｘv 49

Hình 4.5: Kh ぐk"vtwpi"v¤o"jqc"x<p"nkên kｘv 49

Hình 4.6: Vùng phía trên bên trái bi あw"v⇔ぢpi 50

Hình 4.8: Giao di うp"とpi"fつpi"swfiv"oã vＴej"xà mô phぎpi"ecogtc0 60

Hình 4.9: Giao di うp"とpi"fつpi"swfiv"oã vＴej"swＶp"n#"jàng hóa 61

Hình 4.10: Giao di うp"vｆr"vkp"fの"nkうw"mjk mぞ"dｊpi"USNkvg 63

Hình 5.1: Mã v Ｔej"ST"Eqfg"eてc"8qＴp"m#"vば"vjwじe"rjkên bＶp"35 65

Hình 5.2: Mã v Ｔej"ST"Eqfg"dお"oＸv"fの"nkうw"xà mô hình mｐv"pＴ"loqf5"?"2 65

Hình 5.3: Mã v Ｔej"ST"Eqfg"dお"oＸv"fの"nkうw"oじv"8⇔ぜpi"picpi 65

Hình 5.4: Mã v Ｔej"ST"Eqfg"oＸv"oqfwn"chえ"eòn hai modul nぐk"jck"mjぐk"fの"nkうw 66

Hình 5.5: Mã v Ｔej"ST"Eqfg"dお"oＸv"jqc"x<p"8おpj"xお"jqｐe"dお"z„c"oじv"rjＺp 66

Hình 5.6: M じv"mjw"xばe"ejとc"vj»pi"vkp"8おpj"fＴpi"dお"oＸv"fの"nkうw 67

Hình 5.7: Mã v Ｔej"ST"Eqfg"dお"oＸv"jｘv"jqc"x<p"nkên kｘv 67

Hình 5.8: Mã v Ｔej"ST"Eqfg"oＸv"fの"nkうw"pic{"vtwpi"v¤o 68

Hình 5.9: Mã v Ｔej"ST"Eqfg"dお"dｂp 68

Hình 5.10: Mã v Ｔej"ST"Eqfg"dお"z„c"oＸv"piｄw"pjkên 68

Hình 5.11: Mã v Ｔej"ST"Eqfg"dお"oＸv"oじv"i„e 69

Hình 5.12: Mã v Ｔej"ST"Eqfg"oＸv"vj»pi"vkp"rjkên bＶp 69

Hình 5.13: Mã v Ｔej"ST"Eqfg"oＸv"vj»pi"vkp"8おpj"fＴpi 70

Hình 5.14: Mã v Ｔch QR Code bお tách thành 3 vùng riêng biうt 70

Hình 5.15: Kh ぐk"oqfwn"vtwpi"v¤o"jqc"x<p"8おnh vお bお tách ra 71

Hình 5.16: Mã v Ｔch QR Code bお tách thành hai phＺn riêng biうt ngｄu nhiên 71

Hình 5.17: Giao di うp"kRjqpg"mjk"fがe"oã vＴej"mjq"jàng 72

Hình 5.18: Giao di うp"kRjqpg"ucw"mjk"n⇔w"fの"nkうw 72

Hình 5.19: Giao di うp"kRjqpg"mjk"n⇔w"fの"nkうw"8ã 8⇔ぢe"pjｆr 73

Hình 5.20: Giao di うp"kRjqpg"mjk"vìm dの"nkうw"8ã 8⇔ぢe"n⇔w 73

Hình 5.21: Giao di うp"kRjqpg"mjk"vìm dの"nkうw"ej⇔c"8⇔ぢe"n⇔w 74

Hình 5.22: Giao di うp"kRjqpg"ucw"mjk"n⇔w"fの"nkうw"mj»pi"rjＶk"oã vＴej"mjq"jàng 75

DANH M 影E"D謂PI BI韻W

B Ｖpi"403< Sぐ"n⇔ぢpi"e e"vな"oã cho các phiên bＶp"oã vＴej"ST"Eqfg 9

B Ｖpi"404< BＶpi"v⇔￢pi"とpi"vj»pi"vkp"rjkên bＶp"xずk"dkvu"pjお"rj¤p 11

B Ｖpi"405< V⇔￢pi"とpi"e e"oqfwn"xà các bits thông tin QR Code phiên bＶp"35 12

B Ｖpi"406<"V⇔￢pi"とpi"xｚ"oとe"8じ"uぬc"nざk"xà sぐ"pjお"rj¤p< 13

B Ｖpi"407< Các nhお"rj¤p"dkvu"v⇔￢pi"とpi"xずk"o»"jình mｐv"pＴ 13

B Ｖpi"408< Sば"v⇔￢pi"swcp"oとe"uぬc"nざk."o»"jình mｐv"pＴ"xà sぐ"pjお"rj¤p 13

B Ｖpi"409< Thông tin mô hình mｐv"pＴ"swc"e e"dkvu"pjお"rj¤p 18

B Ｖpi"40:< Vお"vt "e e"jqc"x<p"nkên kｘv"vtqpi"oã vＴej 20

B Ｖpi"40;< Thông tin vｚ"fwpi"n⇔ぢpi"dの"nkうw 22

B Ｖpi"4032< Vj»pi"vkp"8あ"ejkc"e e"mjぐk"xà các nhóm dの"nkうw 22

B Ｖpi"503< Thông tin mã vＴej"jkうp"vＴk 31

B Ｖpi"504< Sぐ"n⇔ぢpi"dkvu"fの liうw"fùng trong mã hóa và giＶk"oã 32

B Ｖpi"505< Mã hóa nhお"rj¤p"ejq"e e"nqＴk"m#"vば 35

B Ｖpi"506< Mã hóa và giＶk"oã các ký tば"fＴpi"Cnrjc"oqfg 36

M 雲"A井W

1 A員v"x医p"8隠

H羽"vj嘘pi"oã v衣ej"8ã 8逢嬰e"u穎"f映pi"t医v"pjk隠w"vtên th院"ik噂k"xà Vi羽v"Pco"jk羽p"

trong các siêu th鵜."e e"u違p"rj育o"8逢嬰e"owc"d p"vtên th鵜"vt逢運pi"pj茨o"ik¿r"ejq"xk羽e"

v pj"vq p"8逢嬰e"pjcpj"ej„pi0"Vtqpi"mjk"8„, các lo衣k"oã v衣ej"jck"ejk隠w"8逢嬰e"u穎"f映pi"

n o"rj逢挨pi"vk羽p"vtqpi"sw違pi"d "vj»pi"vkp."sw違p"lý hàng 8k羽p"v穎, các d鵜ej"x映"v衣k"e違pi"hàng không,… c pi" pj逢" e e" pi¤p" j pi" 8ã s穎" f映pi" oã v衣ej" hai chi隠w" *2D) 8吋"thu壱p"n嬰k"vtqpi"sw違p"n#"vj»pi"vkp"mj ej"jàng Mã v衣ej"3F"8ã tr荏"pên quen thu瓜e"x噂k"các doanh nghi羽r"v衣k"Xk羽v"Pco."vtqpi"mjk"8„"oã v衣ej"4F"ej雨"o噂k xu医v"jk羽p"i亥p"8¤{"cùng v噂k"u詠"rj v"vtk吋p"e栄c"8k羽p"vjq衣k"vj»pi"okpj, các lo衣k"oã v衣ej"4F"8ã b逸v"8亥w"

xu医v"jk羽p"pjk隠w."vw{"pjkên các tài li羽w"x隠"oã v衣ej"4F"v衣k"p逢噂e"ta c pi"ej逢c"e„"8逢嬰e"nhi隠w."e e"ph亥p"o隠o 8丑e"oã v衣ej vt‒p"8k羽p"vjq衣k ch栄"{院w"v噂k"m院v"sw違"nà xem thông tin c栄c"oã v衣ej"jk羽p"v衣k không th吋"n逢w"vt英"xà x穎"n#"f英"nk羽w

d映pi"8吋"pj壱r"xà xu医v"jàng vào kho, quá trình ki吋o"vtc"j pi"vtqpi"mjq"8逢嬰e"vj詠e"

hi羽p"d荏k"e e"pj¤p"xkên thông qua các thi院v"d鵜"8丑e"oã v衣ej"e亥o"vc{"xà các d英"nk羽w"trong các thi院v"d鵜"pày s胤"8逢c"x隠"o {"v pj"8吋"z穎"n# [1] Tìm ki院o"o瓜v"ik違k"rj r"x噂k"

vi羽e"u穎"f映pi"e e"vjk院v"d鵜"fk"8瓜pi"jk羽p"e„"8吋"vjc{"vj院"e e"8亥w"8丑e"xà gi違o"ik "vjành 8亥w"v逢"ejq"e e"mjq, v<pi"jk羽w"sw違"xk羽e"z穎"n#"f英"nk羽w"jàng hóa là gi違k"rj r"oà lu壱p"x<p"j逢噂pi"8院p0

2 M 映e"8 ej"pijkên c泳w

V噂k"n#"fq"8„, 8隠"vài này nh茨o"o映e"8 ej"nàm tài li羽w"vjco"mj違q"ejq"v医v"e違"e e"doanh nghi羽r."e "pj¤p"e„"pjw"e亥w"vìm hi吋w"oã v衣ej"ST"Eqfg"x隠"e医w"vt¿e."rj逢挨pi"pháp mã hóa, gi違k"oã, qu違p"n#."u穎"f映pi"oã v衣ej"x "rj逢挨pi"rj r"ik違k"oã trên các thi院v"d鵜"ej衣{"j羽"8k隠w"jành iOS làm n隠p"v違pi"ejq"xk羽e"u穎"f映pi"oã v衣ej"pày trên các thi院v"d鵜"mj e0"

3 M 映e"vkêu c栄c"8隠"vài

A隠"v k"j逢噂pi"8院p"xk羽e"z¤{"f詠pi"o瓜v"泳pi"f映pi"e„"vj吋"pj壱p"f衣pi"8逢嬰e"oã v衣ej"

QR Code trên các thi院v"d鵜"ej衣{"kQU."e映"vj吋"nà iPhone Phân tích d英"nk羽w"oã v衣ej"8吋"n逢w"vt英"f英 li羽w"rj映e"x映"e»pi"v e"sw違p"n#"jàng t欝p"mjq0

C J姶愛PI 1 T蔚PI"SWCP

Ej逢挨pi"p {"vtình bày v隠"e e"pijkên c泳w."泳pi"f映pi"và s穎"f映pi"mã v衣ej"4D t衣k"

Vi羽v"Pco"xà trên th院"ik噂k, c映"vj吋"nà mã v衣ej"ST"Eqfg0

ph亥p"o隠o"8逢嬰e"e k"8員t vt‒p"e e"8k羽p"vjq衣k"vj»pi"okpj

Do mã v衣ej"3F"e„"u詠"ik噂k"j衣p"pj医v"8鵜pj"x隠"u嘘"n逢嬰pi"e栄c"f英"nk羽w"8逢嬰e"pj壱r"vào mã v衣ej."xk羽e"u穎"f映pi"oã v衣ej"rj違k"8逢嬰e"ejq"rjfir"e栄c"e e"e挨"swcp"sw違p"n#"

pj "p逢噂e

Mã v衣ej"4"ejk隠w"nà m瓜v"n逢噂k"e e"»"xw»pi"8逢嬰e"z院r"vjgq"o瓜v tr壱v"v詠"p q"8„"v́{"thu瓜e"xào m厩i lo衣k."vj»pi"vkp"8逢嬰e"n逢w"vt英"vtên mã v衣ej"4F"n噂p"j挨p"t医v"pjk隠w"n亥p"uq"

v噂k"oã v衣ej"3F0

Mã v衣ej"4"ejk隠w"e„"nhi隠w"nq衣k"mj e"pjcw"x "8逢嬰e"oã hóa theo các chu育p"mj e"

[2], mã v衣ej"Fcvc"ocvtkz [3] và mã v衣ej"ST"Eqfg"jck"nq衣k"oã này có c医w"vt¿e"mj e"

thu壱v"vq p"8吋"oã hóa và gi違k"oã

Hình 1.1: Mã v Ｔej"RFH617 và mã vＴej"ST"Eqfg

So v噂k"oã v衣ej"3F"vjì mã v衣ej"4F"ej泳c"8逢嬰e"pjk隠w"vj»pi"vkp"j挨p"n "xì mã

v衣ej"4F"ej泳c"8逢嬰e"f英"nk羽w"vjgq"e違"ejk隠w"picpi"xà chi隠w"f丑e."f英"nk羽w"8逢嬰e"n逢w"vt英"

vào mã v衣ej"vjgq"f衣pi"e e"oqfwn"8gp"xà modul tr逸pi."vùy theo các lo衣k"oã v衣ej"

Mã QR là m瓜v"oã ma tr壱p"*jc{"mã v衣ej hai chi隠w+"do công ty Denso Wave (Nh壱v"D違p+"phát minh x q"p<o"3;;6 nh茨o"ik¿r"ejq"xk羽e"pj壱r"8逢嬰e"pjk隠w"vj»pi"vkp"

v隠"u違p"rj育o"e栄c"o瓜v"u嘘"n逢嬰pi"n噂p"eác thi院v"d鵜"8cpi"8逢嬰e"u違p"zw医v"v衣k"e»pi"v{ Ch英"

"QR" xu医v"rj v"v瑛"$Swkem"Tgurqpug$."vtqpi"vk院pi"Cpj"e„"pij c"nà 8 r"とpi"pjcnh,

vì ng逢運k"v衣q"tc"p„"e„"#"8鵜pj"ejq"rjfir"oã 8逢嬰e"ik違k"oã 荏"v嘘e"8瓜"ecq nên các mã

v衣ej"pày d亥p"8逢嬰e"jqàn thi羽p Các mã QR 8逢嬰e"u穎"f映pi"rj鰻"dk院p"pj医v"荏"Nh壱v"D違p,

và hi羽p"nà lo衣k"oã hai chi隠w"vj»pi"f映pi"pj医v"荏"Pj壱v"D違p và trên th院"ik噂k0

Hình 1.2: C Ｘw"vＴq"oã QR Code

Version information: khu v詠e"ej泳c"e e"vj»pi"vkp"rjkên b違p"e栄c"oã v衣ej."oã

QR Code có 40 phiên b違p"mj e"pjcw"v瑛"rjkên b違p"3"*v噂k"oc"vt壱p"i欝o"43z43"e e"modul) cho t噂k"rjkên b違p"60 (v噂k"oc"vt壱p"i欝o"339z339"oqfwn+0"X噂k"phiên b違p"oã

v衣ej càng l噂p"vjì l逢嬰pi"f英"nk羽w"ej泳c"vtqpi"8„ càng nhi隠w0

Format information: khu v詠e"ej泳c"vj»pi"vkp"8鵜pj"f衣pi"e栄c" oã v衣ej."o厩k"phiên b違p"e„"e ej"u逸r"z院r"f英"nk羽w"xào ma tr壱p"mj e"pjcw0

Data and error correction keys: khu v詠e"ej泳c"vj»pi"vkp"f英"nk羽w"xà mã s穎c"

l厩k."vtqpi"oã v衣ej"ST"u穎"f映pi"rj逢挨pi"rj r"oã h„c"Tggf"Uqnqoqp"vtqpi"vt逢運pi"Icnqku"478"8吋"oã hóa d英"nk羽w"xà các mã s穎c"n厩k"ejq"oã v衣ej"8吋"8違o"d違q"vjk院v"d鵜"

v磯p"8丑e"8逢嬰e"oã v衣ej"mjk"o医v"f英"nk羽w0

Positio patterns: jqc"x<p"8鵜pj"x鵜"fùng trong quá trình x穎"n#"違pj"pj壱p"f衣pi"

- S穎"f映pi"v衣k"ukêu th鵜: pi逢運k"owc"e„"vj吋"swfiv"oã QR Code 8吋"dk院v"8逢嬰e"jàm n逢嬰pi"fkpj"f逢叡pi"e栄c"8欝"<p"e亥p"owc0

- S穎"f映pi"v衣k"e e"j瓜k"vj違q: pi逢運k"vjco"ikc"j瓜k"vj違q"e„"vj吋"u穎"f映pi"ST"Eqfg"

- S穎"f映pi"x噂k"e e"o„p"<p: 8吋"dk院v"8逢嬰e"e»pi"vj泳e"xà cách ch院"dk院p"o„p"<p0

- S穎"f映pi"x噂k"8欝"x壱v"e "pj¤p"*zg." q"vjwpÈ+: 8吋"ewpi"e医r"vj»pi"vkp"x隠"ej栄"nhân…

- S穎"f映pi"8吋"vjw"vk隠p"zg"»"v»: thay vì vi羽e"rj違k"f瑛pi"n衣k"vt衣o"vjw"rj "zg"»"v»"

có th吋"fk"ejw{吋p"swc"vt衣o"x噂k"v嘘e"8瓜"x瑛c"rj違k"oà v磯p"p瓜r"8逢嬰e"rj "p院w"8逢嬰e"i逸p"

QR Code trên xe

xu医v"jàng hóa T衣k"e e"pi臼"pj壱r"xà xu医v"j pi"j„c"8逢嬰e"d嘘"vt "e e"vjk院v"d鵜"ejw{ên

d映pi"8丑e"oã v衣ej"x噂k"v嘘e"8瓜"ecq"8吋"8丑e"e e"oã v衣ej"ej衣{"vt‒p"d<pi"ejw{隠p."e e"thông tin nh壱r"xà xu医v"j pi"j„c"8逢嬰e"sw違p"n#"8逢嬰e"8逢c"x q"e挨"u荏"f英"nk羽w"8吋"z穎"n#"thông tin Còn trong quá trình ki吋o"mjq"e e"vjk院v"d鵜"8丑e"oã v衣ej"8丑e"x "n逢w"vt英"f英"

li羽w"vtên m瓜v"vj飲"pj噂."ucw"mjk"mk吋o"vtc"zqpi"f英"nk羽w"p {"8逢嬰e"8逢c"x q"o {"v pj"8吋"

x穎"n#"n衣k0

T衣k"Xk羽v"Pco"xk羽e"pijkên c泳w"oã v衣ej"8ã có t瑛"n¤w"xà các lo衣k"oã v衣ej c pi"8ã 8逢嬰e"pj "p逢噂e"ejq"rjfir"u穎"f映pi0"Vuy nhiên các mã v衣ej"j亥w"j院v"nà s穎"f映pi"trong m映e"8 ej"vj逢挨pi"o衣k."sw違pi"d "u違p"rj育o0"E»pi"v{"FGPUQ"YCXG"8ã mô t違"

v隠" sw違p" n#" jàng t欝p" mjq" swc" u穎" f映pi" oã v衣ej" ST" Eqfg" xà các thi院v" d鵜" ejw{ên

d映pi, vi羽e"u穎"f映pi"kRjqpg 8ã 8逢嬰e"ik噂k"vjk羽w"x噂k"o泳e"8瓜"pj医v"8鵜pj0"E e"vài li羽w"v e"

gi違" vìm 8逢嬰e" j亥w" j院v" nà nghiên c泳w" x隠" oã v衣ej" xà 泳pi" f映pi" oã v衣ej" pày trong

qu違pg bá thông tin Lu壱p"x<p"p {"j逢噂pi"v噂k"xk羽e"u穎"f映pi"vjc{"vj院"e e"8亥w"8丑e"oã

v衣ej"ejw{ên dùng b茨pi"pj英pi"vjk院v"d鵜"fk"8瓜pi"jk羽p"e„"xà s穎"f映pi"kRjqpg"pj逢"o瓜v"

o {"v pj"8吋"z穎"n#"e e"f英"nk羽w"v瑛"oã v衣ej"ewpi"e医r"j厩 tr嬰"ejq"e»pi"v e"sw違p"n#"jàng

t欝p"mjq0

C J姶愛PI 2 QU謂P"N""OÃ V萎EJ"ST"EQFG

Ej逢挨pi"p {"pj茨o" o映e"8 ej"tìm hi吋w"e e"vjành ph亥p"vtqpi"e医w"vt¿e"e栄c"oã

v衣ej" ST" Eqfg pj逢: jqc" x<p" 8鵜pj" x鵜." jqc" x<p" nkên k院v." e e" o»" jình m員v" p衣." e e"vkokpi."vj»pi"vkp"8鵜pj"f衣pi."vj»pi"vkp"rjkên b違p."t瑛"oã d英"nk羽w"xà t瑛"mã s穎a l厩k"mã

v衣ej0

1 Jqc"x<p"8鵜nh v鵜

A吋"e e"vjk院v"d鵜"f宇 phát hi羽p"xà 8丑e"8逢嬰e"oã QR Code 8òi h臼k"rj違k"e„"nh英pi"khu v詠e 8員c bi羽v 8吋"8鵜pj"x鵜 x "e„"8員e"8k吋o"tkêng bi羽v"ik¿r"f宇"pj壱p"tc"8逢嬰e"jình 違pj"

mã v衣ej."8¤{"eòn là c挨"u荏"ik¿r xoay mã v衣ej"vt荏"l衣k tr衣pi"vj k"pj逢"n¿e"8亥w"mjk"oã

v衣ej"d鵜"pijkêng theo m瓜v"j逢噂pi"p q"8„0 Jqc"x<p"8鵜pj"x鵜"nà m瓜v"oc"vt壱p"9z9"oqfwn"8gp"– tr逸ng (các modul ngoài cùng c栄c"oc"vt壱p"p {"n "e e"oqfwn"8gp+"v噂k"v雨"n羽"e e"modul 8gp – tr逸pi – 8gp"– tr逸pi – 8gp là 1:1:3:1:1."e e"jqc"x<p"8鵜pj"x鵜"p茨o"v衣k"dc"

v鵜"vt "vtên mã v衣ej"ST"Eqfg"i„e"vtên bên ph違k."i„e vt‒p"d‒p"vt k"x "i„e"f逢噂k"dên

vt k0"E e"jqc"x<p"8鵜pj"x鵜"pày luôn c嘘"8鵜pj"xà có m員v"vtqpi"v医v"e違"e e"rjkên b違p"e栄c"

QR Code Bao b丑e"d‒p"piq k"e e"jqc"x<p"8鵜pj"x鵜"pày luôn là các modul màu tr逸pi"8吋"v ej"dk羽v"e e"jqc"x<p"pày v噂k"rj亥p"eòn l衣k"e栄c"oã QR T丑c"8瓜"oqfwn"8亥w"vkên

c栄c"oã v衣ej"p茨o"v衣k"x鵜"vt trên cùng bên trái và có t丑c"8瓜 là (0,0) [4]

Ak"mflo"x噂k"jqc"x<p"8鵜pj"x鵜"nà các dãy timing có c医w"v衣q"v瑛"e e"oqfwn"8gp,

tr逸pi"zgp"m胤 n茨o"v衣k"jàng th泳"8"xà c瓜v"vj泳"8"vtqpi"e e"oã v衣ej"ST"Eqfg"xà không làm 違pj"j逢荏pi"8院p"e e"jqc"x<p"8鵜pj"x鵜."e e"fãy vkokpi"p {"8逢嬰e"d逸v"8亥w"d茨pi"o瓜v"oqfwn"8gp"x "m院v"vj¿e"d茨pi"o瓜v"oqfwn"8gp"e„"v e"f映pi"vtqpi"xk羽e"z e"8鵜pj"o壱v"8瓜"

Hình 2.1: Jqc"x<p"8おpj"xお"oã vＴej

Nh運"e e"jqc"x<p"8鵜pj" x鵜."e e"fãy timing này giúp cho vi羽e"rj v"jk羽p."pj壱p"

d衣pi"x "j逢噂pi"e栄c"oã v衣ej"ST"Eqfg"8逢嬰e"vjw壱p"n嬰k"j挨p0"V衣k"x鵜"vt "e瓜v"vj泳":."jàng ngay phía trên c栄c"jqc"x<p"8鵜pj"x鵜"i„e"f逢噂k"bên trái là m瓜v"oqfwn"8gp"ejq"v医v"e違"các phiên b違p0 E e"jqc"x<p"8鵜pj"x鵜"nà thành ph亥p"mj»pi"vj吋"vjk院w"8嘘k"x噂k"oã v衣ej"

QR Code V鵜"vt "e e"jqc"x<p"8鵜pj"x鵜"nà nh英pi"x鵜"vt "8瓜e"n壱r"xà không b鵜"違pj"j逢荏pi"

b荏k"e e"o»"jình m員v"p衣"xà các thành ph亥p"mj e"vtqpi"oã v衣ej."p院w"o瓜v"jqc"x<p"8鵜pj"x鵜"d鵜"o医v"vjì quá trình 8丑e"f英"nk羽w"u胤"mj»pi"vj詠e"jk羽p"8逢嬰e0

2 Các phiên b 違n và thông tin phiên b違n c栄a mã v衣ch

Nh壱p"f衣pi"vj»pi"vkp"rjkên b違p"n "d逢噂e"f亥w"vkên 8吋"ik違i mã d英"nk羽w."e„"8逢嬰e"thông tin phiên b違p"o噂k"e„"vj吋"vk院p"j pj"e e"d逢噂e"ik違k"oã ti院r"vjgq0"Mã v衣ej"ST"

QR là phiên b違p"vjw"pj臼"e栄c"vkêu chu育p"oã QR v噂k" v"v pj"p<pi"j挨p, các phiên b違p"8逢嬰e"8 pj"f医w"v瑛"O3."O4."O5"xà M4 A嘘k"x噂k"oã QR Code thông th逢運pi"8逢嬰e"

8 pj"f医w"v瑛"X3"8院p"X62 [4] V噂k"rjkên b違p"3"nà m瓜v"oc"vt壱p"i欝o"43z43"oqfwn."phiên b違p"4"i欝o"oc"vt壱p"x噂k"47z47"oqfwn."È."ejq"t噂k"rjkên b違p"62"i欝o"oc"vt壱p"

z e"8鵜pj"e e"vj»pi"vkp"8逢嬰e"pjcpj."vj»pi"vkp"rjkên b違p"eòn cho bi院v"c医w"vt¿e"z院r"f英"

li羽w"vtqpi"oã v衣ej0"Thông tin phiên b違p"8衣k"fk羽p"ejq"pjk隠w"vj»pi"tin mà ta có th吋"u穎"

d映pi"8逢嬰e"ejq"sw "vtình gi違k"oã mã v衣ej"pj逢"u嘘"oqfwn"vtqpi"oã v衣ej0

B Ｖpi"2.1: Sぐ"n⇔ぢpi"e e"vな"oã cho các phiên bＶp"oã vＴej"ST"Eqfg

Thông tin phiên b Ｖp

b違p, các thông tin phiên b違p" pày tìm 8逢嬰e" v瑛" u嘘" n逢嬰pi" e e" vkokpi" xà s嘘" n逢嬰pi"

8鵜pj"pij c"d茨pi"3: bits n茨o"v衣k"x鵜"vt "e e"dkvu"vj»pi"vkp"rjkên b違p"pj逢"vt‒p"jình, vtqpi"8„"e„"6 bits d英"nk羽w"xà 12 bits s穎c"n厩k 8逢嬰e"v pj"vq p"d茨pi"e ej"u穎"f映pi"oã Golay *3:.8+."e e"vj»pi"vkp"p {"8逢嬰e"z院r"xào hai v鵜"vt "i欝o"jình ch栄"pj壱v"8z5"p茨o"phía trên bên ph違k"xà hình ch栄"pj壱v"5z8"p茨o"rj c"f逢噂k"d‒p"vt k."e e"vj»pi"vkp"8逢嬰e"

;

a) Kh ぐk"fの"liうw"rj c"f⇔ずk bên trái

Hình 2.3: U￢"8げ"dぐ"vt "eác bits trong khu vばe thông tin phiên bＶp

V噂k"e e"d嘘"vt "e e"dkvu"x "v pj"vq p"pj逢"vt‒p"vc"v pj"8逢嬰e"ejw厩k"dkvu"v逢挨pi"泳pi"

v噂k"e e"rjkên b違p"pj逢"ucw:

B Ｖpi"404< BＶpi"v⇔￢pi"とpi"vj»pi"vkp"rjkên bＶp"xずk"dkvu"pjお"rj¤p

Phiên b 違p Các bits thông tin Phiên b 違p Các bits thông tin

có th吋"pj壱p"f衣pi"vj»pi"vkp"rjkên b違p"f詠c"xào b違pi"vtên, n院w"f英"nk羽w"jình 違pj"8ã b鵜"

m医v"vc"e„"vj吋"s穎"f映pi"rj逢挨pi"rj r"rj映e"j欝k"n厩k"d茨pi"xk羽e"ik違k"oã Golay (18,6) Rj逢挨pi"rj r"ik違k"oã Golay 8逢嬰e"vj詠e"jk羽p"ik嘘pi"x噂k"ik違k"oã Reed Solomon

V噂k"e e"rjkên b違p"v瑛"3"8院p"8"vc"e„"vj吋"rj v"jk羽p"vj»pi"vkp"rjkên b違p"d茨pi"e ej"

ki吋o"vtc"u嘘"n逢嬰pi"e e"jqc"x<p"nkên k院v"x "m ej"vj逢噂e"oã v衣ej0"Thông tin phiên b違p"8逢嬰e"dk院v"8亥w"vk‒p"8吋"8鵜pj"j逢噂pi"ejq"sw "vtình gi違k"oã mã v衣ej0

V逢挨pi"vj ej" ik英c"e e"dkvu"pj鵜"rhân thông tin phiên b違p" xà v鵜"vt "e e" oqfwn"trong khu v詠e"ej泳c"vj»pi"vkp"rjkên b違p"vjgq"o瓜v"sw{"nw壱v"pj医v"8鵜pj0

Ch鰯pi"j衣p"8嘘k"x噂k"rjkên b違p"35"e„"e e"dkvu"00 1101 1000 0100 0111 lúc này

Trong t医v"e違"e e"rjkên b違p"e栄c"oã v衣ej"nw»p"e„"e e"f英"nk羽w"x隠"vj»pi"vkp"rjkên

b違p"8逢嬰e"d嘘"vt "v衣k"pj英pi"x鵜"vt "e嘘"8鵜pj0"E pi"ik嘘pi"pj逢"vj»pi"tin phiên b違p."e„"jck"khu v詠e"d嘘 vt "vj»pi"vkp"8鵜pj"f衣pi0"Thông vkp"8鵜pj"f衣pi"o»"v違"x隠"e医w"vt¿e"oã v衣ej."8逢嬰e"sw{"8鵜pj"e映"vj吋"d茨pi"37"dkvu"f英"nk羽w"pj鵜"rj¤p"v逢挨pi"泳pi"x噂k"37"oqfwn"dcq"

g欝o<"5"dkvu"o»"v違"vj»pi"vkp"x隠"o»"jình m員v"p衣."4"dkvu"vj»pi"vkp"x隠"o泳e"8瓜"u穎c"n厩k"xà

10 bits t瑛"oã s穎c"n厩k0"F英"nk羽w"e栄c"37"dkvu"p {"8逢嬰e"n逢w"vt英"v衣k"pj英ng v鵜"vt "pj逢"8逢嬰e"

mô t違"vtqpi"jình v胤 [4], [6]

Hình 2.4: Khu v ばe"vj»pi"vkp"8おpj"fＴpi

Các thông tin trong các bits d英"nk羽w"pày bao g欝o<"thông tin v隠 m泳e"8瓜"u穎c"n厩k."

mô hình m員v"p衣0"X噂k"6"o泳e"8瓜"u穎c"n厩k"nà L, M, Q và H c瓜ng v噂k"9"o»"jình m員v"p衣"

hi羽p"e„ vì v壱{"vc"e„"8逢嬰e"4:"vj»pi"vkp"8鵜pj"f衣pi, m厩k"vj»pi"vkp"8鵜pj"f衣pi 8逢嬰e"vj吋"

hi羽p qua 15 bits thông tin này

B Ｖpi"404: V⇔￢pi とpi"vｚ"oとe"8じ"uぬc"nざk"và sぐ"phお"rj¤p:

110 6 ((i j) mod 2 + (i j) mod 3) mod 2 = 0

111 7 ((i+j) mod 2 + (i j) mod 3) mod 2 = 0

mã s穎c"n厩k"ijfir"n衣k"ejq"vc"e e"dkvu"f英"nk羽w"8衣k"fk羽p"ejq"o泳e"8瓜"s穎c"n厩k"xà mô hình

m 員v"p衣

Vj»pi"vkp"dkvu"8ã

mã hóa

Trong quá trình nh壱p"f衣pi"p院w"vc"e„"vj吋"8丑e"8逢嬰e"v医v"e違"e e"dkvu"oà không b鵜"

l厩k"vtên các modul thì ta s穎"f映pi"d違pi"vt‒p"8吋"vtc"tc"8逢嬰e"vj»pi"vkp"u穎c"n厩k"xà mô hình m員v"p衣"ejq"oã N院w"vtqpi"sw "vtình nh壱p"f衣pi"oà d英"nk羽w"oã v衣ej"d鵜"o医v."vc"

có th吋" r"f映pi"pj逢挨pi"rj r"ph映e"j欝k"n衣k"vj»pi"vkp"8鵜pj"f衣pi."8„"n "rj逢挨pi"rj r"

gi違k"oã BCH (15,5) trong tr逢運pi"IH*44

) [4]

Sau khi d英"nk羽w"8逢嬰e"8逢c"x q"x́pi"ej泳c"vj»pi"vkp"u胤"8逢嬰e"XOR v噂k"o員v"p衣"

v衣ej0"Vj»pi"vkp"8鵜pj"f衣pi"8逢嬰e"8丑e"8亥w"vkên trong quá trình nh壱p"f衣pi"oã v衣ej0

4 Mã s 穎a l厩i

Mã hóa d英" nk羽w" vtqpi" ST" Eqfg" u穎" f映pi" vjw壱v" vq p" oã hóa s穎c" l厩k Reed Solomon giúp cho mã v衣ej"e„"vj吋"rj映e"j欝k"n衣k"oã v衣ej"e„"z違{"tc"n厩k"vtên mã v衣ej khi in 医p"xà trong kh違"p<pi"e„"vj吋"e e"d瓜"ik違k"oã s胤"u穎c"e e"n厩k"pày thành thông tin 8¿pi0" Oã hóa s穎c" uck" 8逢嬰e" u穎" f映pi" vtqpi" ST" Eqfg" nà mã Reed Solomon trong vt逢運pi"Icnqku"478"*mí hi羽w"nà GF(256)) [4]

a) Vt逢運pi"Icnqku

Mã QR Code s穎" f映pi" vtqpi" vt逢運pi h英w" j衣p Icnkqu" 8逢嬰e" v pj" vq p" x噂k" dkvu"

Các con s嘘" vtqpi" IH*478+" p茨o" vtqpi" mjq違pi" v瑛" 2" 8院p" 477." e e" u嘘" vtqpi"

vt逢運pi"8逢嬰e"dk吋w"fk宇p"d茨pi"o瓜v"d{vg":"dkvu"x噂k"u嘘"n噂p"pj医v"nà 11111111 (255), b違p"

8k隠w"ejq"tc"m院v"sw違"e„"vj吋"8逢嬰e"dk吋w"fk宇p"d茨pi byte 8 bits

Vtqpi" e e" rjfir" vq p" vtqpi" IH*478+" 8逢嬰e" vj詠e" jk羽p" d茨pi" rjfir" ZQT" x噂k"nhau, khi các giá tr鵜"n噂p"j挨p"477"vc"e亥p"u穎"f映pi"d{vg"mj»p"piqcp"322233323."ej鰯pi"

2 12 = 2 11 * 2 = 232 * 2 = 464 XOR 285 = 205 (2.5)

V噂k"e e"rjfir"vq p"pj逢"vt‒p"vc"v pj"8逢嬰e"e e"m院v"sw違"nw»p"p茨o"vtqpi"IH*478+ b) Mã hóa Reed Solomon

ng磯w"pjkên quan tr丑pi."e„"mj違"p<pi"u穎c"8逢嬰e"pjk隠w"n厩k"x "8逢嬰e"泳pi"f映pi"t瓜pi"tãi

Có hai l噂r"vtqpi"oã BCH có hai l噂r"eqp"nà mã BCH nh鵜"rj¤p"xà mã BCH không

nh鵜"rj¤p0 Trong s嘘"pj英pi"oã BCH không nh鵜"rj¤p."swcp"vt丑pi"pj医v"nà mã Reed

8逢嬰e"n医{"v瑛"vt逢運pi"Icnqku"IH*4m

vk‒p"x q"p<o"3;820"O瓜v"j羽"vj嘘pi"oã hóa và gi違k"oã 8逢嬰e"o»"v違 [9] nh逢"ucw<

Hình 2.5: Nguyên lý mã hóa – gi Ｖk"oã Reed Solomon

B瓜"oã hóa RS nh壱p"o瓜v"mj嘘k"vj»pi"vkp"t欝k"vj‒o"x q"e e"dkvu"Ðf逢Ñ0"N厩k"zw医v"

hi羽p"vtqpi"mjk"vtw{隠p"f磯p"jq員e"n逢w"tr英 do nhi隠w"piw{ên nhân (ví d映"pj逢"x院v"z逢噂e."

m医v"xùng d英"nk羽w."d鵜"8gp"o瓜v"mjw"x詠e"p q"8„"vt‒p"oã v衣ej+0"D瓜"ik違k"oã RS s胤"z穎"ný

t瑛pi"mj嘘k"f英"nk羽w"xà c嘘"i逸p"u穎c"n厩k"8吋"mj»k"rj映e"n衣k"f英"nk羽w"dcp"8亥w0 S嘘"n逢嬰pi"xà

ki吋w"n厩k"e„"vj吋"u穎c"8逢嬰e"rj映"vjw瓜e"x q"e e"8員e tính c栄c"oã RS 8„0

M瓜v"oã RS th逢運pi"8逢嬰e"m#"jk羽w"nà RS(n,k) v噂k"e e"oqfwn"o"dkvu."vtqpi"8„"p"

mã RS vtqpi"vt逢運pi"IH*478+"n "vt逢運pi"o荏"t瓜pi"e栄c"IH*4+"x噂k"o瓜v"mj嘘k"fài 8 byte (m = 8)

M瓜v"oã RS 8逢嬰e"8員e"vt逢pi"d荏k"jck"8c"vj泳e<"8c"vj泳e"vt逢運pi"x "8c"vj泳e"ukpj0"Ac"

th泳e"vt逢運pi"z e"8鵜pj"vt逢運pi"Icnqku"oà các modul là thành ph亥p"e栄c"vt逢運pi"8„0 Ac"

th泳e"ukpj"8鵜pj"ngh c"e e"oqfwn"mk吋o"vtc"8逢嬰e"ukpj"tc"vj院"pào

Ac"vj泳e"vt逢運pi"f́pi"8吋"v衣q"tc"vt逢運pi"Icnqku."e e"j羽"u嘘"e栄c"8c"vj泳e"oà các bits

nh鵜"rj¤p"v逢挨pi"泳pi"x噂k"e e"x鵜"vt "z e"8鵜pj"e栄c"8c"vj泳e0"X "f映<"x 8

M瓜v"v瑛"oã RS 8逢嬰e"v衣q"tc"v瑛"o瓜v"8c"vj泳e"i丑k"n "8c"vj泳e"ukpj."e e"oã t瑛"j嬰r"n羽"8k隠w"e„"vj吋"ejkc"j院v"ejq"8c"vj泳e"ukpj."f衣pi"v鰻pi"sw v"e栄c"o瓜v"8c"vj泳e"ukpj"e栄c"oã

RS g嘘e"u穎c"uck"v"n厩k"e„"ejk隠w"fài 2m

– 1 là:

訣(捲) = 盤捲 –糠匪(捲 伐 糠怠) …(捲 伐 糠態痛) (2.6) trong 8„"g là ph亥p"v穎"e栄c"vt逢運pi"IH*478+0

T瑛"oà Rs s胤"8逢嬰e"v衣q"tc"vjgq"e»pi"vj泳e"c(x) = g(x) i(x)

V噂k"g(x): 8c"vj泳e"ukpj

i(x): kh嘘k"vj»pi"vkp

c(x): m瓜v"oã t瑛"j嬰r"n羽 Trong mã v衣ej"ST"Eqfg"e e"v瑛"oã s穎c"n厩k"e„"vj吋"u穎c"jck"nq衣k"v瑛"oã là t瑛"oã

l厩k và t瑛" oã b鵜"z„c0"V瑛"oã l厩k là t瑛"oã 8逢嬰e"ejw{吋p"8鰻k"v瑛"8gp"ucpi"vt逸pi"jq員e"pi逢嬰e"n衣k."eòn t瑛"oã b鵜"z„c"nà t瑛"oà không phân bi羽v"8逢嬰e"8„"nà t瑛"oã 8gp"jc{"v瑛"

mã tr逸pi"xì lúc này t衣k"e e"v瑛"oã 8„"n "o w"vt逸pi0

S嘘"n逢嬰pi"v瑛"oã l厩k"xà t瑛"oã b鵜"z„c"rj違k"vj臼c"oãn công th泳e"ucw<

bits 10, 11, 12 S詠"v逢挨pi"swcp"e栄c"e e"dkv"34."33."32"vtên mô hình m員v"p衣"xà các bits giá tr鵜."e pi"pj逢"e e"o»"jình m員v"p衣"8逢嬰e"o»"v違"pj逢"ucw<

B Ｖpi"2.7: Thông tin mô hình mｐv"pＴ"swc"e e"dkvu"pjお"rj¤p

110 0 1 1 ((i j) mod 2 + (i j) mod 3) mod 2 = 0

111 0 1 0 ((i+j) mod 2 + (i j) mod 3) mod 2 = 0

Tám mô hình m員v"p衣"8逢嬰e"vj吋"jk羽p"pj逢"ucw<

a) (i+j) mod 2 = 0 b) i mod 2 = 0

Trong quá trình mã hóa d英"nk羽w."e違"v o"o員v"p衣"8k隠w"8逢嬰e"u穎"f映pi"x "8逢c"x q."

k院v"j嬰r"x噂k"e e"oqfwn"f英"nk羽w"v衣q"tc":"oã v衣ej"e映"vj吋"xà l詠c"ej丑p"o瓜v"oã v衣ej"v嘘v"

nh医v"oà mô hình m員v"p衣"v衣q"tc0"Vw{"pjkên, trong lu壱p"x<p"pày ta không quan tâm nhi隠w"8院p"xk羽e"n詠c"ej丑p"o»"jình m員v"p衣"pj逢"vj院"p q"8吋"e„"oã v衣ej"v嘘v"pj医v"oà ch雨"

s穎"f映pi"nq衣k"o»"jình m員v"p衣"ejq"e»pi"v e gi違k mã d英"nk羽w0

6 0"Jqc"x<p"nk‒p"m院t

Jqc"x<p"nk‒p"m院v"nà m瓜v"mj嘘k"ik嘘pi"pj逢"jqc"x<p"8鵜pj"x鵜 pj逢pi là ma tr壱p"7z7"

cáe"oqfwn"vtqpi"8„"e e"oqfwn"8gp"– tr逸pi"– 8gp"– tr逸pi"– 8gp"8逢嬰e x院r"vjgq"v雨"n羽"1:1:1:1:1, m映e"8 ej"e栄c"e e"jqc"x<p"pày giúp cho các thi院v"d鵜"8丑e"e e"oã v衣ej d宇"dàng z e"8鵜pj"u嘘"n逢嬰pi"o壱v"8瓜"e e"oqfwn [4], [6]

e e"oqfwn"8gp"– tr逸pi"e栄c"fãy timing

7 C 医u trúc d英 li羽u trong mã v衣ch

a) Chia các nhóm và các kh ぐk"ejq"e e"vな"oã dの"nkうw

Trong m厩k"phiên b違p"oã v衣ej"e e"f英"nk羽w"8逢嬰e"d嘘"vt "vjgq"o瓜v"vtình t詠"mj e"nhau, d英"nk羽w"8逢嬰e"rj¤p"vjgq"vjành t瑛pi"pj„o."o瓜v"pj„o"i欝o"4"mj嘘k"f英"nk羽w."o厩k"nhóm d英"nk羽w"u胤"ej泳c"o瓜v"u嘘"n逢嬰pi"v瑛"oã nh医v"8鵜pj tùy theo t瑛pi"rjkên, m厩k"v瑛"oã

g欝o"e„" v o"dkvu"f英" nk羽w0"U嘘"pj„o"f英"nk羽w cho m厩k" rjkên b違p" xà m泳e"8瓜"u穎c" n厩k 8逢嬰e"ehia theo s嘘"n逢嬰pi"kh嘘k"f英"nk羽w"u穎c"n厩k"vtqpi ph映e"n映e"D

L医{"x "f映"x隠"e ej"ejkc"e e"pj„o."e e"mj嘘k"f英"nk羽w"vjgq"v逢運pi"rjkên b違p"f詠c"

B Ｖpi"409: Thông tin vｚ"fwpi"n⇔ぢpi"fの"nkうw

4

(32,14,9) (33,15,9) Vjgq"pj逢"d違pi"2.10 thì mã v衣ej"pày có 6 kh嘘k"f英"nk羽w

Hình 2.9: U￢"8げ"vな"oã dの"nkうw"e e"vな"oã trong mã vＴej phiên bＶp"9

Các kh嘘k"f英"nk羽w"vt‒p"8逢嬰e"d嘘"vt "zgp"m飲"vjgq"d違pi"vtên vào ma tr壱p"f英"nk羽w"e栄c"

mã v衣ej"vjgq"v瑛pi"mj嘘k":"dkvu"xà kh嘘k"8亥w"vk‒p"8逢嬰e"f員v"pic{"pi„e"rj違k - d‒p"f逢噂k."

b隠"t瓜pi"e栄c" o厩k" mj嘘k"f英"nk羽w"nà 2 modul Chi隠w"e栄c"e e"mj嘘k"z院r"vtqpi"oã v衣ej"vjgq"j逢噂pi"z院r"v瑛"f逢噂k"– lên trên – qua trái – xu嘘pi"f逢噂k"– qua trái – lên trên - … Khi g員r"e e"jqc"x<p"8鵜pj"nkên k院v"e„"jck"vt逢運pi"j嬰r"z違{"tc<"p院w"d隠"t瓜pi"e栄c"jqc"x<n che h院v"d隠"t瓜pi"e栄c"mj嘘k"f英"nk羽w"vjì ta b臼"swc"jqc"x<p"xà ti院r"v映e"ejq"e e"mj嘘k"m院"

ti院r."p院w"d隠"t瓜pi"e栄c"jqc"x<p"mj»pi"ejg"j院v"mj嘘k"f英"nk羽w"vjì kh嘘k"f英"nk羽w"8逢嬰e"vk院r"

t映e"x噂k"d隠"t瓜pi"o瓜v"oqfwn."8院p"mjk"p q"8栄":"oqfwn"ejq"mj嘘k"f英"nk羽w0"Piqài ra, khi

x院r"eác kh嘘k"f英"nk羽w"荏"pj英pi"x鵜"vt "e栄c"jqc"x<p"8鵜pj"x鵜."o磯w"vkokpi."vj»pi"vkp"8鵜pj"

d衣pi."vj»pi"vkp"rjkên b違p"e pi"vjgq"sw{"nw壱v"pj逢"z院r"e e"mj嘘k"荏"x鵜"vt "jqc"x<p"nkên

k院v0"E e"mj嘘k"v瑛"oã s穎c"n厩k"mjk"8逢c"x q"oã v衣ej"c pi"z院r"vjgq"sw{"v逸e"pày

Hình 2.10: U￢"8げ"dぐ"vt "e e"mjぐk"vな"oã trong phiên bＶp"9S

b) X ｘr"e e"oqfwn"xào các khぐk"fの"nkうw

Các modul khi x院r" xào các kh嘘k"f英"nk羽w"vw¤p"vjgq"sw{"v逸e"8吋"8違o"d違q"v pj"

th嘘pi"pj医v"mjk"pj壱p"f衣pi"oã v衣ej0

- Khi các modul n茨o"vtqpi"mj嘘k"f英"nk羽w"oà chi隠w"e栄c"mj嘘k"f英"nk羽w"8ó v噂k"e e"

kh嘘k"m院v"vk院r"8cpi"8k"vjgq"j逢噂pi"nên trên thì modul 8亥w"vkên n茨o rj c"f逢噂k bên ph違k"

d英"nk羽w"oà chi隠w"e栄c"mj嘘k"f英"nk羽w"8„"x噂k"e e"mj嘘k"m院v"vk院r"8cpi"8k"vjgq"j逢噂pi"zu嘘pi"f逢噂k"vjì modul 8亥w"vkên n茨o"rj c"vtên bên trái và ti院r"8„"nà qua ph違k"– xu嘘pi"f逢噂k"

a) T jgq"j⇔ずpi"nên trên b) H⇔ずpi"zwぐpi"f⇔ずk0

Hình 2.11: V お"vt "e e"oqfwn"fの"nkうw"vtqpi"mhぐk"fの"nkうw

- Khi các kh嘘k"f英"nk羽w"n‒p"8院p"vtên cùng ho員e"zw嘘pi"rj c"f逢噂k"eùng thì các modul k院v"vk院r"u胤"z院r"vk院r"vjgq"dên trái và v鵜"vt "e e"oqfwn"d鵜"8違q"n瓜p0

Hình 2.12: V お"vt "e e"oqfwn"vtqpi"mjぐk"fの"nkうw"pｊo"picpi"rj c"vt‒p"x "f⇔ずk

- Mjk"8k"swc e e"jqc"x<p"nk‒p"m院v"vjì v磯p"ik英"j逢噂pi"8¿pi"e栄c"e e"oqfwn"xà b臼"qua nh英pi"x鵜"vt "d鵜"ejg"mjw医v0

a) Hai t な"oã 8k"swc"jqc"x<p b) M じv"vな"oã 8k"swc"jqc"x<p

Hình 2.13: B ぎ"swc"e e"oqfwn"dお"ejg"mjwＸv"vＴk"e e"jqc"x<p"nkên kｘv

8 M ej"vj逢噂c cho vi羽c in 医n mã v衣ch

A吋"e e"vjk院v"d鵜"fk"8瓜pi"e„"vj吋"swfiv"e e"oã v衣ej"8逢嬰e"v嘘v"8òi h臼k"pjk隠w"{院w"v嘘"

ph違k"8違o"d違q"8¿pi"ejw育p"vjì hi羽w"sw違"o噂k"8逢嬰e"ecq0"Vtqpi"8„, ch医v"n逢嬰pi"o {"違pj"

và m壱v"8瓜"f英"nk羽w"vtên mã v衣ej."m ej"vj逢噂e"oã v衣ej."mjq違pi"e ej"v瑛"o {"swfiv"8院p"

mã v衣ej." pj"u pi"vtqpi"o»k"vt逢運pi"swfiv"違pj"j逢荏pi"t医v"pjk隠w"8院p"sw "vtình quét mã

v衣ej [10]:

‚ Ch医v"n逢嬰pi"o {"違pj<"vtqpi"v医v"e違"e e"fòng 8k羽p"vjq衣k"vj»pi"okpj 8逢嬰e"u穎"

d映pi"8吋"swfiv"oã v衣ej"ST"Eqfg"vjì các thi院v"d鵜"ej衣{"j羽"8k隠w"j pj"kQU"8逢嬰e"u穎"f映pi"khá ph鰻"dk院p0"Vjgq"vj嘘pi"mê t瑛"sw#"3"p<o"4233"8院p"sw#"4"p<o"4234"e e"vjk院v"d鵜"kRjqpg"8逢嬰e"u穎"f映pi"swfiv mã QR Code t<pi"8 pi"m吋"x "j挨p"j鰯p"uq"x噂k"e e"vjk院v"d鵜"khác Hi羽p"pc{"e e"u違p"rj育o"e栄c"Crrng"piày càng phát tri吋p."xì v壱{"n逢嬰pi"pi逢運k"

Hình 2.14: So sánh các thi ｘv"dお"swfiv"oã QR Code

‚ Kho違pi"e ej"t瑛"mã v衣ej"8院p thi院v"d鵜"swfiv<"sw{院v"8鵜pj"m ej"vj逢噂e"oã v衣ej"8逢嬰e"jk羽p"nên thi院v"d鵜"swfiv."8吋"oã v衣ej"8逢嬰e"swfiv"x噂k"v嘘v"pj医v"vjì mã v衣ej"rj違k"zw医t

hi羽p"vtên khung hình ít nh医v"3cm bên trong khung hình c栄c"vjk院v"d鵜"swfiv, khi kho違pi"

e ej" swfiv" v<pi" c亥p" v<pi" m ej" vj逢噂e" oã v衣ej0" A嘘k" x噂k" e e" 8k羽p" vjq衣k" vj»pi" okpj"kho違pi"e ej"swfiv"x "m ej"vj逢噂e"oã v衣ej"v嘘v"pj医v"nà theo t雨"n羽"10:1 t泳e"nà n院w"m ej"vj逢噂e"oã v衣ej"v嘘k"vjk吋w"là 2,5cm thì ko違pi"e ej"swfiv"nà 250cm Ví d映."x噂k"o瓜v"d違pi"

qu違pi"cáo 荏"x鵜"vt "42o"v pj t瑛"p挨k"pi逢運k"swfiv"8院p"d違pi"sw違pi"e q"vjì kích th逢噂e"oã

v衣ej"e亥p"nà 2m N院w"8k隠w"mk羽p" pj"u pi."o {"違pj."m壱v"8瓜"f英"nk羽w … không t嘘v"vjì t雨"

l羽"pày gi違o"zw嘘pi"t医v"pjk隠w."e„"mjk"ej雨"8衣v"v雨"n羽"8<3, các thông s嘘"vt‒p"p {"8逢嬰e"v pj"

‚ M壱v"8瓜"f英"nk羽w"nà s嘘"jàng và c瓜v"e e"oqfwn"f英"nk羽w"vtên m瓜v"8挨p"x鵜"fk羽p"v ej."

n院w"x噂k"o瓜v"m ej"vj逢噂e"oã v衣ej"oà s穎"f映pi"rjkên b違p"oã v衣ej"n噂p"vjì m壱v"8瓜"f英"

li羽u s胤"ecq."e ej"v嘘v"pj医v"8吋"o {"違pj"8k羽p"vjq衣k"còn có th吋"swfiv"8逢嬰e"là m ej"vj逢噂e"modul là 0,4mm Phiên b違p"4"nà phiên b違p"8逢嬰e"ej丑p"nàm chu育p"mjk"z e"8鵜pj"o壱v"8瓜"f英"nk羽w0

Công th泳e"v pj"m ej"vj逢噂e"pj臼"pj医v"e栄c"oã v衣ej"nà:

M ej"vj⇔ずe"ST"Eqfg"?"*mjqＶpi"e ej"swfiv1"vえ"nう"mjqＶpi"e ej+,"mｆv"8じ"fの"nkうw

Vtqpi"8„<"

- T雨"n羽"mjq違pi"e ej"nà t雨"n羽"mjq違pi"e ej"swfiv"xà mã v衣ej0

- M壱v"8瓜"f英"nk羽w"nà s嘘"n逢嬰pi"jàng, c瓜v"oã v衣ej"ejkc"ejq"47"*"u嘘"n逢嬰pi"jàng c瓜v"

‚ Ánh sáng c pi"nà m瓜v"{院w"v嘘"違pj"j逢荏pi"8院p"t医v"pjk隠w"vtqpi"sw "vtình 8丑e"oã

v衣ej."x噂k"o瓜v"p挨k" pj"u pi"{院w"u胤"nàm cho vi羽e"swfiv"oã v衣ej"ej壱o"j挨n ho員e"e„"vj吋"

n "mj»pi"swfiv"8逢嬰e0

C J姶愛PI 3 K駅"VJW一V"IK謂I MÃ QR CODE

Ej逢挨pi"p {"vtình bày v隠 e e"d逢噂e"ik違k"oã và cách gi違k"oã c映"vj吋 m瓜v"oã

v衣ej"rjkên b違p"3"ejq"ejw厩k"m#"v詠"ÐPJCP"FCPI"ST"EQFGÑ"x噂k"oã v衣ej"mj»pi"

b鵜"n厩k và th詠e"jk羽p"vt詠e"vk院r"vtên gi医{0"Mô t違"vjw壱v"vq p"rj v"jk羽p"n厩k"xà ph映e"j欝k"oã

b鵜" n厩k" Tggf" Uqnqoqp" 8逢嬰e" u穎" f映pi" vtqpi" vj逢" xk羽p" ¥Dct" fùng cho mã v衣ej" ST"Code

1 Quy trình gi 違i mã

T鰻pi"swcp"x隠"sw{"vtình gi違k"oã 8逢嬰e"o»"vc"pj逢"ucw [4], [6]:

a) Khi nh壱p"8逢嬰e"違pj"xà phát hi羽p"dk吋w"v逢嬰pi"oã v衣ej"vj»pi"swc"e e"jqc"x<p"8鵜pj"x鵜."vc"e„"vj吋"ejkc"v ej"oã v衣ej"vjành m瓜v"o違pi"i欝o"e e"oqfwn"vt逸pi"x "8gn v逢挨pi"v泳pi"x噂k"ik "vt鵜"Ð2Ñ"xà “1”

b) G叡"o員v"p衣" x "8丑e"nhanh các vj»pi"vkp"8鵜pj" f衣pi"jk羽p"e„." p院w"e„"uck"n羽ej"trong quá trình 8丑e"pjcpj"ti院p hành s穎c"n厩k"vt‒p"e e"oqfwn"8吋"e„"8逢嬰e"e e"vj»pi"vkp"

ej pj"z e0"Z e"8鵜pj"8逢嬰e"o泳e"jk羽w"ej雨pj"n厩k"xà mô hình m員v"p衣"eho mã v衣ej0 c) A丑e"e e"vj»pi"vkp"rjkên b違p"v衣k" mjw" x詠e"ej泳c"vj»pi"vkp" rjkên b違p"*ej雨" r"

d映pi"ejq"e e"oã v衣ej"v瑛"rjkên b違p"9"vt荏"nên)

d) S穎"f映pi"vjw壱v"vq p"ZQT"ik英c"e e"dkvu"v衣k"mjw"x詠e"ej泳c"f英"nk羽w"oã hóa và

g) Phân chia các t瑛"oã s穎c"n厩k"vjgq"e e"e医w"vt¿e"e栄c"v瑛pi"nq衣k"f英"nk羽w0

h) Cu嘘k"eùng, gi違k"oã các d英"nk羽w"vjgq"8¿pi"e e"piw{ên t逸e"ik違k"oã 8吋"8逢嬰e"m院v"

qu違"pj逢"oqpi"ow嘘p="m院v"sw違"pày là k院v"sw違"8亥w"tc"e栄c"sw{"vtình gi違k"oã

N逢w"8欝"ik違k"vjw壱v"e栄c"sw "vtình gi違k"oã [4], [6]:

Hình 3.1: Gi Ｖk"vjwｆv"ikＶk"oã

Áp d映pi"m悦"vjw壱v"ik違k"oã cho mã v衣ej"e映"vj吋

Ucw"8¤{"vc"ik違k"oã t瑛"oã v衣ej"vjành các chu厩k"m#"v詠"8¿pi"vjgq"oqpi"ow嘘p"dcp"8亥u Gi違k"oã cho mã v衣ej"e栄c"ejw厩k"m#"v詠"ÐPJCP"FCPI"ST"EQFGÑ"e„"oã