Bài toán phân tích cú pháp là một trong những bài toán cơ bản trong Xử lý ngôn ngữ tự nhiên. Các giải thuật thường được áp dụng cho phân tích cú pháp là CYK và Earley. Với tiếng Việt đã có nhiều nghiên cứu để cái thiện chất lượng cũng như hiệu suất cho phân tích cú pháp. Tiếp cận thống kê là một hướng đi cho phân tích cú pháp và nó phải đối mặt với việc xử lý một lượng lớn dữ liệu làm giảm tốc độ xử lý. Bài báo này đưa ra một số cái tiến nhằm tăng tốc tộ xử lý khi áp dụng giải thuật CYK cho phân tích cú pháp tiếng Việt theo tiếp cận thống kê.