[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
Kỹ
thuật nén dữ liệu Burrow Wheeler và các cải tiến
MỤC
LỤC
MỞ
ĐẦU
CHƯƠNG
1: TỔNG QUAN VỀ NÉN DỮ LIỆU
1.1.
Nén dữ liệu
1.1.1.
Khái niệm về dữ liệu
1.1.2.
Sự trùng lặp dữ liệu
1.1.3.
Nén dữ liệu
1.2
Các phương pháp nén dữ liệu cơ bản
1.2.1.
Nén không tổn hao
1.2.2.
Nén tổn hao
1.3.
Dữ liệu ký hiệu và các mã
1.3.1.
Dữ liệu kí hiệu
1.3.2.
Mã chiều dài thay đổi
1.3.3.
Mã tiền tố và các cây nhị phân
1.4.
Cơ bản về lý thuyết thông tin
1.5.
Đơn vị đo đặc tính nén
CHƯƠNG
2: KỸ THUẬT NÉN DỮ LIỆU BURROWS WHEELER VÀ CÁC CẢI TIẾN
2.1.
Chuyển đổi Burrows – Wheeler
2.1.1.
Giới thiệu
2.1.2.
Chuyển đổi Burrows-Wheeler thuậ n
2.1.3.
Chuyển đổi Burrows-Wheeler nghịch.
2.2.
Kỹ thuật nén dữ liệu Burrows-Wheeler
2.3.
Các cải tiến với kỹ thuật nén dữ liệu Burrows-Wheeler
2.3.1.
Các định nghĩa
2.3.2.
Sự đả o ngược tần số (IF)
2.3.3.
Mã hóa khoảng cách (DC).
2.3.4.
Phương pháp đếm trọng số tần số (WFC)
2.3.5.
Những thay thế MTF khác
2.3.6.
Mã hoá Run Length
2.3.7.
Các cải tiến với mã hóa RLE
2.3.7.1.
Hoạt động chung
2.3.7.2.
Vị trí mới cho giai đoạn RLE
2.3.7.3.
Thuật toán RLE-EXP
2.3.7.4.
Thuật toán RLE-BIT
2.3.8.
Các cải tiến với đảo ngược tầ n số
2.3.8.1.
Sắp xếp biểu tượng bằng phân phối tần số
2.3.8.2.
Thứ tự sắ p xế p
2.3.8.3.
Giai đoạn EC
2.3.9.
Các cải tiến với đếm tần số trọng số
2.3.9.1.
Phân cấp mịn hơn (Finer Graduation).
2.3.9.2.
Tính toán các trọng số
2.3.9.3.
Giai đoạn EC
2.3.10.
Một thuật toán nén Burrows-Wheeler được cải tiến
2.3.10.1.
Lự a chọ n giai đoạn GST
2.3.10.2.
So sánh tỉ lệ nén và thời gian nén
Kết
luận
CHƯƠNG
3: CÀI ĐẶT THỬ NGHIỆM
3.1.
Sơ đồ nén số học kết hợp với BWT và MTF
3.1.1.
Thuật toán nén
3.1.2.
Thuật toán giải nén
3.2.
Cài đặt thử nghiệm
3.3.
Kết luận
KẾT
LUẬN VÀ DỰ KIẾN
TÀI
LIỆU THAM KHẢO
Bài viết liên quan
