Mục lục:
Định nghĩa - Huffman Coding có nghĩa là gì?
Mã hóa Huffman là một thuật toán mã hóa dữ liệu lossless. Quá trình đằng sau sơ đồ của nó bao gồm sắp xếp các giá trị số từ một tập hợp theo thứ tự tần số của chúng. Các số ít thường xuyên nhất được loại bỏ dần qua cây Huffman, bổ sung hai tần số thấp nhất từ danh sách được sắp xếp trong mỗi nhánh của New. . Mỗi khi một nhánh mới được tạo, nó sẽ di chuyển hướng chung của cây sang phải (đối với các giá trị cao hơn) hoặc bên trái (đối với các giá trị thấp hơn). Khi danh sách đã sắp xếp hết và cây hoàn thành, giá trị cuối cùng bằng 0 nếu cây kết thúc ở một số bên trái hoặc là một nếu nó kết thúc ở bên phải. Đây là một phương pháp giảm mã phức tạp thành các chuỗi đơn giản hơn và phổ biến trong mã hóa video.
Techopedia giải thích mã hóa Huffman
Nén dữ liệu có một lịch sử trước khi tính toán vật lý. Ví dụ, mã Morse nén thông tin bằng cách gán các mã ngắn hơn cho các ký tự phổ biến theo thống kê trong ngôn ngữ tiếng Anh (chẳng hạn như các chữ cái e e và và chữ T). Mã hóa Huffman ra đời là kết quả của một dự án lớp học tại MIT bởi sinh viên lúc đó, David Huffman.
Năm 1951, Huffman đang theo học một lớp dưới thời Robert Fano, người (với sự giúp đỡ của một kỹ sư và nhà toán học tên là Claude Shannon) đã phát minh ra một sơ đồ hiệu quả được gọi là mã hóa Shannon-Fano. Khi Fano cho lớp mình cơ hội viết một bài thi học kỳ hoặc làm bài kiểm tra cuối khóa, Huffman đã chọn bài thi học kỳ, tìm cách tìm ra một phương pháp mã hóa nhị phân hiệu quả. Điều này dẫn đến việc mã hóa Huffman, mà vào những năm 1970 đã trở thành một thuật toán mã hóa kỹ thuật số nổi bật.
