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

TRANG PHỤ BÌA .1
LỜI CAM ĐOAN 2
LỜI CẢM ƠN .3
MỤC LỤC 4
DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT 6
DANH MỤC CÁC BẢNG BIỂU .7
DANH MỤC CÁC HÌNH VẼ .8
MỞ ĐẦU 9
CHƯƠ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 . 17
CHƯƠ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 Các vấn đề liên quan . 39
2.5.1 Khoảng trống miễn cưỡng trong bộ nén delta 39
2.5.2 Chọn file tham chiếu . 40
2.5.3 Đồng bộ các file từ xa . 41
2.5.3.1 Thuật toán rsync 41
2.5.3.2 Các kết quả thực nghiệm của rsync 43
2.5.3.3 Các ứng dụng 44
CHƯƠNG 3 - ỨNG DỤNG THUẬT TOÁN NÉN DELTA TRONG VIỆC CẬP NHẬT
CÁC PHẦN MỀM NGHIỆP VỤ TẠI NGÂN HÀNG CÔNG THƯƠNG VIỆT NAM. 46
3.1 Mô hình hệ thống công nghệ thông tin trong ngân hàng Công Thương Việt Nam 46
3.2 Quy trình cập nhật các phần mềm nghiệp vụ trong ngân hàng Công Thương Việt
Nam 47
3.3 Chương trình cập nhật tự động các phần mềm nghiệp vụ 47
3.3.1 Thiết kế hệ thống 47
5
3.3.2 Thiết kế chương trình 48
3.3.2.1 Chương trình đặt lịch tự động 48
3.3.2.2 Chương trình quản lý trên Server TW 49
3.3.2.2.1 Quản lý gói cập nhật 49
3.3.2.3.2 Quản lý danh sách chi nhánh 55
3.3.2.3.3 Quản lý danh sách ứng dụng 56
3.3.2.3.4 Upload thủ công gói cập nhật . 57
3.3.2.3.5 Xem nhật ký upload . 58
3.3.3 Thực thi chương trình . 59
3.3.3.1 Chương trình đặt lịch tự động 59
3.3.3.2 Chương trình quản lý trên server TW . 63
3.3.3.2.1 Quản lý gói cập nhật . 63
3.3.3.2.2 Quản lý danh sách chi nhánh . 65
3.3.3.2.3 Quản lý danh sách ứng dụng . 67
3.3.3.2.4 Upload thủ công gói cập nhật 68
3.3.3.2.5 Xem nhật ký upload 69
CHƯƠNG 4 - KẾT LUẬN . 71
4.1 Kết luận 71
4.2. Ưu nhược điểm của phương pháp 71
4.3 Hướng nghiên cứu trong tương lai 72
TÀI LIỆU THAM KHẢO 73
Bảng đối chiếu encoding các bộ chữ hiện hành với Unicode . 74
Thuật toán Knuth-Morris-Pratt Pattern Matching 83