Phương pháp LZW hoạt động theo nguyên tắc là tạo ra một từ điển động theo dữ liệu của file ảnh. Từ điển là tập hợp những cặp Khoá và nghĩa của nó. Trong đó khoá được sắp xếp theo thứ tự nhất định, nghĩa là một chuỗi con trong dữ liệu ảnh. Phương pháp LZW dựa trên việc xây dựng từ điển cho các “chuỗi ký tự” đã từng xuất hiện trong văn bản, những “chuỗi ký tự” xuất hiện sau đó sẽ được thay thế bằng mã của nó trong bảng từ điển. Giải thuật LZW được sử dụng cho tất cả các loại file nhị phân. Nó thường được dùng để nén các loại văn bản, ảnh đen trắng, ảnh màu … và là chuẩn nén cho các dạng ảnh GIF, TIFF… Mức độ hiệu quả của LZW không phụ thuộc vào số bít màu của ảnh.
Kính chào! NÉN LZW 1.Phương pháp mã hóa LZW Giải mã hóa LZW Ví dụ nén LZW NÉN LZW Khái niệm nén từ điển Jacob Lempel Abraham Ziv đưa lần vào năm 1997, sau phát triển thành họ giải thuật nén từ điển LZ Năm 1984, Terry Welch cải tiến giải thuật LZ thành giải thuật hiệu đặt tên LZW Phương pháp LZW hoạt động theo nguyên tắc tạo từ điển động theo liệu file ảnh Từ điển tập hợp cặp Khố nghĩa Trong khố xếp theo thứ tự định, nghĩa chuỗi liệu ảnh. Từ điển xây dựng đồng thời với trình đọc liệu Sự có mặt chuỗi từ điển khẳng định chuỗi xuất phần liệu đọc Thuật toán liên tục tra cứu cập nhật từ điển sau lần đọc ký tự liệu đầu vào NÉN LZW -Phương pháp LZW dựa việc xây dựng từ điển cho “chuỗi ký tự” xuất văn bản, “chuỗi ký tự” xuất sau thay mã bảng từ điển - Giải thuật LZW sử dụng cho tất loại file nhị phân Nó thường dùng để nén loại văn bản, ảnh đen trắng, ảnh màu … chuẩn nén cho dạng ảnh GIF, TIFF… Mức độ hiệu LZW khơng phụ thuộc vào số bít màu ảnh 1.Phương pháp mã hóa LZW Sơ đồ nguyên lý 1.Phương pháp mã hóa LZW Giá trị cờ INPUT = TRUE liệu đầu vào ngược lại Chức hàm : + Hàm InitDictionary(): khởi tạo từ điển Đặt giá trị cho 256 phần tử Gán mã xóa cho phần tử thứ 256 mã kết thúc thông tin cho phần tử thứ 257 Xóa giá trị tất phẩn tử lại + Hàm Output(): gửi chuỗi bit file Chuỗi có độ dài vào vị trí từ điển nối tiếp vào với từ mã gửi Các chuỗi bit 9, 10, 11 12 tùy thuộc 1.Phương pháp mã hóa LZW Quy tắc: + 256 từ mã theo thứ tự từ 0…255 chứa số nguyên từ 0…255 Đây mã 256 kí tự bảng mã ASCII + Từ mã thứ 256 chứa mã đặc biệt “mã xóa” (CC – Clear Code).Sử dụng mã xóa nhằm khắc phục tình trạng số mẫu lặp ảnh lớn 4096 Khi ảnh quan niệm nhiều mảnh ảnh, từ điển từ điển gồm nhiều từ điển Cứ hết mảnh ảnh người ta lại gửi mã mảnh ảnh đồng thời khởi tạo lại xóa để báo hiệu kết thúc mảnh ảnh cũ, điển cho mảnh ảnh 1.Phương pháp mã hóa LZW Quy tắc: + Từ mã thứ 257 chứa mã kết thúc thông tin (EOI – End Of Information) Một file ảnh GIF chứa nhiểu ảnh Mỗi ảnh mã hóa riêng Chương trình giải mã lặp lặp lại thao tác giải mã ảnh gặp mã kết thúc thơng tin dừng lại + Các từ mã lại chứa mẫu thường lặp lại ảnh 512 phần tử từ điển biểu diễn bit Các từ mã từ 512 đến 1023 biểu 11 bit từ 2048 đến 4095 biểu diễn diễn 10 bit, từ 1024 đến 2047 biểu diễn bởi 12 bit 2 Giải mã hóa LZW Giải mã hóa LZW Q trình giải nén thực tương tự trình nén, từ mã ứng với chuỗi ghi tệp chuỗi ghép chuổi với ký tự vừa đọc chưa có từ điển, đồng thời cập nhật vào từ điển từ mã ứng với chuỗi tạo chuỗi cũ với ký tự vừa đọc, kí tự vừa đọc dùng làm ký tự đầu chuỗi ứng với từ mã ghi 3 Ví dụ nén VíLZW dụ nén LZW Cho chuỗi đầu vào “ABCBCABCABCD” (Mã ASCII A 65, B 66, C 67, D 68) Từ điển ban đầu gồm 257 kí tự 3 Ví dụ nén VíLZW dụ nén LZW Chuỗi đầu : 65 – 66 –67 – 259 – 258 – 67 – 262 Ví dụ nén VíLZW dụ nén LZW NHẬN XÉT: Chuỗi đầu vào là: “ABCBCABCABCD” Chuỗi đầu : 65 – 66 –67 – 259 – 258 – 67 – 262 Đầu vào có kích thước : 12x8 = 96 bits Đầu có kích thước : 4x8 + 3x9 = 59 bits Tỉ lệ nén 96 / 59 ≈ 1,63 Ví dụ nén VíLZW dụ nén LZW Giải nén chuỗi mã hoá: 65 - 66 - 67 - 259 - 258 - 67 - 262 - 68 Khởi tạo từ điểm với 258 từ mã (từ khoá đến 257) Ví dụ nén VíLZW dụ nén LZW Kết giải nén: “ABCBCABCABCD” Ví dụ nén VíLZW dụ nén LZW Nhận xét - Kết giải nén ban đầu - Bên nhận xây dựng bảng mã mà không cần phải gửi kèm theo mã 3 Ví dụ nén giá LZW Đánh Thuật tốn LZW đặc biệt có hiệu sử dụng để nén file văn độ lặp lại ký tự lớn -Tỉ lệ nén:2÷5 -Độ phức tạp:Đơn giản -Tốc độ nén:Bình thường -Ứng dụng:Áp dụng cho tất file nhị phân.Thường dùng để nén loại văn bản,ảnh đen trắng,ảnh màu,ảnh đa mức xám chuẩn nén cho định dạng ảnh GIF TIFF.Mức độ hiệu LZW khơng phụ thuộc vào số bít màu ảnh The end ...NÉN LZW 1 .Phương pháp mã hóa LZW Giải mã hóa LZW Ví dụ nén LZW NÉN LZW Khái niệm nén từ điển Jacob Lempel Abraham Ziv đưa lần vào năm... chuẩn nén cho dạng ảnh GIF, TIFF… Mức độ hiệu LZW không phụ thuộc vào số bít màu ảnh 1 .Phương pháp mã hóa LZW Sơ đồ nguyên lý 1 .Phương pháp mã hóa LZW Giá trị cờ INPUT = TRUE liệu đầu vào ngược... đọc ký tự liệu đầu vào NÉN LZW -Phương pháp LZW dựa việc xây dựng từ điển cho “chuỗi ký tự” xuất văn bản, “chuỗi ký tự” xuất sau thay mã bảng từ điển - Giải thuật LZW sử dụng cho tất loại file