LUẬN VĂN: CÔNG NGHỆ NÉN DELTA ỨNG DỤNG TRONG CẬP NHẬT PHẦN MỀM TẠI NGÂN HÀNG CÔNG THƯƠNG VIỆT NAM

Bạn đã bao giờ tự hỏi Microsoft tạo ra các bản vá cho phần mềm của họ như thế nào? Bạn muốn giảm thiểu dung lượng đường truyền khi cập nhật phần mềm cho người dùng Windows mà không muốn mua phần mềm thương mại thứ 3? Công nghệ Binary Delta Compression (viết tắt là BDC) sẽ là câu trả lời cho bạn. Khác với các công nghệ nén thông thường, BDC so sánh sự khác biệt giữa tệp đích và tệp tham chiếu (hay tệp cơ sở) rồi mới nén để tạo ra bản vá. Quá trình áp dụng...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: CÔNG NGHỆ NÉN DELTA ỨNG DỤNG TRONG CẬP NHẬT PHẦN MỀM TẠI NGÂN HÀNG CÔNG THƯƠNG VIỆT NAM ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thị Hương CÔNG NGHỆ NÉN DELTAỨNG DỤNG TRONG CẬP NHẬT PHẦN MỀM TẠI NGÂN HÀNG CÔNG THƯƠNG VIỆT NAM Ngành: Công nghệ thông tin Chuyên ngành: Truyền dữ liệu và mạng máy tính Mã số: 60 48 15 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. TS. Nguyễn Văn Tam Hà Nội – 2009 2 LỜI CAM ĐOANTôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Những số liệu trình bàytrong luận văn là trung thực và có nguồn gốc rõ ràng. Các kết luận khoa học của luậnvăn chưa được công bố trong bất kỳ công trình nghiên cứu khoa học nào. Hà Nội, ngày 4/12/2009 Tác giả Nguyễn Thị Hương 3 LỜI CẢM ƠNEm xin gửi lời cảm ơn sâu sắc tới thầy giáo hướng dẫn PGS, TS Nguyễn Văn Tamđã tận tình chỉ bảo em những kiến thức quý giá giúp em hoàn thành luận văn này.Em cũng xin chân thành cảm ơn các thầy, cô giáo khoa Công nghệ thông tin - bộ mônTruyền dữ liệu và mạng máy tính đã nhiệt tình chỉ bảo, góp ý để luận văn của emđược hoàn thiện.Tôi xin cảm ơn các đồng chí đồng nghiệp làm việc tại phòng Nghiên cứu phát triển,phòng Ứng dụng triển khai, bảo trì và phát triển phần mềm – Trung tâm công nghệthông tin – Ngân hàng công thương Việt Nam đã cung cấp các tài liệu cần thiết để tôihoàn thành luận văn này.Do thời gian nghiên cứu cũng như năng lực có hạn, luận văn ko tránh khỏi nhữngthiếu sót, mong nhận được sự đóng góp ý kiến của quý thầy cô và các bạn. Hà Nội, ngày 4/12/2009 Tác giả Nguyễn Thị Hương 4 MỤC LỤCTRANG PHỤ BÌA..………………………………………………………………….1LỜI CAM ĐOAN ........................................................................................................ 2LỜI CẢM ƠN............................................................................................................. 3MỤC LỤC .................................................................................................................. 4DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT ............................................................ 6DANH MỤC CÁC BẢNG BIỂU ................................................................................. 7DANH MỤC CÁC HÌNH VẼ ....................................................................................... 8MỞ ĐẦU .................................................................................................................... 9CHƯƠNG 1 - GIỚI THIỆU CHUNG VỀ MỘT SỐ CÔNG NGHỆ NÉN ..................... 10 1.1 Tầm quan trọng của nén dữ liệu trong truyền tin ................................................. 10 1.2 Nguyên tắc của nén dữ liệu ................................................................................. 10 1.3 Một số phương pháp nén dữ liệu ......................................................................... 11 1.3.1 Phương pháp mã hoá độ dài loạt (Run-Length Encoding) ............................ 11 1.3.2 Phương pháp mã hoá Huffman ........................................................................ 12 1.3.3 Phương pháp nén LZW ................................................................................... 14 1.3.4 Chọn phương pháp nén ................................................................................... 17CHƯƠNG 2 – CÔNG NGHỆ NÉN DELTA ................................................................... 19 2.1 Tổng quan về công nghệ nén Delta ..................................................................... 19 2.1.1 Tổng quan....................................................................................................... 19 2.1.2 Tính hiệu quả .................................................................................................. 20 2.2 Nền tảng ................................................................................................................... 20 2.1.3 Nền tảng chung ............................................................................................... 20 2.1.4 Bộ nén LZ77 - Nền tảng của bộ nén Delta....................................................... 22 2.3 Thuật toán nén Delta .......................................................................................... 24 2.3.1 Giới thiệu ........................................................................................................ 25 2.3.2 Đặt vấn đề:...................................................................................................... 26 2.3.3 Những nghiên cứu đầu tiên ............................................................................. 27 2.3.4 Thuật toán cơ bản ........................................................................................... 28 2.3.5 Sự cải tiến của thuật toán ............................................................................ 32 2.3.6 Xây dựng lại xâu đích ................................................................................. 34 2.4 Một vài kết quả thí nghiệm ................................................................................. 37 2.5 ...