BÀI 1 CÁC MÔ HÌNH VÀ PHƯƠNG TIỆN BIỂU DIỄN DỮ LIỆU
4.1. MÃ HÓA CÁC TÊN GỌI
4.1.2. Các kiểu mã hóa thơng dụng
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.