Một số ứng dụng của thuật toán nén Delta

Một phần của tài liệu Thuật toán nén tệp thực thi BDC và ứng dụng (Trang 51 - 55)

a. Ứng dụng cho Windows update: Cập nhật sử dụng công nghệ nén Delta được tải về các gói phần mềm cập nhật của Windows. Người sử dụng có kết nối internet trong quá trình cài đặt, gói khép kín được sử dụng chủ yếu cho việc cập nhật Windows khác có trên trang web. Sơ đồ dưới đây mô tả quá trình cài đặt update của Windows.

Từ sơ đồ ta có các bước cài đặt sử dụng của máy khách bao gồm

Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn

1. Khi cập nhật có sẵn cho máy tính mục tiêu từ Windows Update.

Người sử dụng tải về các gói cài đặt Express ( bao gồm các tập tin cài đặt và hướng dẫn cài đặt, nhưng không chứa các tập tin tải mới được cài đặt)

2. Các gói phần mềm cài đặt Express được mở rộng thành một môi trường hạn chế trên máy tính của người sử dụng.

3. Update.exe, đó là một trong những tập tin chứa bên trong gói cài đặt Express, tiến hành kiểm tra máy tính của người sử dụng để xác định: - Các tập tin được cập nhật có sẵn trong một hình thức cập nhật ở một số vị trí trên máy tính.

- Tải về các tập tin mới để cập nhật tập tin cũ

4. Nếu có phiên bản cũ của tập tin có sẵn trên máy tính của người sử dụng đang được cập nhật. Nếu không có, sẽ được yêu cầu phiên bản nén của toàn bộ tập tin cập nhật.

5. Người sử dụng tải các tập tin và các tập tin Delta theo yêu cầu của update.exe. Nó sẽ tự động chuyển các tập tin qua băng thông sử dụng, và duy trì chuyển file khi mất kết nối mạng xảy ra hoặc một máy tính cần phải khởi động lại. Khi kết nối mạng được tái lập lại, tiếp tục tải về nơi nó được lưu trên máy của người sử dụng.

6. Các tập tin được tải về được sao chép vào sandbox. Áp dụng cho các phiên bản cũ của các tập tin tương ứng để tổng hợp các phiên bản cập nhật mới nhất.

7. Người sử dụng sau đó gọi update.exe để xác nhận các tập tin và để tạo tập tin mới. Update.exe xác minh tính toàn vẹn của các tập tin mới được tạo ra. Nếu bất kỳ tập tin mới bất ngờ không kiểm tra. Các gói khép kín sẽ được tải về và chạy thay thế.

8. Update.exe thông báo cho người sử dụng tất cả các tập tin cần thiết để cài đặt các phiên bản cập nhật có mặt.

Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn

9. Nếu cập nhật tự động được cấu hình để yêu cầu xác nhận, người sử dụng nhắc người quản trị máy tính có một bản cập nhật đã sẵn sàng để cài đặt, và gọi update.exe khi người quản trị lựa chọn để chấp nhận cài đặt. Bởi vì người quản trị đã chọn để cài đặt các bản cập nhật bằng cách sử dụng website Windows Update, cài đặt tiếp tục tự động.

Hình 2.3. Mô hình cập nhật Windows b. Đồng bộ hóa tệp tin

Một thí dụ nữa về ứng dụng của thuật toán nén Delta có thể áp dụng cho đồng bộ hóa tệp tin:

+ Đồng bộ hóa tệp tin cho người sử dụng: Có một số gói phần mềm như rsync như Microsoft ActiveSync, Puma Technologies Intellisync, HotSync của Palm cho phép đồng bộ hóa giữa máy tính để bàn, các thiết bị di động hoặc các tài khoản người dùng truy cập Web. Trong kịch bản này, các file hoặc các hồ sơ có thể được cập nhật bởi các bên khác nhau, và thời gian có thể sử dụng để xác định phiên bản trên thiết bị nào là gần đây nhất.

Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn

+ Sao lưu từ xa của tập dữ liệu khổng lồ: Đồng bộ hóa có thể được sử dụng để sao lưu từ xa các bộ dữ liệu có thể chỉ thay đổi chút ít giữa các backup. Kỹ thuật này thích ứng nén dữ liệu.

+ Truy cập Web: Đồng bộ hóa tập tin cũng đã được xem xét để chuyển HTTP hiệu quả giữa máy chủ và người sử dụng. Ưu điểm là máy chủ không phải theo dõi các phiên bản cũ được tổ chức bởi các khách hàng, và không cần phải tìm nạp các phiên bản như vậy từ đĩa cứng theo yêu cầu

c. Nén ảnh đồ họa

Các loại file định dạng đồ họa như JPEG, PNG... sử dụng một số tiêu chuẩn của thuật toán LZ77 nền tảng của thuật toán nén Delta để nén các file định dạng đồ họa sao cho giảm kích thước tập tin.

Kết luận:

Chương 2 đã làm sáng tỏ của thuật toán nén Delta có bộ nén cơ bản, sự cải tiến của thuật toán, thuật toán nén Delta dựa trên chứ ký và các ứng dụng của thuật toán nén Delta. Từ đó ta thấy rằng trong việc truyền tải các gói tin trên mạng sử dụng công nghệ nén giúp giảm lưu lượng đường truyền tải là đáng kể. Nội dung chương 3 sẽ đi sâu vào việc trình bày bài toán và chương trình thử nghiệm.

Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn CHƯƠNG 3

Một phần của tài liệu Thuật toán nén tệp thực thi BDC và ứng dụng (Trang 51 - 55)

Tải bản đầy đủ (PDF)

(79 trang)