CCTITT-CR C:

Một phần của tài liệu Tìm hiểu công nghệ nhận dạng vô tuyến RFID (Trang 39)

CRC (Cyclic Redundancy Check) là một phương pháp xác minh một khối dữ liệu không thích hợp do đã bị sửa đổi. Người gửi khối dữ liệu này sẽ tính một giá trị bằng cách xử lý toàn khối thành một số lớn và chia nó bởi một số được gọi là đa thức CRC. Số dư của phép toán này là CRC. Người gửi sẽ gửi CRC này cùng với dữ liệu và người nhận dùng phương pháp tương tự để tính CRC qua khối dữ liệu để so sánh. Nếu CRC từ người gửi không thỏa với CRC đã được tính bởi người nhận thì người nhận yêu cầu dữ liệu được gửi lại. Để phát sinh CRC, các giao thức EPC sử dụng đa thức CCITT-CRC mà nó giống đa thức được sử dụng để phát hiện lỗi trong hầu hết các ổ đĩa và trong các giao thức truyền file XMODEM. Giao thức này dùng chuỗi 16 bit CRC sử dụng đa thức x16+x12+x5+1 . nó có thể bắt được 99.998% lỗi.

Thuật toán tính CRC: Đầu tiên tính giá trị hex cho đa thức. Thực hiện bằng cách tính từ 15 xuống (vì đây là chuỗi CRC 16 bit) và đánh dấu 1 cho mỗi lũy thừa xuất hiện trong đa thức. Đối với mỗi lũy thừa không có trong đa thức ta đánh dấu 0. Điều này có nghĩa là ta có 1 ở vị trí 212 và 1 ở vị trí 25. Vì đa thức kết thúc là 1, ta cộng 1 vào cuối số, số đó là một số 0001000000100001 hoặc số hex 1021(số này là CCITT). Lấy đa thức

khối dữ liệu chia cho đa thức này, số dư là CRC.

GID định nghĩa một header, 3 trường :General Manager Number (GMN), Object Class, Serial Number. GMN được PCglobal gán cho công ty hoặc thực thể và nó là duy nhất.Trường Object Class và trường Serial Number không cần phải là duy nhất cho một General Manager, các General Manager khác nhau có thể dùng cùng Object Class và Serial Number.

Lưu ý “identity” có ý nghĩa như đã mô tả trong phần trước. EPC địnhnghĩa 3 lớp nhận dạng: Lớp nhận dạng Pure, lớp Encoding, lớp Physical Realization of an Encoding.

Mã hóa là một thủ tục phối hợp nhận dạng pure với một thông tin cụ thể có cú pháp, như giá trị lọc hoặc checksum, sau đó biểu diễn thông tin này theo dạng có cú pháp. Nhận dạng pure có thể được biểu diễn theo dạng mã hóa mã vạch, mã hóa thẻ RFID hoặc một EPC URI (Uniform Resource Identifier) được in ra một tờ giấy. Physical realization of an encoding là một phép biến đổi riêng của mã hóa đó cho phép lưu trữ nó ở dạng mã vạch, ghi vào bộ nhớ của thẻ hoặc được thực hiện qua một vài công nghệ khác.

Chú ý, GID mã hóa chủ yếu cho thẻ EPC. Những mã hóa khác (mã hóa mã vạch chẳng hạn) nhận một ID và chuyển nó về một dạng có cú pháp tương tự với GID:

“Header.GeneralManagerNumber.ObjectClass.SerialNumber”.

Hình 2.20 - Mã hóa nhận dạng pure

Một phần của tài liệu Tìm hiểu công nghệ nhận dạng vô tuyến RFID (Trang 39)