Thuật toán nén là gì?

Các tệp máy tính có thể chiếm một lượng lớn không gian trên ổ cứng cũng như rất nhiều băng thông để truyền.Để tiết kiệm không gian, đặc biệt là với các tệp không được truy cập thường xuyên và băng thông cho các tệp được truyền, các phương thức lưu trữ đã được phát triển để lưu dữ liệu trong một gói nhỏ hơn bằng cách nén nó theo một cách nào đó.Trong mỗi trường hợp, một thuật toán nén mdash;một phương pháp để giảm kích thước dữ liệu mdash;Được sử dụng.Có một số loại và loại thuật toán nén phổ biến, mỗi loại hoạt động theo một cách khác nhau và một số loại có kết quả khác nhau theo những cách quan trọng.Sử dụng các thuật toán nén khác nhau, thường có thể giảm tệp văn bản xuống dưới một nửa kích thước ban đầu;Đối với các tập tin đồ họa, kết quả rất khác nhau.Tệp kết quả từ nén có thể là một định dạng khác hoặc tệp lưu trữ, thường được sử dụng để lưu trữ, truyền và phân phối. Một cách để phân loại thuật toán nén là bằng cách sử dụng các phương thức từ điển hoặc thống kê để nén dữ liệu.Phương pháp từ điển tập trung vào các cụm từ có thể lặp lại và được sử dụng trong hình ảnh GIF và trong tài liệu lưu trữ JAR và ZIP.Phương pháp thống kê dựa trên tần suất sử dụng để thực hiện chuyển đổi, được thực hiện trong hai lần vượt qua.Một ví dụ được sửa đổi Huffman (MH), được sử dụng trong một số máy fax. Một cách thứ hai để phân loại các thuật toán nén, và một cách mà các lập trình viên không chuyên nghiệp thường gặp nhất là do chúng không bị mất hay mất mát.Một thuật toán nén dữ liệu không mất mát là một trong những tính toán dữ liệu theo cách mà khi nó được giải nén, nó giống hệt với tệp gốc.Một ví dụ về thuật toán nén dữ liệu không mất mát là LZW (Thuật toán Lempel-ZIV-Welch).Được phát triển vào năm 1977 bởi Lempel và Ziv và được cải thiện vào năm 1984 bởi Welch, nó được sử dụng trong các tệp như GIF, TIF và PDF, cũng như một số modem nhất định.Thuật toán nén dữ liệu mất mát có khả năng giảm dữ liệu xuống kích thước nhỏ hơn so với nén không mất, nhưng với chi phí của một số dữ liệu gốc.Nói cách khác, việc khôi phục sau nén dữ liệu mất mát không đưa ra một bản sao giống hệt của tệp gốc.Thuật toán nén, tuy nhiên, được thiết kế để hạn chế các tổn thất để chúng không rõ ràng với tai hoặc mắt.Nén mất được sử dụng trong các định dạng tệp như AAC, JPEG, MPEG và MP3.