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

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

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

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

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