Tìm hiểu ngôn ngữ VC++6.0 Và ứng dụng trong việc giải nén tập tin văn bản

Tìm hiểu ngôn ngữ VC++6.0 Và ứng dụng trong việc giải nén tập tin văn bản

Đồ áN TốT NGHIệP Đề Tài: TìM HIểU NGÔN NGữ VC++ 6.0 Và ứng dụng việc nén giải nén tập tin văn GVHD: Th.s Huỳnh Thanh Bình SVTH:Ngun §øc NghÜa MSSV:98S1049 Líp 40TH Nha Trang 10/2003 Lêi Cảm Ơn Em xin đợc nói lên lời cảm ơn đấng sinh thành Thầy, Cô đà nuôi, dạy em lớn khôn Yêu cầu đề tài Tìm hiểu ngôn ngữ VC ++ 6.0 Nghiên cứu cài đặt số thuật toán nén giải nén tập tin văn b¶n Những khái niệm mục đích việc nén liệu Một số phương pháp nén Thực hin chng trỡnh Kt lun Những khái niệm mục đích việc nén liệu *Khỏi nim liệu Là bao gồm phần tử sở mà ta gọi liệu nguyên tử *Mục đích việc nén liệu Lưu trữ liệu nhiều Tiết kiệm vùng nhớ Giảm chi phí lưu trữ Mang lại hiệu cho việc truyền liệu mạng *Dạng nén Có hai dạng nén bảo tồn nén khơng bảo tồn *Q trình nén giải nén Cơng đoạn nén: Dữ liệu Cơng Mã hố Đóng gói Dữ liệu nén đoạn giải nén: Dữ liệu nén Giải mã Mã hoá Dữ liệu gốc MỘT SỐ PHƯƠNG PHÁP NÉN *Định nghĩa nén liệu Là để ghi lại dịng liệu cho tốn nhớ mà cho phép khơi phục lại liệu ban đầu *Một số loại mã Mã ký hiệu:Quy ước mã sử dụng để nhận chuỗi kiện khác Mã đóng gói:Trong phương pháp mã có khâu đóng gói Mã theo độ dài:Là phát ký tự có số lần xuất liên tiếp vượt qua ngưỡng cố định  *Mơ hình nén Nén liệu có mơ hình nguồn Những thuật tốn nén liệu đặt trưng cho mơ hình nguồn điển hình là:  Thuật tốn Huffman  Thuật tốn Fano-Shannon Nén liệu chưa có mơ hình nguồn Một đặt điểm nén liệu chưa có mơ hình nguồn ngơn ngữ tự nhiên *Kỹ thuật từ điển Sử dụng phương pháp phân đoạn văn thành đoạn nhỏ cho đạt độ dài mà xuất khứ Định nghĩa phân đoạn văn bản: Phân đoạn văn A chia thành đoạn nhỏ hơn, đoạn gọi phân đoạn Có hai loại từ điển:  Tù điển tĩnh: Mã có từ điển cố định gọi mã tĩnh hay nói cách khác từ điển tĩnh Từ điển động: Được xây dựng trình chạy chương trình THỰC HIỆN CHƯƠNG TRÌNH *Chương trình cài đặt thuật toán nén theo kỹ thuật từ điển sau: Thuật toán LZSS  Thuật toán LZARI Thuật toán LZW *Thuật toán LZSS Thuật toán nén: Đặt vị trí mã hố nơi bắt đầu dịng đầu vào Tìm phù hợp tối đa cửa sổ cho vùng đệm P :=con trỏ tới phù hợp L:= chiều dài phù hợp If L>=MIN_LENGTH then -Đầu P di chuyển vị trí mã hoá ký tự trước else Đầu ký tự vùng đệm chuyển vị trí mã hố ký tự trước 4.Nếu có nhiều ký tự luồng đầu vào trở bước Thuật toán giải nén: Ngược lại trình nén Ví dụ thuật tốn nén lzss *Thuật tốn LZW Thuật toán nén lzw: String=lấy ký tự vào While ký tự vào Do begin ch:=lấy ký tự vào if String +ch bảng chuỗi then String = String+ch else begin Đầu Code String Thêm String + ch tới bảng chuỗi String String=ch end; End; Thuật tốn giải nén LZW Read Old_code While Vẫn cịn ký tự đầu vào Do begin read New_code String=sự chuyển đổi New_code Output String ch= ch String Thêm Old_code + ch để chuyển đổi bảng old_code=New_code end *VíThuật tốn LZW dụ thực nén: Ví dụ thực giải nén: *So sánh thuật toán KẾT LUẬN *Đánh giá chương trình Đã cài đặt số thuật toán nén theo kỹ thuật từ điển như: LZSS, LZARI,LZW Do hạn chế tài liệu tham khảo nên số thuật toán nén khác chưa cài đặt *Hướng phát triễn Có thể mở rộng chương trình để thực việc nén tập tin hình ảnh  ... khôn Yêu cầu đề tài Tìm hiểu ngôn ngữ VC ++ 6.0 Nghiên cứu cài đặt số thuật toán nén giải nén tập tin văn Nhng khỏi nim c bn v mc ớch việc nén liệu Một số phương pháp nén Thc hin chng trỡnh... truyền liệu mạng *Dạng nén Có hai dạng nén bảo tồn nén khơng bảo tồn *Q trình nén giải nén Công đoạn nén: Dữ liệu Công Mã hố Đóng gói Dữ liệu nén đoạn giải nén: Dữ liệu nén Giải mã Mã hoá Dữ liệu... luồng đầu vào trở bước Thuật toán giải nén: Ngược lại q trình nén Ví dụ thuật tốn nén lzss *Thuật toán LZW Thuật toán nén lzw: String=lấy ký tự vào While ký tự vào Do begin ch:=lấy ký tự vào if