Яке практичне значення надмірності в 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
Я думаю, що це не те, що я мав на увазі. Я говорив про можливість додавання інформації про відновлення. Ця функція може не існувати в класичному форматі zip.
мафу

2
Гарна відповідь на інше запитання: /
endolith
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.