Thuật toán
Các kỹ thuật thường dùng trong kiểm tra lỗi chính tả và sửa lỗi chính tả
Phần mềm kiểm tra lỗi chính tả tiếng Việt là kỹ thuật phát hiện lỗi, đưa ra gợi ý và sửa lỗi cho các từ viết sai chính tả. Các phần mềm kiểm tra lỗi chính tả rất đa dạng: Nó có thể là ứng dụng độc lập hoạt động trên web, desktop, add-in hoạt […]
Một số thuật toán sửa lỗi chính tả phổ biến
Một phần mềm kiểm tra và sửa lỗi chính tả (Spelling Correction) thường có hai chức năng chính: (1) Phát hiện lỗi và (2) Sửa lỗi. Một trong các thuật toán xác định lỗi chính tả có thể là tra cứu từ điển, sử dụng n-gram, hoặc bằng giải pháp xác suất thống kê. Còn kỹ […]
Đo hiệu suất thuật toán – O (log n)
Khi lựa chọn một hàm để áp dụng vào công tác phát triển phần mềm, chúng ta thường ưu tiên lựa chọn các thuật toán có hiệu suất tốt. Ngoài ra, phương pháp đo hiệu suất còn cho ra chỉ số quan trọng để chúng ta quyết định chúng ta có cần tối ưu lại […]