ứng dụng từ điền sử dụng bảng băm

[daretofail]

mình có bài tập lớn về fan bảng băm và định xây dựng ứng dụng từ điển.bạn nào đã làm fan nay rui cho mình ý kiến với,nếu có code rui thì càng tốt.Mình gặp 1 số vấn đề sau
1.mình đã có 1 file từ điển rui (tiengviet.dat,tienganh.dat)thì khi minh tra từ or thao tác thì fai mở file và ghi vào bảng băm có đúng ko?
2.làm thế nào mình có thể chuyển dc chế độ từ tra tiếng việt sang tiêng anh thành tiếng anh sang tiêng việt
3.khi mình insert or delete 1 so từ thì mình fai lam thế nào để ghi vào file những thay đổi đó mà ko fai ghi lại toàn bộ mảng bucket (tức là lại ghi lại từng từ vào file)
bạn nào bit thì bảo mình sớm nhé mình sắp fai nộp bài rui.2 ngày nữa thôi

[tienlbhoc]

giống bài này quá http://ddth.com/showthread.php?t=151100

[green3r]

mình có bài tập lớn về fan bảng băm và định xây dựng ứng dụng từ điển.bạn nào đã làm fan nay rui cho mình ý kiến với,nếu có code rui thì càng tốt.Mình gặp 1 số vấn đề sau
1.mình đã có 1 file từ điển rui (tiengviet.dat,tienganh.dat)thì khi minh tra từ or thao tác thì fai mở file và ghi vào bảng băm có đúng ko?
2.làm thế nào mình có thể chuyển dc chế độ từ tra tiếng việt sang tiêng anh thành tiếng anh sang tiêng việt
3.khi mình insert or delete 1 so từ thì mình fai lam thế nào để ghi vào file những thay đổi đó mà ko fai ghi lại toàn bộ mảng bucket (tức là lại ghi lại từng từ vào file)
bạn nào bit thì bảo mình sớm nhé mình sắp fai nộp bài rui.2 ngày nữa thôi

1. mình chưa biết vì mình cũng đang làm từ điển nhưng dùng cây nhị phân
2. nếu muốn thay đổi thì có thể thay đổi ngay khi dựng cây
2. cách giải quyết nhẹ nhàng nhất là tách phần nghĩa và phần từ ra làm 2. chỉ cần ghi lại phần từ thôi còn phần nghĩa chỉ cần ghi vào cuối file.
khi tìm từ ta tìm ra được vị trí của nghĩa trên file thứ 2

[tienlbhoc]

nếu dùng cây để làm từ điển thì mình khuyên bạn nên dùng cây avl (hoặc cây đỏ đen ) vì nó có khả năng tự cân bằng cây . Chứ cây cổ truyền thì đến lúc hối không kịp như ví dụ người dùng tự tạo cây, nhập theo thứ tự a-> z thì cây sẽ chỉ có một nhánh bên phải duy nhất -> tương đương tìm kiếm tuyến tính mà thôi.

[green3r]

đúng như bạn tienlbhoc thì cây muốn tìm kiếm nhanh thì nó phải tương đối cân bằng cái đấy có thể sắp xếp lại dữ liệu để khi load cây cân bằng hơn.
(vì dữ liệu là của mình mà).

[daretofail]

đúng như bạn tienlbhoc thì cây muốn tìm kiếm nhanh thì nó phải tương đối cân bằng cái đấy có thể sắp xếp lại dữ liệu để khi load cây cân bằng hơn.
(vì dữ liệu là của mình mà).

tạo dữ liệu trc như thế nào hả bạn khi mình fai lưu vào trong file

[tuly861990]

Mình cũng vừa mới đọc qua về bảng băm, cũng muốn thử lam một từ điển với cấu trúc dữ liệu bằng bảng băm. Bạn nào có ý tưởng để thiết kế từ điển giúp mình với ( không phải code )