Если в RAR-архиве выделено 5% для восстановления, то вероятность его восстановления равна 5%?

Question

[Андрей]

Если нет, то в чем смысл этих процентов?

Answer 1

[Bonart]

5% для восстановления по идее означает 100% восстановления, если повреждено не более 5% передаваемой информации нетто. Т.е. если надо передать мегабайтный архив, то 5% на восстановление дадут возможность исправить не более 50 килобайт мусора на выходе без повторной передачи, заплатив за это лишними 50 килобайтами передаваемых данных.

Comments

[TravisBickle]

Какой в этом смысл? Ведь нельзя спасти от повреждений любые 5%. Только какие-то определенные продублировать.

[Bonart]

Очень даже можно. Информация для восстановления — специальным образом вычисленная контрольная сумма, позторное вычисление которой на стороне получателя позволяет определить место ошибки и исправить ее.

[Aquahawk]

TravisBickle вы не правы. Можно, там не копия 5% там специальная математическая функция вычисляет контрольные данные, и позволяет восстановить исходный архив. Подробнее на вики

[Lazer1999]

Они не дублируются. Пишутся что-то типа CRC, которые по неповрежденным данным и информации о восстановлении восстановят всё что надо, если конечно этой информации окажется достаточно для «залатывания» всех дыр.

[evilbloodydemon]

именно что можно спасти любые 5%

Answer 2

[xsash]

Формат RAR может содержать специальные данные, в которых записана информация для восстановления файла.

Информация для восстановления файлов может содержать до 524,288 секторов. В случае повреждения файла WinRAR способен восстановить с помощью каждого сектора 512 байт данных. Этот показатель может изменяться в меньшую сторону, если имело место многократное повреждение файла.

©

Answer 3

[Aquahawk]

нет, это означает что можно выкинуть любые 5% этого файла и всё восстановится. Читайте подробнее помехоустойчивое кодирование на вики.

Comments

[Андрей]

5% суммарно, или только идущих подряд?

[Bonart]

Суммарно — иначе толку от восстановления почти никакого

Answer 4

[digreen]

тут описано некое количественное соотношение

Answer 5

[Владимир Чернышев]

Скорее 5%*степень сжатия, хотя не интересовался

Answer 6

[StrangeAttractor]

IMHO: при крайне низкой вероятности получения повреждённого на 5% файла при передаче по Интернет или на современных жёстких носителях, выделение 5% траффика под информацию для восстановдения нерационально, т.к. вероятность случая, в которой её использование потребуется и поможет, на сколько я понимаю, ничтожна. Recovery record была актуальна во времена разработки алгоритма RAR (хотя, вероятно, в его актуальной версии он уже другой) — во времена дискет и BBS.

Answer 7

[mayhem]

насколько помню курс кодирования — в зависимости от метода кодирования сообщение разбивается на блоки длинной M байт для которых вычисляется N байт защитного кода. В зависимости от типа кода он умеет восстанавливать однократные, двукратные и т.д. ошибки ибенно в блоке кода а не в сообщении целиком. Тоесть нельзявыкинуть просто 5 процектов архива, должно быть меньше или равно предельному количеству ошибок на блок сообщения — просто сумма всех N к сумме всех M составляет 5 процентов