4 Chương : XỬ LÝ NGÔN NGỮ VÀ TRA TỪ ĐIỂN
4.1 Tra từ điển
Đầu vào của khối tra từđiển này là kết quả nhận dạng ký tự quang học (đầu ra của khối nhận dạng ký tự quang học). Đầu ra của khối này là kết quả tra cứu từ điển. Kết quả có thể rỗng trong trường hợp từ cần tra không có trong dữ liệu từđiển của ứng dụng. Bắt đầu Tra từ điển Kết thúc Từ cần tra Tìm được từ cần tra hoặc đã thực hiện hết các bước xử lý ngôn ngữ? Xuất kết quả Xử lý ngôn ngữ Sai Đúng
Khi xây dựng ứng dụng từđiển trên điện thoại di động ta phải giải quyết được hai mâu thuẫn:
Ø Mâu thuẫn giữa khả năng lưu trữ của điện thoại di động và yêu cầu về dữ
liệu của từđiển
Ø Mâu thuẫn giữa tốc độ xử lý của điện thoại di động và tốc độ xử lý của ứng dụng.
Đối với mâu thuẫn thứ nhất ta có thể giải quyết bằng cách gia tăng khả năng lưu trữ của điện thoại di động bằng cách nâng cấp thẻ nhớ. Hiện nay, dung lượng của thẻ nhớ không còn là vấn đề nan giải nữa nên mâu thuẫn này được giải quyết rất dễ dàng.
Đối với mâu thuẫn thứ hai, bộ vi xử lý của điện thoại di động khó có thể nâng cấp giống như máy tính cá nhân được do đó ta chỉ có thể tìm cách xây dựng cấu trúc dữ liệu hỗ trợ tìm kiếm nhanh.
Như vậy ứng dụng không những cần tổ chức cấu trúc dữ liệu lưu trữ thích hợp mà còn phải giải quyết các mâu thuẫn trên thông qua tổ chức cấu trúc dữ liệu hỗ trợ
cho việc tìm kiếm nhanh.