Định nghĩa Huffman Coding là gì?
Huffman Coding là Mã hóa Huffman. Đây là nghĩa tiếng Việt của thuật ngữ Huffman Coding - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Huffman mã hóa là một thuật toán mã hóa lossless dữ liệu. Quá trình đằng sau kế hoạch của nó bao gồm việc sắp xếp các giá trị số từ một tập theo thứ tự tần số của họ. Các con số thường xuyên nhất được dần dần loại bỏ thông qua cây Huffman, có thêm hai tần số thấp nhất trong danh sách được sắp xếp trong mỗi mới “chi nhánh”. sau đó tổng được đặt trên hai giá trị tần số thấp hơn loại bỏ, và thay thế chúng trong danh sách được sắp xếp mới. Mỗi lần một chi nhánh mới được tạo ra, nó di chuyển theo hướng chung của cây hoặc bên phải (đối với giá trị cao hơn) hoặc bên trái (đối với giá trị thấp hơn). Khi danh sách được sắp xếp là kiệt sức và cây hoàn tất, giá trị cuối cùng là số không nếu cây kết thúc vào một số trái, hoặc nó 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 những chuỗi đơn giản và phổ biến trong mã hóa video.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Nén dữ liệu có một lịch sử mà xảy ra trước máy tính vật lý. Morse code, ví dụ, nén thông tin bằng cách gán mã ngắn hơn để nhân vật mà là về mặt thống kê phổ biến trong tiếng Anh (ví dụ như các chữ cái “e” và “t”). Mã hóa Huffman đã về như là kết quả của một dự án lớp học tại MIT bởi sinh viên sau đó của nó, David Huffman.
What is the Huffman Coding? - Definition
Huffman coding is a lossless data encoding algorithm. The process behind its scheme includes sorting numerical values from a set in order of their frequency. The least frequent numbers are gradually eliminated via the Huffman tree, which adds the two lowest frequencies from the sorted list in every new “branch.” The sum is then positioned above the two eliminated lower frequency values, and replaces them in the new sorted list. Each time a new branch is created, it moves the general direction of the tree either to the right (for higher values) or the left (for lower values). When the sorted list is exhausted and the tree is complete, the final value is zero if the tree ended on a left number, or it is one if it ended on the right. This is a method of reducing complex code into simpler sequences and is common in video encoding.
Understanding the Huffman Coding
Data compression has a history that predates physical computing. Morse code, for example, compresses information by assigning shorter codes to characters that are statistically common in the English language (such as the letters “e” and “t”). Huffman coding came about as the result of a class project at MIT by its then student, David Huffman.
Thuật ngữ liên quan
- Encoding
- Video Compression
- Transcoding
- Morse Code
- Companion Virus
- Destructive Trojan
- 3-D Software
- QuickTime
- MIDlet
- Application Portfolio
Source: Huffman Coding là gì? Technology Dictionary - Filegi - Techtopedia - Techterm