TAILIEUCHUNG - Tăng tốc độ giải thuật mã hóa Huffman cho nén ảnh số bằng GPU

Trong bài viết này, tác giả đưa ra phương pháp cải tiến giải thuật Huffman áp dụng trong nén ảnh có độ phân giải cao bằng cách chia ảnh thành các khối con để có thể thực hiện mã hóa song song trên các lõi của GPU. | Tăng tốc độ giải thuật mã hóa Huffman cho nén ảnh số bằng GPU Điều khiển – Cơ điện tử - Truyền thông TĂNG TỐC ĐỘ GIẢI THUẬT MÃ HÓA HUFFMAN CHO NÉN ẢNH SỐ BẰNG GPU Đào Huy Du* Tóm tắt: Trong các phương pháp nén đặc biệt là các phương pháp nén không tổn hao nếu muốn kết quả nén đạt tỷ lệ nén cao đồng nghĩa với việc thời gian nén sẽ cao. Giải thuật mã hóa Huffman là một giải thuật mã hóa không mất mát thông tin được áp dụng vào việc nén các đối tượng (văn bản, hình ảnh, ) cần độ chính xác cao, tuy nhiên giải thuật này cần một khoảng thời gian khá lớn để thực thi các thao tác mã hóa. Trong bài báo này, tác giả đưa ra phương pháp cải tiến giải thuật Huffman áp dụng trong nén ảnh có độ phân giải cao bằng cách chia ảnh thành các khối con để có thể thực hiện mã hóa song song trên các lõi của GPU. Việc thực thi giải thuật đề xuất này được thực thi trên GPU của NVIDIA kết hợp với các thư viện hỗ trợ xử lý song song của MatLab, đồng thời, đưa ra kết quả để so sánh hiệu suất giữa việc mã hóa có sử dụng và không sử dụng GPU. Từ khóa: Paralell Computing, GPU, Huffman, Paralell Coding. 1. ĐẶT VẤN ĐỀ Với mục đích cắt giảm chi phí trong việc lưu trữ ảnh và thời gian để truyền ảnh đi xa nhưng vẫn đảm bảo chất lượng của ảnh, nén ảnh là một trong những bước quan trọng nhất trong quá trình truyền thông và lưu trữ. Nén ảnh được áp dụng rất rộng rãi trong thực tế như: truyền các văn bản dưới dạng đồ họa, nén ảnh trong y tế, các ảnh dữ liệu chụp từ vệ tinh . Nén ảnh là kỹ thuật được sử dụng để làm giảm kích thước của ảnh bằng cách loại bỏ một số thành phần dư thừa trong ảnh hay thay thế các thành phần trong ảnh bằng một thành phần khác nhằm làm giảm kích thước ảnh. Phương pháp cắt giảm các thông tin dư thừa trong dữ liệu gốc và làm cho dữ liệu sau nén nhỏ hơn rất nhiều so với dữ liệu gốc được gọi là phương pháp nén mất mát thông tin. Ngược lại, phương pháp nén mà sau khi giải nén thu được chính xác dữ liệu gốc gọi là phương .

• Đồ họa - Thiết kế - Flash
• Độ giải thuật mã hóa Huffman
• Phương pháp nén không tổn hao
• Kiến trúc bộ xử lý đồ họa GPU
• Kỹ thuật mã hóa
• Giải thuật mã hóa
• tìm hiểu MD5
• ghép kênh dữ liệu
• mã hóa dữ liệu
• Mã hóa dữ liệu tương tự
• Mã hóa dữ liệu số
• giải mã dữ liệu
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kỹ thuật
• Hệ thống mã hóa giải mã video phân tán
• Hệ thống mã hóa
• Giải mã video phân tán
• Mật mã hoá dữ liệu
• mật mã học
• toán mã hóa
• mã hóa côn khai
• sinh viên nghiên cứu khoa học
• luận văn nghiên cứu
• tài liệu luận văn
• Thuật toán mã hóa Hill
• Thuật toán mã hóa mã OTP
• Ngôn ngữ lập trình Python
• Bảo mật thông tin
• Tính ma trận nghịch đảo
• Bài giảng Kỹ thuật mã hóa
• Các giao thức về mã hóa
• Message digest
• Secure Hash Algorithm 1
• Tóm tắt Luận án Tiến sĩ Kỹ thuật
• Kỹ thuật điện tử
• Bài giảng Kỹ thuật số
• Kỹ thuật số
• Biến đổi mã hiệu
• Mã hóa và giải mã
• Mạch mã hóa
• Mã hóa theo nhị phân
• Kỹ thuật phân lớp
• Giải mã hiệu quả mã LDPC
• Hệ thống thông tin di động 5G
• Tỷ lệ mã hóa
• Độ dài từ mã hóa
• Viết chương trình mã hóa
• Giải mã bằng mật mã AES
• Kỹ thuật phần mềm nhúng và di động
• Thuật toán mở rộng khóa
• Dạng tấn công vào AES
• Tóm tắt luận văn Tiến sĩ
• Tóm tắt luận văn Tiến sĩ Kỹ thuật
• Giải mã Xyclic cục bộ
• Kênh truyền tin
• Đánh giá chất lượng giải mã
• Giải mã của bộ mã hóa
• Thực hiện bộ giải mã Viterbi trên FPGA
• Đồ án tốt nghiệp Công nghệ thông tin
• Thuật toán Viterbi
• Thuật giải Viterbi dùng Matlab
• Xây dựng thuật giải Viterbi trên KITDE2
• Phân tích mã hóa dùng mã chập
• Bài giảng An toàn máy tính
• An toàn máy tính
• An ninh mạng
• Giải thuật mã hóa dữ liệu
• Giải thuật mã hóa cổ điển
• Bẻ gãy một hệ thống mật mã
• anh ninh mạng
• quá trình truyền
• Thuật toán biến đổi
• mã hóa đồng bộ
• bảo mật dữ liệu
• Bài giảng Mật mã học
• An toàn thông tin
• Mã hóa cổ điển
• Hệ thống mật mã
• Kỹ thuật truyền thông
• Bài giảng Nhập môn Kỹ thuật truyền thông
• Mã hóa kênh
• Định lý Shannon
• Luật giải mã
• Giải mã theo đa số
• Luận án Tiến sĩ Kĩ thuật
• Hệ thống thông tin
• Hệ mã hóa quảng bá
• Quyền giải mã linh động
• Thiết kế giải thuật
• Giải thuật nâng cao
• Kỹ thuật phân tích giải thuật
• Kỹ thuật thiết kế giải thuật
• Mã hóa thông tin với Java
• Mã hóa mật mã
• Phép chia Euclid
• Cấu trúc vành
• Biểu diễn nhị phân
• Phép giải trừ hai số nguyên dương
• Luận văn Thạc sĩ ngành Khoa học máy tính
• Tóm tắt luận văn Thạc sĩ
• Thạc sĩ Kỹ thuật
• Hhệ mã hóa
• Hệ mã hóa RSA
• Mã hóa giải mã tập tin
• thế giới máy tính
• sử dụng windows 7
• sổ tay tin học
• thủ thuật máy tính
• mẹo sử dụng máy tính
• Nghiên cứu y học
• Giải trình tự hệ gen mã hoá
• Loạn sản ngoại bì
• Đột biến gen EDA
• Kỹ thuật giải trình tự hệ gen mã hóa WES