Chương trình từ điển!

[jupiterIT]

Mình đang làm một chương trình làm một Từ điển (giống Lạc Việt Từ Điển) sử dụng bảng băm.!
Chương trình có thêm chức năng :Xoá,sửa,thêm....
Ít nhất là 20 000 từ.
File từ điển cho trước(dạng file text)....Có cấu trúc như sau:
@house
--nhà
! (từ đồng nghĩa)
#(từ trái nghĩa)
&(câu ví dụ)
Bạn nào giúp mình với.! Xây dựng hàm băm như thế nào,xây dựng chương trình như thế nào để chương trình chạy nhanh nữa(Load cả 20 000 từ vào List Control chắc lâu lắm)

[buon_vi_dep_2003]

Mình đề nghị sử dụng % (mod)
Ý tưởng là nhập từ khóa .Đổi từng ký tự thành mã ASCII ,sau đó cộng lại .
Cuối cùng,lấy tổng đó % 26(số ký tự).
mã giả:
int hash(<datatype> x){
int tong=0;
duyệt qua từng ký tự từ khóa cho đến khi gặp ký tự kết thúc,đổi từng ký tự đó thành mã ASCII .tong %26// a->z có 26 ký tự
return tong;
}


cụ thể trong c++

int Hash(<kiễu dữ liệu> x){
int tong=0;
for (char *p=x.Getkey();p!="\n";p=p->next)
tong+=p;
return tong%26;
}

Bạn nên xây dựng theo order link list

[ich_liebe_dich]

chẳng hiểu gì

[KyPhung]

hic hic, minh cung da lam bai tu dien rui, cung su dung bang bam, nhung doc nhung dong nay thi...ko hieu gi