Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu 'xử lý ảnh số - nén dữ liệu ảnh part 7', 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ả | yếu la gán xác suất đối với ky hiệu shift trước khi ma hoa Huffman khoi tham chiếu. Thông thường phệp gan thực hiện bang each lay tong xac suat của tat ca cac ky hiệu ngoai khối tham chiếu tức la đinh nghĩa ky hiệu tiện tố như trong ma Huffman chat cut. Trong trường hợp nay tong lay từ a8 đến a21 va đo đế bang 0.39. Do đế ky hiệu shift co xac suat xuat hiện lớn nhat va được gan một từ ma Huffman la 00. Mã hoá so hoc . Khac với cac ma co đọ đai thay đôi được đề cập trên mã hoa số hoc sinh ra cac từ ma khong phai la chuoi cac bit. Không cế tương ứng mọt mọt giữa cac ky hiệu nguon va cac từ ma. Thay vao đế mọt đay cac ky hiệu nguon hay thong bao được gan bang mọt từ ma. Tr ma nay la mọt so thực thuọc khoang 0 1 . Khi so cac ky hiệu nguồn trong thông bao tang thì khoang biêu điện nế sệ nhí đi va so cac đơn vi thông tin chang han bit biểu điện khoang nay sệ nhicu hơn. Moi ky hiệu cua thong bao sệ thu gọn kích thước cua khoang tương ứng với xac suat xuat hiện cua nế. Khac với phương phap ma hoa Huffman ky thuạt nay không đòi hoi moi ky hiệu nguồn tương ứng mọt so nguyện ma hoa ky hiệu tức la cac ky hiệu được ma hoa riệng biệt nện vệ mặt ly thuyết nế đat cạn dưới được thiết lạp bởi đinh ly ma hoa khong nhiệu xệm Phan 6.3.3 . Day ma hoa ------- ai a2 a3 a4 a5 Hình 6.10 Thuat toan ma hoa so hoc. . Hình 6.10 minh họa tiến trình ma hoa so học. Xệt đay thông bao gom nam ky hiệu m a1a2a3a3a4 từ một nguon gom bon ky hiệu. Khởi tao thông bao chiếm toan bọ khoang J1 0 1 . Như chí ra trong Bang 6.4 khoang nay được phan chia 177 Ky hiệu nguon Xac suat Khoang khởi tao a1 0.2 0.0 0.2 a2 0.2 0.2 0.4 a3 0.4 0.4 0.8 a4 0.2 0.8 1.0 Bang 6.4 Vi du ma hoa so hoc. thanh bon vung con dựa trên xác suat xuat hiện của moi ky hiệu nguon. Chang han ky hiệu a1 tương ứng khoang con 0 0.2 . VI đây la ky hiệu dau tiên của thông bao m nên khoang 0 1 sê thu hệp thanh J2 0 0.2 . Do đo trong Hình 6.10 khoang J2 được kệo dan ra với dọ cao bang 1 va cac điểm đấu cuối của no được gan cac gia tri của khoang .