TAILIEUCHUNG - NGHIÊN CỨU CÁC THUẬT TOÁN NÉN DỮ LIỆU THUẬT TOÁN LZW

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. . | Tuyển tập Báo cáo Hội nghị Sinh viên Nghiên cứu Khoa học lần thứ 6 Đại học Đà Nẵng - 2008 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. 1. Mở đầu Trong các lĩnh vực của công nghệ thông tin - viễn thông hiện nay việc truyền tải tin tức đã là một công việc xảy ra thường xuyên. Tuy nhiên thông tin được truyền tải đi thường rất lớn điều này gây khó khăn cho công việc truyền tải gây tốn kém tài nguyên mạng tiêu phí khả năng của hệ thống. Để giải quyết vấn đề đó các thuật toán nén đã được ra đời. Ban đầu với phương pháp mã hóa loạt dài RLC Run Length Coding phát hiện một loạt các bít lặp lại. Đây là phương pháp đơn giản nhất. Nguyên tắc cơ bản của phương pháp này 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 đó. Trong trường hợp này dãy sẽ được thay thế bằng 3 ký tự Ký tự thứ nhất là ký tự đặc biệt thông báo dãy tiếp là dãy đặc biệt. Ký tự thứ hai chỉ số lần lặp. Ký tự thứ ba chỉ ký tự lặp. Như vậy tư tưởng của phương pháp này là thay thế một dãy bằng một dãy khác ngắn hơn tuân theo một ngưỡng nào đó

• Cơ khí - Chế tạo máy
• quản trị dữ liệu
• lưu trữ dữ liệu
• thuật toán nén dữ liệu
• thuật toán LZW
• kỹ thuật nén dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Đề thi Quản trị cơ sở dữ liệu
• Câu hỏi Quản trị cơ sở dữ liệu
• Tài liệu Quản trị cơ sở dữ liệu
• Bài thi Quản trị cơ sở dữ liệu
• Luyện thi Quản trị cơ sở dữ liệu
• Môn Hệ quản trị cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Ôn tập quản trị cơ sở dữ liệu
• Đề thực hành quản trị cơ sở dữ liệu TH2
• Đề thực hành quản trị cơ sở dữ liệu
• Bài tập quản trị cơ sở dữ liệu
• Đề thực hành quản trị cơ sở dữ liệu TH3
• Đề thực hành quản trị cơ sở dữ liệu TH4
• Đề thực hành quản trị cơ sở dữ liệu TH5
• Đề thực hành quản trị cơ sở dữ liệu TH6
• Đề lý thuyết quản trị cơ sở dữ liệu LT1
• Đề lý thuyết quản trị cơ sở dữ liệu
• Đề lý thuyết quản trị cơ sở dữ liệu LT2
• Đề lý thuyết quản trị cơ sở dữ liệu LT3
• Đề lý thuyết quản trị cơ sở dữ liệu LT4
• Đề lý thuyết quản trị cơ sở dữ liệu LT5
• Đề thực hành quản trị cơ sở dữ liệu TH7
• Đề lý thuyết quản trị cơ sở dữ liệu LT6
• Đề thực hành quản trị cơ sở dữ liệu TH8
• Đề lý thuyết quản trị cơ sở dữ liệu LT7
• Đề thực hành quản trị cơ sở dữ liệu TH9
• Đề lý thuyết quản trị cơ sở dữ liệu LT8
• Đề thực hành quản trị cơ sở dữ liệu TH10
• Đề lý thuyết quản trị cơ sở dữ liệu LT9
• Đề thực hành quản trị cơ sở dữ liệu TH11