Các kiểu mã hóa thông dụng

Một phần của tài liệu Giáo trình phân tích và thiết kế một hệ thống thông tin doc (Trang 62 - 64)

a. Mã hóa liên tiếp

Dùng các số lien tiếp để trỏ các đối tượng.

Ví dụ: Mã hóa các khách hàng theo thứ tự thời gian: 001, 002, 003, ….,085,….. Ưu điểm: không nhập nhằng (nếu không dùng lại các mã số đã bị loại), đơn giản, mở rộng phía sau được (nếu không hạn chế về độ dài).

Nhược điểm: Không xen thêm được, không gợi ý, cho nên phải có một bảng tương ứng mã và đối tượng, không phân nhóm

Lưu ý: không nên dùng lại một mã đã dùng, dù nó đã bị loại

Mã được phân thành nhiều đoạn, mỗi đoạn mang một ý nghĩa riêng. Ví dụ: Số bảo hiểm xã hội cho từng cá nhân

Hình:

Ưu điểm: không nhập nhằng, mở rộng và xen thêm được (nếu mỗi đoạn còn chỗ), dùng phổ biến, cho phép thiết lập các kiểm tra gián tiếp.

Nhược điểm: thường quá dài, theo tác nặng nề khi có quá nhiều đoạn, vẫn có thể bị bão hòa, mã không cố định (ví dụ đổi nơi ở thì phải đổi số bảo hiểm)

c. Mã hóa cắt lớp

Chia tập đối tượng thành từng lớp. Trong mỗi lớp thường dùng kiểu mã hóa lien tiếp.

Ví dụ: Biển số xe là một loại mã hóa cắt lớp, trong đó mỗi tỉnh thành là một lớp lớn. Trong mỗi tỉnh, thành mã lại được chia thành nhiều lớp nhỏ. Chẳng hạn trong biển số 37K80369 thì 37 chỉ biển số xe này thuộc Nghệ An, K8 tên một lớp con trong số các số ở Nghệ An, 0369 là số thứ tự trong lớp con K8

Ưu điểm: không nhập nhằng (nếu các lớp là tách rời, tức là không có một đối tượng thuộc vào hai lớp khác nhau), đơn giản, mở rộng, xen thêm được.

Nhược điểm: vẫn cần dùng bảng tương ứng

d. Mã hóa phân cấp

Cũng là phân đoạn, song mỗi đoạn trỏ một tập hợp các đối tượng và các tập hợp đó bao nhau theo thứ tự từ trái qua phải.

Ví dụ: Mục lục cuốn sách là một ví dụ về mã hóa phân cấp. Ví dụ 3.4.2. là mã chỉ mục 2 bài 4 chương 3.

Ưu điểm: tương tự mã phân đoạn, tìm kiếm một đối tượng dễ dàng, bằng cách lần lượt theo đoạn từ trái qua phải (tương ứng với một sự tìm kiếm trên cây).

Nhược điểm: vẫn cần dùng bảng tương ứng

e. Mã hóa diễn nghĩa

gán một tên ngắn gọn, nhưng hiểu được cho từng đối tượng. Ví dụ: # HÓA ĐƠN là số hiệu hóa đơn.

Nhược điểm: không giải mã được bằng máy tính.

Một phần của tài liệu Giáo trình phân tích và thiết kế một hệ thống thông tin doc (Trang 62 - 64)