ระเบิดซิปเป็นไฟล์ที่ถูกบีบอัด zip ไฟล์เก็บถาวรที่หยุดหรือขัดข้องระบบที่อ่าน ซอฟต์แวร์การบีบอัดเมื่อไม่บีบอัดไฟล์เก็บถาวรดังกล่าวจะใช้พื้นที่ดิสก์จำนวนมหาศาลเวลาในการประมวลผลหรือหน่วยความจำ สิ่งนี้ทำให้ระบบการดำเนินการหมดทรัพยากรและล้มเหลวในที่สุด ตัวอย่างหนึ่งของไฟล์ระเบิดซิปคือ 42.zip บีบอัดที่เก็บถาวรซึ่งมีขนาด 42 กิโลไบต์ แต่ขยายเป็น 4.5 petabytes ของข้อมูลที่ไม่บีบอัด เรียนรู้เกี่ยวกับ อัลกอริทึมการบีบอัดในบทสรุปสั้น ๆ ของเรา
Recursive vs Zip Bombs ที่ไม่ซ้ำ ไฟล์ระเบิดซิปสามารถสร้างได้ในสองวิธีที่แตกต่างกันคือการระเบิดซ้ำและคลังเก็บซิปแบบไม่ได้รับการบีบอัด A zip bomb แบบเรียกซ้ำ มีเลเยอร์ของไฟล์บีบอัดในไฟล์เก็บถาวรเดียว สิ่งนี้บอกให้ซอฟต์แวร์การบีบอัดการบีบอัดเพื่อขยายเอกสารสำคัญที่ซ้อนกันซ้ำ ๆ A ระเบิดซิปแบบไม่ซ้ำ คลังเก็บซ้อนทับไฟล์ภายในคอนเทนเนอร์ ZIP และไม่พึ่งพาการเปิดตัวของไฟล์ซิปแบบเรียกซ้ำของ decressor ที่ซ้อนกันภายในไฟล์ ZIP สิ่งนี้ส่งผลให้การขยายตัวของเก็บถาวรหลังจากการบีบอัดรอบเดียวและเพิ่มขนาดเอาต์พุตทำให้ขนาดไฟล์เอาต์พุตมีขนาดใหญ่ถึง 281 TB จากไฟล์ขนาดเล็ก 10 MB
42.ZIP-ไฟล์ระเบิดตัวอย่างไฟล์ 42.ZIP เป็นตัวอย่างที่รู้จักกันดีที่สุดไฟล์ซิปที่มีขนาดเพียง 42KB แต่เมื่อขยายมันจะมีขนาด 4.5 PB ซึ่งมีขนาดของระบบจัดเก็บข้อมูลที่มีอยู่ ประกอบด้วยซิปไฟล์ซ้อนกันซ้ำซึ่งไฟล์ซิประดับต่ำสุดจะคลายการบีบอัดถึง SIE ของ 4.3 GB การก่อสร้างใช้อัลกอริทึมการบีบอัดแบบ deflate ที่พบมากที่สุดซึ่งเข้ากันได้กับตัวแยกวิเคราะห์ ZIP ส่วนใหญ่
บทสรุป ไฟล์ระเบิดซิปเดียวอาจทำให้เกิดปัญหาอย่างมากต่อระบบคอมพิวเตอร์ของคุณ ตัวอย่างเช่นซอฟต์แวร์สแกนเนอร์ป้องกันไวรัสจะสแกนเนื้อหาของการเก็บถาวรดังกล่าวเพื่อให้แน่ใจว่าพวกเขาไม่มีซอฟต์แวร์ที่เป็นอันตรายใด ๆ แต่การระเบิดของซิปเหล่านี้จะมีส่วนร่วมกับแอนติไวรัสในกิจกรรมที่ไม่สิ้นสุดส่งผลให้ระบบขัดข้องหรือระบบออกจากปัญหาหน่วยความจำ ซอฟต์แวร์ที่เป็นอันตรายอื่น ๆ สามารถติดเชื้อคอมพิวเตอร์ในระหว่างกิจกรรมหยุดของซอฟต์แวร์ป้องกันไวรัส โชคดีที่สแกนเนอร์ต่อต้านไวรัสจำนวนมากขณะนี้สแกนการเรียกซ้ำเพียงไม่กี่ชั้นเพื่อช่วยป้องกันการโจมตีที่ดำเนินการโดยใช้ระเบิดซิปดังกล่าวโลกดิจิตอลของวันนี้เชื่อมโยงทุกคนโดยใช้อุปกรณ์พกพาเช่นโทรศัพท์มือถือและแท็บเล็ต สิ่งนี้ยังนำไปสู่การเพิ่มการแชร์ข้อมูลที่ต้องใช้การจัดการที่เก็บข้อมูลดิสก์ที่มีประสิทธิภาพต่อไป ยิ่งไปกว่านั้นการแบ่งปันข้อมูลที่รวดเร็วและมีประสิทธิภาพผ่านทางอินเทอร์เน็ตต้องการขนาดไฟล์ให้เล็กที่สุดเท่าที่จะทำได้ รูปแบบไฟล์การบีบอัด เสนออัลกอริทึมการบีบอัดที่สูญเสียและไม่สูญเสียเพื่อบีบอัดข้อมูล สิ่งเหล่านี้ช่วยในการลดการใช้ที่เก็บข้อมูลดิสก์และการถ่ายโอนข้อมูลที่รวดเร็วผ่านทางอินเทอร์เน็ต ในบทความนี้ลองรับความรู้เกี่ยวกับอัลกอริทึมการบีบอัดที่ใช้กันอย่างแพร่หลายและประเภทของพวกเขา
อัลกอริทึมการบีบอัดแบบไม่สูญเสีย 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 ดังนั้นพวกเขาจึงเทียบเท่ากับการบีบอัดข้อมูลทั้งหมด ไฟล์ที่มี.