Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Tài liệu hướng dẫn thực hành môn Cấu trúc dữ liệu và giải thuật - Bài 6: Nén Huffman
Đang chuẩn bị liên kết để tải về tài liệu:
Tài liệu hướng dẫn thực hành môn Cấu trúc dữ liệu và giải thuật - Bài 6: Nén Huffman
Khởi Phong
94
6
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Trong bài 6 sinh viên sẽ thực hành các thao tác về nén Huffman. Sau khi hoàn thành bài thực hành này, sinh viên có thể nắm rõ các bước của thuật toán nén huffman tĩnh. . | NÉN HUFFMAN M C TIÊU Hoàn thành bài thực hành này, sinh viên có thể: - Nắm rõ các bước của thuật toán nén huffman tĩnh. TH I GIAN TH C HÀNH Từ 120 phút đến 400 phút TÓM T T Nén Huffman là phương pháp mã hóa bằng mã có độ dài thay đổi (variable length encoding) trong đó chỉ sử dụng vài bit để biểu diễn 1 ký tự và độ dài mã bit cho các ký tự không giống nhau (ký tự xuất hiện nhiều lần được biểu diễn bằng mã ngắn và ngược lại). Thuật toán nén Huffman bao gồm 5 bước: - B1: Lập bảng thống kê tần số xuất hiện của các ký tự. B2: Xây dựng cây Huffman dựa vào bảng thống kê tần số xuất hiện. B3: Phát sinh bảng mã bit cho từng ký tự tương ứng. B4: Duyệt tập tin, thay thế các ký tự trong tập tin bằng mã bit tương ứng. B5: Lưu lại thông tin của cây Huffman cho giải nén. N I DUNG TH C HÀNH Cài đặt thuật toán nén Huffman. Dữ liệu được nhập từ file “input.txt”. Xuất ra màn hình chuỗi bit tương ứng với nội dung nhập. Ví dụ Với file input.txt có nội dung: ABBCCCDDDD Chuỗi bit tương ứng khi xuất ra sẽ là 10010110 11111110 000 Trong đó A (100) B (101) C(11) và D(0) PHÂN TÍCH Để biễu diễn một nút trong cây huffman, ta dùng: struct NODE { unsigned char c; int freq; bool used; int int nLeft; nRight; // // // // // // ký t c a node s l n xu t hi n ñánh d u node có thu c b ng th ng kê ko used = true: ko thu c b ng th ng kê ch s nút con n m bên trái ch s nút con n m bên ph i }; Cây Huffman được lưu trữ dưới dạng mảng NODE huffTree[MAX_NODE]; Trong đó MAX_NODE là 1 số nguyên > số lượng nút tối đa của cây Huffman. (Ta có thể thấy số lượng nút tối đa của cây Huffman sẽ 0) • Tạo node mới của cây Huffman có 2 nút con i, j Thêm node được tạo vào cuối mảng, sử dụng nLeft và nRight để lưu vị trí 2 nút con. huffTree[nNode].freq = huffTree[i].freq + huffTree[j].freq; huffTree[nNode].nLeft = i; huffTree[nNode].nRight = j; • Loại phần tử x, y khỏi bảng thống kê. Để loại x, y khỏi bảng thống kê, gán huffTree[i].used = true; huffTree[j].used = true; • Thêm phần tử nNode vào bảng .
TÀI LIỆU LIÊN QUAN
Tài liệu hướng dẫn thực hành môn Hóa học - Trường ĐH Giao thông Vận tải
Tài liệu hướng dẫn thực hành nhập môn Công tác xã hội (Dành ho cán bộ xã hội cấp cơ sở)
Tài liệu Hướng dẫn thực hành: Nhập môn lập trình - Nguyễn Hải Minh
Đề cương môn học thực hành Vật lý đại cương
Tài liệu hướng dẫn thực hành môn trắc địa đại cương
Tài liệu hướng dẫn thực hành (Dành cho cán bộ xã hội cấp cơ sở) – Nhập môn Công tác xã hội
Tôm thẻ trộn dưa chuột rưới hành phi
Thịt hun khói xào hành nấm thơm nức nhà
Thiết kế bài sọan, dạy lý thuyết và hướng dẫn thực hành môn tin học
Cách hướng dẫn thực hành tuần 2 - Nhập môn lập trình - Chủ đề DEBUG trên VC++ 6.0
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.