TAILIEUCHUNG - đồ án tốt nghiệp Đề Tài: tìm hiểu ngôn ngữ vc++ 6.0 Và ứng dụng trong việc nén và giải nén tập tin văn bản

Mục tiêu của đề tài: Tìm hiểu ngôn ngữ VC ++ , Nghiên cứu và cài đặt một số thuật toán nén và 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++ Và ứng dụng trong việc nén và giải nén tập tin văn bản GVHD: Huỳnh Thanh Bình SVTH:Nguyễn Đứ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 và Thầy, Cô đã nuôi, dạy em lớn khôn. Yêu cầu của đề tài Tìm hiểu ngôn ngữ VC ++ Nghiên cứu và cài đặt một số thuật toán nén và giải nén tập tin văn bản Những khỏi niệm cơ bản và mục đớch của việc nộn dữ liệu. Một số phương phỏp nộn Thực hiện chương trỡnh Kết luận. Những khái niệm cơ bản và mục đích của việc nén dữ liệu *Khỏi niệm dữ liệu Là bao gồm cỏc phần tử cơ sở mà ta gọi là dữ liệu nguyờn tử. *Mục đớch của việc nộn dữ liệu Lưu trữ dữ liệu được nhiều hơn. Tiết kiệm được vựng nhớ. Giảm chi phớ lưu trữ. Mang lại hiệu quả cho việc truyền dữ liệu trờn mạng. *Dạng nộn Cú hai dạng nộn bảo toàn và nộn khụng bảo toàn. *Quỏ trỡnh nộn và giải nộn Cụng đoạn nộn: Dữ liệu Mó hoỏ Đúng gúi Dữ liệu nộn Cụng đoạn giải nộn: Giải mó Mó hoỏ Dữ liệu nộn Dữ liệu gốc MỘT SỐ PHƯƠNG PHÁP NẫN *Định nghĩa nộn dữ liệu Là để ghi lại dũng dữ liệu sao cho tốn ớt bộ nhớ hơn mà cú thể cho phộp chỳng ta khụi phục lại dữ liệu ban đầu. *Một số loại mó Mó ký hiệu:Quy ước cỏc mó được sử dụng để nhận ra một chuỗi cỏc sự kiện khỏc nhau. Mó đúng gúi:Trong phương phỏp mó bao giờ cũng cú một khõu đúng gúi. Mó theo độ dài:Là phỏt hiện một ký tự cú số lần xuất hiện liờn tiếp vượt qua một ngưỡng cố định nào đú. *Mụ hỡnh nộn Nộn dữ liệu cú mụ hỡnh nguồn Những thuật toỏn nộn dữ liệu đặt trưng cho mụ hỡnh nguồn điển hỡnh là: Thuật toỏn Huffman. Thuật toỏn Fano-Shannon Nộn dữ liệu chưa cú mụ hỡnh nguồn Một trong những đặt điểm nộn dữ liệu chưa cú mụ hỡnh nguồn là 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 bản thành cỏc đoạn nhỏ hơn sao cho nú đạt được độ dài nhất cú thể được mà nú đó xuất hiện trong quỏ khứ. Định nghĩa về phõn đoạn văn bản: Phõn đoạn văn bản A là chia nú ra thành cỏc đoạn nhỏ hơn, mỗi đoạn được gọi là một phõn đoạn. Cú hai loại từ điển: Tự điển tĩnh: Mó cú từ điển cố định được gọi là mó tĩnh hay núi cỏch khỏc là từ điển tĩnh. Từ điển động: Được xõy dựng trong quỏ trỡnh chạy chương trỡnh. THỰC HIỆN CHƯƠNG TRèNH *Chương trỡnh đó cài đặt được cỏc 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ó hoỏ nơi bắt đầu của dũng đầu vào Tỡm sự phự hợp tối đa trong cửa sổ cho vựng đệm P :=con trỏ tới sự phự hợp L:= chiều dài của sự phự hợp 3. If L>=MIN_LENGTH then -Đầu ra P và di chuyển vị trớ mó hoỏ một ký tự ở trước. else Đầu ra là ký tự đầu tiờn của vựng đệm và chuyển vị trớ mó hoỏ một ký tự ở trước. cú nhiều ký tự trong luồng đầu vào thỡ trở về bước 2. Thuật toỏn giải nộn: Ngược lại quỏ trỡnh nộn. Vớ dụ thuật toỏn nộn lzss *Thuật toỏn LZW Thuật toỏn nộn lzw: String=lấy ký tự vào While vẫn cũn ký tự vào Do begin ch:=lấy ký tự vào if String +ch là trong bảng chuỗi then String = String+ch else begin Đầu ra Code của String Thờm String + ch tới bảng chuỗi String String=ch end; End; Thuật toỏ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 của New_code Output String ch= ch đầu tiờn trong String Thờm Old_code + ch để chuyển đổi bảng old_code=New_code end *Thuật toỏn LZW Vớ dụ thực hiện nộn: Vớ dụ thực hiện giải nộn: *So sỏnh giữa cỏc thuật toỏn KẾT LUẬN *Đỏnh giỏ chương trỡnh Đó cài đặt được một số thuật toỏn nộn theo kỹ thuật từ điển như: LZSS, LZARI,LZW. Do hạn chế về tài liệu tham khảo nờn một số thuật toỏn nộn khỏc chưa cài đặt được. *Hướng phỏt triễn Cú thể mở rộng chương trỡnh để thực hiện trong việc nộn tập tin hỡnh ảnh.

• Tin học văn phòng
• office
• tin học
• Bài thi Microsoft office specialist
• Hướng dẫn thi Microsoft office specialist
• Câu hỏi thi Microsoft office specialist
• Luyện thi Microsoft office specialist
• Tìm hiểu thi Microsoft office specialist
• Nội dung thi Microsoft office specialist
• Microsoft Office for iPad
• The real Microsoft Office apps designed for iPad
• App designed for iPad
• A familiar Microsoft Office experience
• Welcome to Microsoft Office for iPad
• Made for the cloud and Office 365
• Giới thiệu Open Office Writer
• Cách cài đặt Open Office Writer
• Tài liệu về Microsoft Office
• Cách cài đặt Microsoft Office
• Cách sử dụng Microsoft Office
• Cách sử dụng Open Office Writer
• Office Based rhinology
• In Office treatment
• Post endoscopic sinus surgery issues
• Office based management of mucoceles
• The office setting
• Office based nasal polypectomy
• Office based evaluation
• Microsoft Office 2007
• hướng dẫn sử dụng Microsoft Office 2007
• tổng quan về Microsoft Office 2007
• giới thiệu Microsoft Office 2007
• giáo trình Microsoft Office 2007
• Hướng dẫn sử dụng Microsoft Office Visio 2007
• cẩm nang sử dụng Microsoft Office Visio 2007
• phương pháp sử dụng Microsoft Office Visio 2007
• kinh nghiệm sử dụng Microsoft Office Visio 2007
• tài liệu hướng dẫn sử dụng Microsoft Office Visio 2007
• Microsoft Office System
• Microsoft Office System Step by Step 2007
• Microsoft Office Word 2007
• Microsoft Office Excel 2007
• Microsoft Office Access 2007
• Microsoft Office PowerPoint 2007
• Microsoft Office Outlook 2007
• Microsoft Office Publisher 2007
• Microsoft Office OneNote 2007
• Microsoft Office Groove 2007
• bài giảng Microsoft Office 2003
• Microsoft Office 2003
• phần mềm tin học văn phòng
• tổng quan Microsoft Office 2003
• ứng dụng Microsoft Office 2003
• Tài liệu office 2010
• sử dụng office 2010
• phần mềm văn phòng
• tạo tài liệu hay với office
• bí quyết dùng office
• microsoft office 2010
• cài office 2010
• cách cài đặt office 2010
• hướng dẫn cài đặt
• Microsoft Office2010
• Document Microsoft Office
• Microsoft Office Basic
• Microsoft office skills
• Computer basic
• common office tools
• Hướng dẫn sử dụng Microsoft Office
• sử dụng Microsoft Office
• khám phá bộ Microsoft Office
• bộ Microsoft Office Home
• sản phẩm Microsoft word
• sản phẩm Microsoft excell
• Microsoft Office Professional 2007
• Cơ bản về Access 2007
• Cơ sở dữ liệu
• Microsoft Office Online