Đối với bài toỏn túm tắt da van bản, vấn dề dặt ra dầu tiờn là việc kết hợp cỏc van bản trong tập van bản nguồn này nhu thế nào?
Hỡnh 1.2. Phuong phỏp xử lý túm tắt từng don van bản trong túm tắt da van bản
Hiện nay cú hai phuong phỏp thuờng duợc sử dụng dể giải quyết vấn dề này là: -
Phuong phỏp thứ nhất: Kết hợp tất cả cỏc van bản dầu vào thành một van bản duy nhất gọi là siờu van bản, rồi thực hiện túm tắt dối với siờu van bản này dể sinh ra bản túm tắt cuối cựng. Phuong phỏp này dua bài toỏn túm tắt da van bản trở thành bài toỏn túm tắt don van bản và cú thể sử dụng cỏc kỹ thuật túm tắt don van bản dể sinh ra bản túm tắt cuối cựng.
- Phuong phỏp thứ hai: Truớc hết, từng van bản của tập da van bản duợc túm tắt dể sinh ra van bản túm tắt tuong ứng. Sau dú, cỏc van bản túm tắt này sẽ duợc kết hợp lại thành một van bản túm tắt tổng hợp. Sau dú, van bản túm tắt tổng hợp này sẽ duợc xử lý túm tắt bằng cỏc kỹ thuật túm tắt don van bản dể sinh ra van bản túm tắt cuối cựng, dõy cung chớnh là bản túm tắt kết quả của tập da van bản nguồn cần túm tắt. Hỡnh 1.2 biểu diễn ý tuởng của phuong phỏp xử lý túm tắt từng don van bản trong túm tắt da van bản.
Phuong phỏp tiếp cận thứ nhất dễ nắm bắt duợc cỏc thụng tin mới lạ hon so với phuong phỏp tiếp cận thứ hai. Phuong phỏp tiếp cận thứ hai thực hiện túm tắt từng van bản truớc làm cho dộ dài van bản dầu vào của mụ hỡnh túm tắt da van bản giảm nờn bản túm tắt cuối cựng sẽ cú dộ chớnh xỏc cao.