ค่าจริงของความซ้ำซ้อนในไฟล์ zip คืออะไร


9

มีการใช้ความซ้ำซ้อนในการซิปอย่างไรและฉันจะได้รับประโยชน์อย่างไร

ฉันคิดว่ามันประกอบด้วยบางอย่างเช่นการจัดเก็บตารางการค้นหาสองครั้งดังนั้นข้อบกพร่องเดียวจะไม่ทำให้ส่วนที่เหลือทั้งหมดของไฟล์ใช้ไม่ได้ เกี่ยวกับกรณีการใช้งานเป็นไปได้ว่าเมื่อจัดเก็บไฟล์บนแผ่นซีดีที่มีรอยขีดข่วนเล็กน้อย?

อย่างไรก็ตามส่วนตัวฉันไม่เคยได้กำไรจากการเพิ่มความซ้ำซ้อนลงในไฟล์ zip และฉันมักจะละเว้นพวกเขาดังนั้นฉันจึงสงสัยว่ามันมีประโยชน์จริง ๆ ในทางปฏิบัติหรือไม่


ซีดีใช้ความซ้ำซ้อนของตัวเองเพื่อชดเชยรอยขีดข่วนและอื่น ๆ เรียกว่าการปรับแบบแปดถึงสิบสี่ ฉันคิดว่ากรณีการใช้งานที่ดีกว่าคือการดาวน์โหลดที่ได้รับความเสียหายไม่ว่าด้วยเหตุผลใดก็ตาม
slhck

คำตอบ:


1

ฉันเชื่อว่าคุณกำลังพูดถึงอัลกอริทึมการปรับตัว LZ มันไม่ได้หมายถึงความซ้ำซ้อนเพราะสิ่งที่กำลังทำซ้ำในกระบวนการสร้างไฟล์ zip คำนี้มาจากวิธีการบีบอัดของวิธีนี้

เพื่อแสดงตัวอย่างต่อไปนี้เป็นตัวอย่าง สมมติว่าฉันมีเอกสารที่มีวลี:

It is what it is because that's what it is

หากฉันต้องการทำให้วลีนี้สั้นลงด้วยความซ้ำซ้อนฉันจะสร้างพจนานุกรมที่มีคำทั้งหมดที่ซ้ำกันก่อน

1it
2is
3what

แล้วฉันจะเขียนประโยคใหม่เป็น

12312becausethats312 

ถ้าฉันต้องการบีบอัดมันให้ห่างออกไปฉันสามารถเพิ่มสิ่งต่อไปนี้ลงในพจนานุกรมของฉัน:

312x
12y

ดังนั้นมันจะกลายเป็น

yxbecausethatsx

อย่างที่คุณเห็นการทำซ้ำซ้อนมากขึ้นจะตรวจสอบการบีบอัดที่มากขึ้น แต่คุณกำลังเพิ่มความน่าจะเป็นของการทุจริต เนื่องจากเมื่อพจนานุกรมเติบโตขึ้นจะทำให้เกิดความเสียหายได้ง่ายกว่าและหากส่วนใดส่วนหนึ่งของพจนานุกรมเสียหายส่วนที่เหลือจะไม่สามารถอ่านได้


2
ฉันคิดว่านี่ไม่ใช่สิ่งที่ฉันหมายถึง ฉันกำลังพูดถึงตัวเลือกในการเพิ่มข้อมูลการกู้คืน คุณลักษณะนี้อาจไม่มีอยู่ในรูปแบบซิปแบบคลาสสิก
mafu

2
คำตอบที่ดีสำหรับคำถามอื่น: /
endolith
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.