6. Ý nghĩa khoa học của đề tài
3.2 Xây dựng chƣơng trình thử nghiệm
Chƣơng trình thử nghiệm đƣợc lập trình bằng ngôn ngữ C# trong bộ Microsoft Visual Studio 2010.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
3.2.1Tổ chức, cài đặt giải thuật
Chƣơng trình thử nghiệm chỉ mang tính chất thử nghiệm giải thuật đề xuất, và để thuận tiện cho quá trình thực hiện, Tôi sẽ cài đặt ở mức độ đơn giản, dễ nhận biết.
Theo giải thuật đề xuất ở trên, để nhúng đƣợc thong tin vào CSDL ta cần xây dựng bảng hợp. Bảng hợp là một mảng 2 chiều, xong với thử nghiệm này ta tổ chức bảng hợp là mảng 1 chiều. Điều này không làm ảnh hƣởng tới việc thực hiện giải thuật. Ta có thể tính toán xác định theo công thức sau:
A là mảng 2 chiều, B là mảng 1 chiều tƣơng dƣơng nhau về ý nghĩa lƣu trữ:
A[x,y]=B[(x-1)*K+y] (K là kích thƣớc rộng của mảng A) Ta không tổ chức mảng A’ nữa mà kết hợp luôn vào trong A
Tiếp theo tới mảng dãy bit để nhúng vào, ở chƣơng trình này Tôi tổ chức dãy bit này dạng mảng 1 chiều, coi 1 chiều còn lại mang giá trị 1.
Vị trí nhúng là vị trí đầu tiên theo bảng hợp. Số lấn nhúng không hạn chế xong đảm bảo mỗi 1 dữ liệu xác định đƣợc qua bảng hợp đƣợc xét nhúng 1 lần.
Khoảng cách giũa các dãy bit nhúng là không có, nhúng liên tiếp vào dữ liệu.
Ta trình bày lại giải thuật theo cách tổ chức của chƣơng trình:
Input: - CSDL quan hệ D
- Dãy bit nhúng B[N]
Output: CSDL đƣợc nhúng tin D’
Action:
A[m]= Tạo bảng hợp(D);
// Trong 1 đối tƣợng A[m] có 1 gía trị: a[m].bit lƣu bit ii:=1;
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn For i=1 to m do A[i].bit = B[ii]; ii++; if(ii>N) then ii:=1; end if; end for D’=Cập nhật(D,A[h,w]); Return D’;