Tham khảo tài liệu 'nén ảnh part 3', công nghệ thông tin, đồ họa - thiết kế - flash phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ind 1 while ind ch getc fptr for k 0 k 8 k test if the actual end of file has been reached. if flength act_len ind 0 break aux1 ch mask ch 1 aux2 1 if aux1 0 aux2 1 Len for j 0 j N j if L j Len break if L j Len u if code j aux2 aux2 0 putc int gray j fptro Len 0 break flength gotoxy 70 25 textattr WHITE BLACK 4 cputs gotoxy xt yt printf n Done decoding. fcloseall getch 333 1 Nút gốc K 0 Nút lá 1 ỵ 0 o c 0 0 Các nút gốc 1 0 r V 1 0 1 7 Hình Cây nhị phân giải mã Huffman hình . Bài tập 1. p dụng chương trình cho việc giải mã ảnh đã mã hoá ở bài tập . 2. Mã hoá Huffman có thể đạt được kết quả hơn nhờ sử dụng cây nhị phân. Cây nhị phân trong hình biểu diễn mã Huffman ở hình . a. Viết chương trình C sử dụng mã Huffman đặt trong phần header của file ảnh đã mã hoá để tạo một cây nhị phân. b. Mở rộng cho chương trình giải mã dùng cây nhị phân. Chương trình phải đạt được một vài yêu cầu quan trọng nhanh hơn phương pháp đã mô tả trong phần này. giải thích tại sao. Mã chiều dài thay đổi Mã chiều dài thay đổi RLC là một phương pháp nén ảnh dựa trên sự cắt bớt các dư thừa không gian. Cho mã hoá chiều dài thay đổi một chiều một mã chiều dài thay đổi được định nghĩa là một số các phần tử điểm ảnh liên tục có chung một giá trị. Một ảnh có thể mã hoá dùng một cặp mã chiều dài thay đổi mã mức xám . Một chương trình như vậy sẽ không thể làm giảm kích thước của ảnh nếu ảnh không chứa các điểm có cùng các giá trị mức xám. Điều kiện này xuất hiện trong một ảnh nhiều chi tiết. Dù có thế đi chăng nữa thì định nghĩa của RLC có thể là một phương pháp tốt để mã hoá mà có thể khắc phục các vấn đề xuất hiện dựa theo các điều kiện sau 334 1. Một mã chiều dài thay đổi được xác định bằng ba bít cuối cùng có ý nghĩa của nó được xác lập bằng 1. Còn 5 bít thấp của nó cung cấp một bộ đếm từ 1 đến 31 cho byte đi theo nó. 2. Nếu giá trị một điểm có mã chiều dài thay đổi bằng không thì nó được mã hoá như sau a. Nếu 3 bit cuối của nó đều xác lập lên 1 châửng hạn 224 .
