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 trong
việc nén và giải nén tập tin văn bản
GVHD: Th.s 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
Yêu cầu của đề tài

Tìm hiểu ngôn ngữ VC ++ 6.0

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

Nhng khỏi nim c bn v mc
Nhng khỏi nim c bn v mc
ớch ca vic nộn d liu.
ớch ca vic nộn d liu.

Mt s phng phỏp nộn
Mt s phng phỏp nộn

Thc hin chng trỡnh
Thc hin chng trỡnh

Kt lun.
Kt lun.

Những khái niệm cơ bản và mục
Những khái niệm cơ bản và mục
đích của việc nén dữ liệu
đích của việc nén dữ liệu
*Khỏi nim d liu
L bao gm cỏc phn t c s m ta gi l d liu
nguyờn t.
*Mc ớch ca vic nộn d liu

Lu tr d liu c nhiu hn.

Tit kim c vựng nh.

Gim chi phớ lu tr.

Mang li hiu qu cho vic truyn d liu trờn mng.
*Dng nộn
Cú hai dng nộn bo ton v nộn khụng bo ton.

*Quá trình nén và giải né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
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 đó.