Luận văn -Xây dựng ứng dụng Từ điển trên Pocket PC
Các chuỗi lặp lại được tìm thấy bằng cách dùng bảng băm. Tất cả các chuỗi đầu vào có chiều dài là 3 được chèn vào bảng băm. Chỉ số băm được tính cho 3 byte tiếp theo. Nếu chuỗi móc xích cho chỉ số nàu khác rỗng, thì tất cả các chuỗi trong móc xích được so sánh với chuỗi hiện tại, và đoạn giống nhau dài nhất sẽ được chọn.
Các file đính kèm theo tài liệu này:
- Luận văn-Xây dựng ứng dụng Từ điển trên Pocket PC.pdf