THUẬT TOÁN SẮP XẾP TRỘN

Thuật toán sắp xếp chuỗi bằng phương pháp trộn là quá trình sắp xếp chuỗi thông qua việc chia nhỏ và trộn các chuỗi con đã sắp xếp lại với nhau.

Input: Chuỗi kí tự.

Output: Chuỗi kí tự mới(kết quả của việc sắp xếp theo thứ tự tăng dần).

1. Mô tả thuật toán.

2. Minh họa thuật toán.

3. Cài đặt thuật toán.

   
   

   
   

   
   

THUẬT TOÁN GIẢI MÃ

Thuật toán Caesar là một thuật toán mã hóa đối xứng đơn giản. Mỗi ký tự trong bản rõ sẽ được dịch chuyển sang phải một số vị trí (gọi là khóa k) trong bảng chữ cái.

1.Mô tả thuật toán.

Duyệt từng ký tự trong chuỗi đầu vào, nếu ký tự là chữ cái thì thực hiện dịch chuyển:

 • Nếu là chữ thường (a đến z), tính toán vị trí mới trong bảng chữ thường.

 • Nếu là chữ hoa (A đến Z), tính toán vị trí mới trong bảng chữ hoa.

 • Nếu không phải chữ cái thì giữ nguyên.

Khi giải mã, ta thực hiện ngược lại: dịch từng ký tự lùi lại k vị trí trong bảng chữ cái.

Do bảng chữ cái chỉ có 26 ký tự nên việc vượt quá cuối bảng sẽ quay vòng về đầu bảng (dùng phép chia dư modulo 26).

NÉN TẬP TIN

Thuật toán nén tập tin là một kỹ thuật trong xử lý dữ liệu nhằm giảm kích thước của tập tin để tiết kiệm không gian lưu trữ hoặc tăng tốc độ truyền tải. Có hai loại nén chính:

• Nén không mất dữ liệu (lossless compression): Dữ liệu sau khi giải nén sẽ khôi phục lại y nguyên ban đầu.

• Nén mất dữ liệu (lossy compression): Dữ liệu sau khi giải nén không hoàn toàn giống bản gốc, thường áp dụng cho hình ảnh, âm thanh, video.