TAILIEUCHUNG - Giáo trình xử lý ảnh y tế Tập 3 P9

Hạn chế thứ hai chỉ ra rằng không có thông báo nào được mã hoá theo cách mà khi từ mã xuất hiện, bit nối bit, như là một phần của từ mã lớn hơn. | Hạn chế thứ hai chỉ ra rằng không có thông báo nào được mã hoá theo cách mà khi từ mã xuất hiện bit nối bit như là một phần của từ mã lớn hơn. Ví dụ 01 102 và 202 là các từ mã hợp lệ. Một dãy của các từ mã xuất hiện có dạng 1111022020101111102 có thể tách ra thành 111-102-202-01-01-111-102. Tất cả các vấn đề mà chúng ta cần quan tâm khi giải mã là bộ mã gốc. Nếu như một bộ mã bao gồm 11 111 102 02 thì khi một thông báo bắt đầu vói 11 ta sẽ không biết liệu đây là thông báo 11 hay đây là phần bắt đầu của thông báo 111. Nếu một thông báo 11102 xuất hiện thì ta sẽ không biết liệu đây là 11102 hoặc là 11-102 được truyền đi. Mã Huffman được mã hoá theo hai hạn chế trên đây và gọi là mã có độ dư thừa tối thiểu hay gọi là mã tối ưu. Phương pháp mã hoá này theo hai bước bước thu gọn và bước mở rộng. Để xem xét phương pháp mã hoá này ta coi rằng các thông báo để xây dựng từ mã được sắp xếp theo thứ tự xác suất xuất hiện giảm dần. p 0 p 1 p 2 . p N - 1 Ở đây N là số của các thông báo. Như tôi đã chỉ ra ban đầu cho bộ mã hoá tối ưu thì độ dài của từ mã được xắp xếp theo thứ tự L 0 L 1 L 2 . L N - 1 Các bước dưới đây trình bày giải thuật mã hoá Huffman. Giải thuật này cũng như phần lớn các giải thuật khác trong cuốn sách này được phát triển bởi chính tác giả. Giải thuật thu gọn Các bước của giải thuật thu gọn được trình bày tốt nhất theo các bước sau đây Đặt M N và coi đây là một mảng tuyến tính có kích thước N - 2. Cho i 0 đến N - 3 lặp lại các bước sau - . _ .ò Cộng p M và p M - 1 . Thay p M - 1 bằng kết quả thu được. Xác định vị trí loc trong M - 1 vị trí đầu tiên của mảng p trong đó p M - 1 p loc . Đặt temp p M - 1 . Chuyển các giá trị từ p loc đến p M - 2 xuống một vị trí. Đặt giá trị trung gian vào loc. Lưu giá trị trung gian trong mảng tuyến tính v theo v N - 2 - i loc Giảm M đi một giá trị. Để hiểu giải thuật thu gọn ta xem xét ví dụ sau. Giả sử rằng khả năng xuất hiện của các thông tin là p 312 Giải thuật thu gọn

• Đồ họa - Thiết kế - Flash
• Kỹ thuật xử lý hình ảnh
• xử lý tín hiệu
• cách xử lý hình ảnh
• tin học chuyên ngành
• chỉnh sửa hình ảnh trong y học
• Xử lý ảnh số
• Hệ thống xử lý ảnh số
• Kỹ thuật xử lý ảnh số
• Phân tích xử lý ảnh số
• Thành phần hệ thống xử lý ảnh số
• Phần mềm xử lý ảnh số
• Ứng dụng xử lý ảnh số
• Hình ảnh độc đáo
• xử lý hình ảnh
• hình ảnh kỹ thuật số
• xử lý kỹ thuật số
• đặc tính hình ảnh
• chụp ảnh kỹ thuật số
• Xử lý âm thanh
• Bài giảng chuyển mạch
• Bài giảng xử lý âm thanh hình ảnh
• Hệ thống xử lý ảnh
• Kỹ thuật xử lý ảnh
• Hình ảnh
• Xử lý ảnh bằng kỹ thuật số
• Xử lý ảnh
• Kỹ thuật số
• Kỹ thuật photoshop
• Thiết bị số hóa hình ảnh
• Dây chuyền xử lý ảnh kỹ thuật số