อัลกอริทึมการบีบอัดคืออะไร?

ไฟล์คอมพิวเตอร์สามารถใช้พื้นที่จำนวนมากบนฮาร์ดไดรฟ์และแบนด์วิดธ์จำนวนมากในการส่ง เพื่อประหยัดพื้นที่โดยเฉพาะอย่างยิ่งกับไฟล์ที่ไม่ได้เข้าถึงบ่อยและแบนด์วิดท์สำหรับไฟล์ที่ถูกส่งวิธีการจัดเก็บได้รับการพัฒนาเพื่อบันทึกข้อมูลในแพคเกจขนาดเล็กโดยการบีบอัดในบางวิธี ในแต่ละกรณีจะใช้อัลกอริทึมการบีบอัดซึ่งเป็นวิธีการลดขนาดข้อมูล มีหมวดหมู่และอัลกอริทึมการบีบอัดที่ได้รับความนิยมหลายประเภทซึ่งแต่ละประเภททำงานในลักษณะที่แตกต่างกันและบางประเภทมีผลลัพธ์ที่แตกต่างกันในวิธีการสำคัญ การใช้อัลกอริธึมการบีบอัดแบบต่าง ๆ เป็นไปได้โดยทั่วไปที่จะลดไฟล์ข้อความให้น้อยกว่าครึ่งหนึ่งของขนาดดั้งเดิม สำหรับไฟล์กราฟิกผลลัพธ์จะแตกต่างกันอย่างมาก ไฟล์ที่เป็นผลมาจากการบีบอัดอาจเป็นรูปแบบที่แตกต่างกันหรือไฟล์เก็บถาวรซึ่งมักจะใช้สำหรับการจัดเก็บการส่งและการกระจาย

วิธีหนึ่งในการจัดหมวดหมู่อัลกอริทึมการบีบอัดคือว่าพวกเขาใช้พจนานุกรมหรือวิธีการทางสถิติเพื่อบีบอัดข้อมูล วิธีการพจนานุกรมมุ่งเน้นไปที่วลีที่ทำซ้ำได้และใช้ในภาพ GIF และในคลัง JAR และ ZIP วิธีการทางสถิติอาศัยความถี่ในการใช้งานเพื่อทำการแปลงซึ่งทำได้สองรอบ ตัวอย่างคือ Modified Huffman (mh) ซึ่งใช้ในเครื่องแฟกซ์บางเครื่อง

วิธีที่สองในการจัดหมวดหมู่อัลกอริทึมการบีบอัดและวิธีที่ผู้เขียนโปรแกรมที่ไม่ใช่มืออาชีพส่วนใหญ่มักพบเจอคือไม่ว่าจะสูญเสียหรือสูญหาย อัลกอริธึมการบีบอัดข้อมูลแบบไม่สูญเสียคือหนึ่งในการบีบอัดข้อมูลในลักษณะที่เมื่อมันถูกแตกมันก็เหมือนกับไฟล์ต้นฉบับ ตัวอย่างหนึ่งของอัลกอริทึมการบีบอัดข้อมูลแบบไม่สูญเสียคือ lzw (อัลกอริทึม Lempel-Ziv-Welch) พัฒนาขึ้นในปี 1977 โดย Lempel และ Ziv และปรับปรุงในปี 1984 โดย Welch มันถูกใช้ในไฟล์เช่น GIF, TIF และ PDF รวมถึงโมเด็มบางตัว

อัลกอริทึมการบีบอัดข้อมูลแบบสูญเสียมีความสามารถในการลดข้อมูลให้มีขนาดเล็กลงกว่าการบีบอัดแบบไม่สูญเสียข้อมูล แต่มีค่าใช้จ่ายของข้อมูลต้นฉบับบางส่วน กล่าวอีกนัยหนึ่งการคืนค่าหลังจากการบีบอัดข้อมูลที่สูญหายนั้นไม่ได้ให้สำเนาที่เหมือนกันของไฟล์ต้นฉบับ อย่างไรก็ตามอัลกอริธึมการบีบอัดนั้นออกแบบมาเพื่อ จำกัด การสูญเสียเพื่อไม่ให้มองเห็นที่หูหรือตา การบีบอัดแบบ Lossy ใช้ในรูปแบบไฟล์เช่น AAC, JPEG, MPEG และ MP3