Báo Cáo Nghiên cứu các thuật toán nén dữ liệu thuật toán lzw

NGHIÊN CỨU CÁC THUẬT TOÁN NÉN

DỮ LIỆU THUẬT TOÁN LZW

RESEARCH ALGORITHMS OF DATA COMPRESS

LZW ALGORITHM




SVTH: PHẠM TUẤN ANH

Lớp: 05CCT2 Khoa Tin, Trường Đại học Sư Phạm

GVHD: ĐOÀN DUY BÌNH

Khoa Tin, Trường Đại học Sư Phạm



TÓM TẮT

Có khá nhiều kỹ thuật nén dữ liệu như: dùng mã ký hiệu, mã đóng gói, mã theo độ dài, nén dữ

liệu với mô hình nguồn, kỹ thuật từ điển Trong số các kỹ thuật trên thì kỹ thuật từ điển là linh

hoạt và hiệu quả hơn cả. Đặc biệt là dùng mã LZ với từ điển động, và phổ biến hơn hết là

phương pháp nén LZW. Bài báo cáo này giới thiệu một số thuật toán nén dữ liệu và trình bày

phương pháp nén LZW.


ABSTRACT

There are many method compress data, such as: use sysbol code, packed code, length code,

compress data with source model and dictionary technonogy In that, dictionary technonogy

is activityer and effectiver. Special is method use LZ with dynamic dictionary, and popular is

method LZW compress. This report introduce some algorithm of data compression and

execute LZW compress method.