1. Trình bày thuật toán:

-       Bắt đầu từ vị trí đầu tiên của chuỗi văn bản, ta lần lượt kiểm tra từng đoạn con có độ dài bằng chuỗi cần tìm.

Tại mỗi vị trí kiểm tra, so sánh từng ký tự trong đoạn con với chuỗi cần tìm:

+        Nếu tất cả các ký tự đều giống nhau thì kết luận tìm thấy chuỗi tại vị trí đó.

+        Nếu có ít nhất một ký tự không giống, thì chuyển sang vị trí kế tiếp và tiếp tục so sánh.

-       Ta tiếp tục quá trình cho đến khi đã kiểm tra hết các vị trí có thể trong chuỗi văn bản.

•       Output: Danh sách các vị trí trong văn bản mà mẫu xuất hiện (bắt đầu từ chỉ số 0).

1.     Trình bày thuật toán:

-      So sánh mẫu với từng đoạn con của văn bản có độ dài bằng độ dài mẫu. Bắt đầu từ vị trí đầu tiên của văn bản, so sánh từng ký tự của mẫu với đoạn tương ứng trong văn bản:

+ Nếu toàn bộ ký tự của mẫu khớp với đoạn văn bản, ghi nhận vị trí bắt đầu.

+ Nếu không khớp, dịch mẫu sang phải một vị trí rồi tiếp tục so sánh.

+ Quá trình tiếp tục cho đến khi vị trí bắt đầu của đoạn con đạt đến phần cuối của văn bản (sao cho đoạn con vẫn đủ độ dài như mẫu).

+ Kết thúc khi không còn đoạn nào đủ dài để so sánh.

1. Trình bày thuật toán:

   So sánh 2 khóa đứng đầu 2 dãy. Chọn ra khóa nhỏ nhất và đưa nó vào miền sắp xếp ở vị trí thích hợp. Sau đó khóa này bị loại ra khỏi dãy chứ nó. Quá trình tiếp tục cho đến khi 1 trong 2 dãy này đã rỗng, khi đó chuyển toàn bộ dãy khóa còn lại vào miền sắp xếp.

1. Trình bày thuật toán:

   Duyệt chuỗi đầu vào để tạo từ điển ban đầu chứa các ký tự đơn, mỗi ký tự gắn với mã ASCII tương ứng. Lần lượt đọc từng ký tự, ghép vào chuỗi hiện tại để tạo thành chuỗi mới. Nếu chuỗi mới đã tồn tại trong từ điển thì tiếp tục mở rộng. Nếu chưa có, chương trình in ra mã của chuỗi cũ, thêm chuỗi mới vào từ điển với mã số tăng dần từ 256 trở đi. Sau khi duyệt hết, nếu còn chuỗi chưa in thì in mã cuối cùng ra. Kết quả đầu ra là dãy số nguyên ứng với các chuỗi đã mã hóa.

Khóa mã hóa: 3