โลกดิจิตอลของวันนี้เชื่อมโยงทุกคนโดยใช้อุปกรณ์พกพาเช่นโทรศัพท์มือถือและแท็บเล็ต สิ่งนี้ยังนำไปสู่การเพิ่มการแชร์ข้อมูลที่ต้องใช้การจัดการที่เก็บข้อมูลดิสก์ที่มีประสิทธิภาพต่อไป ยิ่งไปกว่านั้นการแบ่งปันข้อมูลที่รวดเร็วและมีประสิทธิภาพผ่านทางอินเทอร์เน็ตต้องการขนาดไฟล์ให้เล็กที่สุดเท่าที่จะทำได้ รูปแบบไฟล์การบีบอัด เสนออัลกอริทึมการบีบอัดที่สูญเสียและไม่สูญเสียเพื่อบีบอัดข้อมูล สิ่งเหล่านี้ช่วยในการลดการใช้ที่เก็บข้อมูลดิสก์และการถ่ายโอนข้อมูลที่รวดเร็วผ่านทางอินเทอร์เน็ต ในบทความนี้ลองรับความรู้เกี่ยวกับอัลกอริทึมการบีบอัดที่ใช้กันอย่างแพร่หลายและประเภทของพวกเขา
อัลกอริทึมการบีบอัดแบบไม่สูญเสีย bzip2 การเข้ารหัส Huffman การบีบอัด Lempel-Ziv การทำนายโดยการจับคู่บางส่วน (ppm) การเข้ารหัสความยาวรัน (RLE) อัลกอริทึมการบีบอัดที่สูญเสีย การแปลงโคไซน์แบบไม่ต่อเนื่อง (DCT) การบีบอัดเวฟเล็ต การบีบอัดการรับรู้คาร์ทีเซียน (CPC) การบีบอัดเศษส่วน บทสรุป อัลกอริทึมการบีบอัดแบบไม่สูญเสีย เมื่อชื่อหมายถึงอัลกอริทึมการบีบอัดแบบไม่สูญเสียเป็นของอัลกอริทึมการบีบอัดข้อมูลที่บีบอัดไฟล์โดยไม่สูญเสียเนื้อหาใด ๆ หมายความว่าอัลกอริทึมการบีบอัดแบบไม่สูญเสียสามารถสร้างข้อมูลต้นฉบับใหม่ได้อย่างแม่นยำจากข้อมูลที่ถูกบีบอัด อัลกอริทึมที่แตกต่างกันจำนวนมากได้รับการออกแบบโดยมีข้อมูลอินพุตทั่วไปในใจหรือโดยสมมติว่าข้อมูลที่ไม่ได้บีบอัดซ้ำซ้อนมีแนวโน้มที่จะมี ต่อไปนี้เป็นคำอธิบายสั้น ๆ เกี่ยวกับอัลกอริทึมการบีบอัดแบบไม่สูญเสียที่ใช้กันอย่างแพร่หลายที่สุด:
bzip2 อัลกอริทึมนี้ใช้อัลกอริทึม Burrows-Wheeler กับการเข้ารหัส RLE และ Huffman เพื่อบีบอัดข้อมูล มันถูกใช้เพื่อบีบอัดไฟล์โดยไม่เก็บถาวร ไฟล์บีบอัดมักจะถูกบันทึกด้วยส่วนขยาย .BZ2
การเข้ารหัส Huffman อัลกอริทึมนี้ใช้วิธีการเฉพาะสำหรับการเลือกข้อมูลประจำตัวสำหรับแต่ละสัญลักษณ์ซึ่งส่งผลให้รหัสคำนำหน้า การเข้ารหัส Huffman เป็นวิธีที่แพร่หลายในการสร้างรหัสคำนำหน้า ไฟล์การบีบอัดที่มีส่วนขยายเช่น. MPQ,. ACE,. JPEG,. PNG,. zip ได้รับการสนับสนุนโดย Huffman การเข้ารหัส
การบีบอัด Lempel-Ziv อัลกอริทึมการบีบอัดนี้เรียกว่า LZ77 และ LZ78 เป็นอัลกอริทึมการบีบอัดข้อมูลที่ไม่สูญเสียสองตัว การรวมกันของอัลกอริทึมเหล่านี้ขึ้นอยู่กับการเปลี่ยนแปลงมากมายรวมถึง LZW, LZSS, LZMA และอื่น ๆ ทั้งคู่เป็นผู้เขียนโค้ดพจนานุกรมทางทฤษฎี ในระหว่างการบีบอัด LZ77 รักษาหน้าต่างเลื่อน ในภายหลังหรือในภายหลังแสดงให้เห็นว่าเทียบเท่ากับพจนานุกรมที่ชัดเจนที่สร้างโดย LZ78 ดังนั้นพวกเขาจึงเทียบเท่ากับการบีบอัดข้อมูลทั้งหมด ไฟล์ที่มี.