Microsoft Word P2 3 © Nguyen Tri Tuan – Khoa CNTT, trường ĐH KHTN Tp HCM 1/2 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT BÀI TẬP PROJECT (P2) oOo 1 Thời gian 3 tuần Tổng điểm = 14 2 Yêu cầu viết chương trình nén/gi[.]
CẤU TRÚC DỮ LIỆU & GIẢI THUẬT BÀI TẬP PROJECT (P2) -oOo Thời gian: tuần Tổng điểm = 14 Yêu cầu: viết chương trình nén/giải nén file dùng thuật toán Huffman tĩnh Yêu cầu chi tiết: a Cho phép nén tất file folder (cho trước) thành tập tin nén có cấu trúc xác định; không yêu cầu nén (các) folder con; cho phép chọn lựa (hay nhiều) file để giải nén; có kiểm tra checksum kích thước file giải nén; báo cáo kỹ thuật (dạng Word/PDF) b Chương trình hiển thị menu cho user lựa chọn sau: Menu: Nén file folder Xem nội dung file nén Giải nén tất file tập tin nén Chọn giải nén file riêng lẻ Menu Ý nghĩa Yêu cầu user nhập vào folder chứa file cần nén (folder_in) nhập đường dẫn+tên file nén (file_out) Chương trình nén (encode) tất file folder_in lưu kết nén vào file_out Điểm 3đ Chương trình hiển thị danh sách tập tin chứa file nén file_out, theo 2đ mẫu sau: STT Tên file Size trước nén Size sau nén xxxxxxxxxxxx xxxxx xxxx xxxxxxxxxxxx xxxxx xxxx … 3đ Yêu cầu user nhập vào folder chứa file giải nén (folder_out) Chương trình giải nén (decode) tất file tập tin file_out lưu vào thư mục folder_out Khi giải nén, kiểm tra checksum cách so sánh kích thước file trước nén sau giải nén, sai báo lỗi Yêu cầu user nhập vào folder chứa file giải nén (folder_out) thứ 3đ tự file muốn giải nén VD: 1,3,6 Giải nén (decode) file 1,3,6 lưu vào thư mục folder_out Khi giải nén, kiểm tra checksum cách so sánh kích thước file trước nén sau giải nén, sai báo lỗi © Nguyen Tri Tuan – Khoa CNTT, trường ĐH.KHTN Tp.HCM 1/2 c Báo cáo kỹ thuật (dạng Word/PDF) (3đ): gồm phần sau i Mô tả cấu trúc file nén, giải thích rõ ý nghĩa field ii Mô tả CTDL quan trọng khác chương trình, bao gồm khơng giới hạn CTDL thuật tốn Huffman iii Mơ tả hàm chương trình: // Tên hàm, ý nghĩa, mơ tả ngắn ý tưởng thuật tốn // Mơ tả input // Mô tả output Nộp bài: a Solution, source code b File báo cáo - Hết - © Nguyen Tri Tuan – Khoa CNTT, trường ĐH.KHTN Tp.HCM 2/2 ... Báo cáo kỹ thuật (dạng Word/PDF) (3đ): gồm phần sau i Mô tả cấu trúc file nén, giải thích rõ ý nghĩa field ii Mơ tả CTDL quan trọng khác chương trình, bao gồm khơng giới hạn CTDL thuật tốn Huffman... iii Mơ tả hàm chương trình: // Tên hàm, ý nghĩa, mô tả ngắn ý tưởng thuật tốn // Mơ tả input // Mơ tả output Nộp bài: a Solution, source code b File báo cáo - Hết - © Nguyen Tri