Ứng dụng cây tiền tố nhận diện từ trong văn bản tiếng Khmer

Abstract

Luận văn đề cập việc ứng dụng cây tiền tố nhận diện từ trong văn bản tiếng Khmer. Cây tiền tố (một cấu trúc dữ liệu dùng để lưu trữ một mảng liên kết của các xâu ký tự được ứng dụng rộng rãi trong các thuật toán xử lý xâu bởi nó cung cấp nhiều phép toán giúp giảm thời gian thực hiện giải thuật). Phương pháp này quan trọng trong xử lý ngôn ngữ tiếng Khmer. Trong tiếng Khmer không có dấu hiệu để phân biệt các từ trong câu. Luận văn này sẽ ứng dụng cây tiền tố nhận diện từ trong văn bản tiếng Khmer. Giải pháp sử dụng kho ngữ liệu từ vựng phục vụ việc tách từ. Đây là một trong những giải pháp hiệu quả cho bài toán tách từ tiếng Khmer.