BÀI TẬP LỚN MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - ĐỀ TÀI 1 CÀI ĐẶT CÔNG CỤ KIỂM TRA CHÍNH TẢ SPELL CHECKER

1. Sơlược bài toán

Kiểm tra lỗi chính tảlà một qui trình kiểm tra một từcó đúng chính tảhay không dựa trên một từ điển có sẵn. Đây là một qui trinh được sửdụng trong nhiều ứng dụng nhưcác phần mềm soạn thảo văn bản hay là các từ điển điện tử. Việc cài đặt một chương trình kiểm tra lỗi chính tảcơbản thì chỉdựa thuần túy trên việc kiểm tra trong một từ điển được xây dựng sẵn trên một cấu trúc dữliệu nào đó.

Tuy nhiên có những chương trình còn thực hiện một thao tác là nếu nhưtừ đưa vào không đúng chính tảthì sẽ đưa ra một sốcác từ đúng chính tả, gợi ý đểngười dùng có thểnhanh chóng sửa lại lỗi của mình. Việc làm này đòi hỏi thêm một sốcác thao tác kiểm tra.

2. Yêu cầu

• Yêu cầu cơbản của bài tập này là lựa chọn một cấu trúc dữliệu thích hợp để cài đặt một từ điển lưu trữmột sốlượng lớn các từ. Khai báo và cài đặt các thuật toán cho phép thêm một từmới vào từ điển, xóa một từcó sẵn trong từ điển.

• Cài đặt một chương trình cho phép sửdụng một từ điển có sẵn được lưu trữ trong cấu trúc vừa xây dựng và thực hiện công việc kiểm tra xem một từbất kỳ đưa vào có đúng chính tảhay không.

• Tìm hiểu các giải thuật đểthực hiện việc đưa ra một sốtừgợi ý sửa lỗi chính tảvà cài đặt giải thuật đó.

3. Chú ý

• Ngôn ngữlập trình : Tùy chọn, ưu tiên sửdụng Java hoặc C++

• Sinh viên cần phải viết các chương trình đểkiểm thửkết quảhoạt động của các thao tác đã được cài đặt.